Archiwa miesięczne: Luty 2019

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! 🙂