Kotek w pudełkach

W pokoju stoi w rzędzie pewna liczba pudełek. W jednym z nich siedzi kot. Naszym zadaniem jest go znaleźć. Gdy wchodzimy do pokoju, możemy otworzyć jedno pudełko i sprawdzić, czy jest tam kot. Jeśli jest, to wygraliśmy. Jeśli nie, musimy zamknąć pudełko i wyjść z pokoju. Kot skacze do sąsiedniego pudełka (wszystkie pudełka sąsiadują z dwoma za wyjątkiem pierwszego i ostatniego, które mają tylko jedno sąsiednie pudełko). Możemy teraz znowu wejść do pokoju i sprawdzić jedno pudełko, i tak do skutku, tj. do znalezienia kota. W jaki sposób znaleźć kota w sytuacji, gdy są:

a) dwa pudełka (bardzo łatwe)
b) trzy pudełka (łatwe)
c) cztery pudełka (średnie)
d) dowolna liczba n pudełek (trudne)

Odpowiedź wkrótce! 🙂

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Wyloguj /  Zmień )

Zdjęcie na Google

Komentujesz korzystając z konta Google. Wyloguj /  Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Wyloguj /  Zmień )

Zdjęcie na Facebooku

Komentujesz korzystając z konta Facebook. Wyloguj /  Zmień )

Połączenie z %s