- Nivell de dificultat orientatiu (1-10): 5
- Coneixements previs: Coneixements bàsics de Teoria de Grafs
Suposem que disposem del plànol d’una casa amb 5 habitacions. Sabem que en cada habitació tenim una porta per accedir a una altra que estiga en contacte amb ella. D’una altra banda, en cadascuna de les parets exteriors de les habitacions també tenim una porta que ens permet eixir de la casa. El plànol seria el següent:
L’objectiu d’aquest repte és descobrir si és possible determinar un recorregut que ens permeta passar per totes les portes (travessant-les completament) eixint des de qualsevol lloc de la casa (també l’exterior) i acabant també en qualsevol lloc, amb la condició de passar per cadascuna de les portes una única vegada.
Un exemple de recorregut que es deixa una porta és el següent:
Podries millorar-lo passant per totes les portes? O serà impossible?
Ànim i sort amb el repte.