Naukowy.pl

Ścisłe => Matematyka => Zadania => Wątek zaczęty przez: robin5hood w Maj 05, 2011, 09:14:01 pm

Tytuł: przewody w pokoju
Wiadomość wysłana przez: robin5hood w Maj 05, 2011, 09:14:01 pm
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?
Tytuł: Re: przewody w pokoju
Wiadomość wysłana przez: _Mithrandir w Maj 06, 2011, 08:48:22 am
Cytat: robin5hood
prawidłowo oznaczyć wszystkie końcówki przewodów we wszystkich pokojach


Co oznacza to sformułowanie?

Jaki to dział matematyki?