2014-01-20

Labirintoaren problema

Irudian edifizio baten planoa ikus daiteke. Eraikinak 64 gela ditu, guztiak berdinak eta karratuak. Barruko gelek 4 ate dituzte, gela batetik ondoko gelara igarotzeko, eta fatxadaren ondokoek 2 edo 3 ate. Irudian ateak zuriz margotuta daude.

 
 
Hauxe da jakin nahi duguna :
 
Sarrerako gelan gaude eta irteerara iritsi nahi dugu aske geratzeko. Gela bakoitzean mezu bat dago, denera 64. Mezu guztiak jasotzen baditugu, irteerako atea zabaltzerik izango dugu. Baina, gela bakoitzetik irtendakoan gelako ateak ixtsiko dira eta ezin izango dugu berriro sartu. Hau da, derrigorrez gela guztietan sartu behar gara eta behin bakarrik.
Badago estrategiaren bat aske geratzeko? Bestela esanda, posiblea al da edifizioan sartu eta gela guztietatik behin bakarrik pasatuz irteerara iristea? Arrazonatu.
 
 
 
Ondoren, pistatxo bat emango dizut, baina, lehendabizi saia zaitez begiratu barik ebazten.
 
 
 
Laguntza: agian xake taula baten antzera margotzen baduzu planoa, errezago ikusiko duzu problema honen "irteera".
 
 
 

 

iruzkinik ez:

Argitaratu iruzkina