Petru isi ia la revedere de la colegi si coboara la metrou.

 

A. Reteaua de metrou

Consulta harta statiilor. Reteaua de metrou contine mai multe statii, reprezentate in figura de mai jos prin cercuri.

  1. In fiecare statie este marcat un numar, care reprezinta numarul de tuneluri conectate direct in statia respectiva
  2. Tunelurile incep si se termina in 2 statii diferite
  3. Tunelurile nu pot intersecta alte tuneluri
  4. Tunelurile sunt in linie dreapta, doar verticale si orizontale (nu pot fi spre exemplu diagonate)
  5. Intre 2 statii pot fi maxim 2 tuneluri directe
  6. Din orice statie se poate ajunge in orice alta statie (i.e. nu exista statii inaccesibile)

Puteti completa harta prin trasarea tunelurilor?

 

 

Sursa: problema originală (Ruxandra F. Olimid)

https://en.wikipedia.org/wiki/Hashiwokakero

 

Petru is saying goodbye to his colleagues and goes down in the underground.

 

A. The undergound

Petru sees map of the underground. The stations are represented in the figure below by circles.

1. Each station is marked with a number that represents the number of tunnels connected directly to the station

2. The tunnels begin and end in 2 different stations

3. The tunnels cannot intersect other tunnels

4. The tunnels are in a straight line, only vertical and horizontal (they cannot be diagonally, for example)

5. Between two stations can be up to 2 direct tunnels

6. From any station you can reach any other station (i.e. there are no inaccessible stations)

Can you complete the map by indicating the tunnels?

Source: original problem (Ruxandra F. Olimid)

https://en.wikipedia.org/wiki/Hashiwokakero

Logheaza-te in site pentru a trimite solutii si comentarii