Tercer Repte

  • 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:

Plànol de la casa

Plànol de la casa

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:

Un possible recorregut

Un possible recorregut

Podries millorar-lo passant per totes les portes? O serà impossible?

Ànim i sort amb el repte.

2 pensaments sobre “Tercer Repte

  1. Ueee! Ho he conseguiiit! Jaja. Ja sé que és fàcil però creia imposible que jo poguera resoldre’n algun,i he aconseguit fer aquest,el huité i el quart.

Deixa un comentari

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out / Canvia )

Twitter picture

Esteu comentant fent servir el compte Twitter. Log Out / Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out / Canvia )

Google+ photo

Esteu comentant fent servir el compte Google+. Log Out / Canvia )

Connecting to %s