La Sra. Maria Teresa de Maspujols i Solansdovelles vivia a la planta baixa un antic mas familiar. No hi havia passadissos però totes les estances estaven ben comunicades per diverses portes.

Des de molt petita, als avorrits dies de l'hivern, en els que no sortia per l'intens fred que envoltava els voltants del mas, intentava trobar un recorregut que passés per cadascuna de les portes una sola vegada.

Però no s'acabava de sortir.

Es possible aquest recorregut? Si ho és, pots dibuixar-lo?

Solució

Si a cada habitació s'ha de poder entrar i sortir tantes vegades com calgui totes haurien de tenir una quantitat parell de portes perquè el recorregut fos possible.

Les habitacions B i C tenen una quantitat senar de portes: 5 i 3 respectivament. Per tant els únics recorreguts possibles han de començar per una d'elles i acabar a l'altra.

A l'esquema en tens un d'exemple.