Pornind de la figura de mai jos, care reprezintă planul parterului unei case împreună cu uşile de trecere din cameră în cameră şi de ieşire afară din casă (o uşă este formată din două linii paralele mici), să se găsească, dacă există, un drum continuu care trece prin toate uşile, o singură dată prin fiecare uşă. Drumul poate începe din orice punct (din casă sau din afara ei) şi se poate termina în orice punct.
Deoarece pentru a „completa“ o cameră cu 5 uşi, 2 uşi le vom folosi pentru a intra, şi 2 uşi pentru a ieşi, înseamnă că uşa rămasă va face pereche cu o altă uşă de la o cameră cu 5 uşi, închizându-se astfel drumul. Dar avem 3 astfel de camere - ceea ce înseamnă că rămâne o uşă de la ultima cameră cu 5 uşi prin care nu putem trece. Deci nu există nici un drum care să treacă prin toate uşile.
Today's Problem
Top 10 most viewed problems