Mamy 3 pokoje. W każdym jest para drzwi, z których każde prowadzą do innego pokoju. W każdym pokoju ze ściany wystaje kabel z wiązką 8 przewodów.
Z każdego pokoju wychodzą 4 przewody do każdego z 2 pozostałych pokoi.
Możemy "skręcać" ze sobą końcówki przewodów oraz mamy do dyspozycji tester pozwalający znaleźć obwód zamknięty.
Ile razy musimy przejść przez drzwi, aby prawidłowo oznaczyć wszystkie końcówki przewodów we wszystkich pokojach?