Lis w norze

[smiechowiec]

Mamy 5 lisich nor, ponumerowanych od 1 do 5.
W jednej z nor znajduje się lis, nie wiemy w której.
Każdej nocy lis zmienia norę na norę sąsiednią tzn różniącą się o jeden.
Przez noc, jesteśmy w stanie sprawdzić jedną norę i złapać lisa jeśliby akurat w niej przebywał.
Ile nocy potrzebujemy, aby na pewno złapać lisa ?

[kornel-1]

Możliwa jest sekwencja noclegów np. 2-3-2-3?

k.

[smiechowiec]

Tak, jest to możliwa sekwencja noclegów lisa, jak i naszego sprawdzania.

[kornel-1]

Prawie tydzień zejdzie ;-)

Kornel

[smiechowiec]

Tak!
Pozdrawiam

[kakoy55204]

tak

[barabasz_czlowiek_tez]

sześć nocy
Kolejność sprawdzeń
2-3-4-4-3-2