Mielőtt hét ajtók

Mielőtt hét ajtók
Minden nap meg tudja nyitni és zárni egy ajtót. Ha a macska ül mögötte - nyersz.
Ha a macska minden alkalommal ült bármikor egy ajtó, akkor garantáltan megtalálja azt a hét próbálkozás. Pontosabban - még hat próbálkozás.
De minden este a macska költözött egy ajtó - vagy balra vagy jobbra. Mivel szeret (persze, a bal szélen ajtót, akkor léphet csak jobb és a szélsőjobb - csak a bal oldalon).
Hogyan lehet megtalálni a macskát?

Share szociális. hálózatba

A válasz nem bonyolult, és áll egy nap keresést. A válasz lehet egy algoritmust keresni a macskát. Azaz valami ilyesmi:
- Az első napon, amikor kinyitotta az ajtót №2 Ha a macska ott van - mi nyertünk, ha nem, akkor
- második napon kinyitotta az ajtót №3. Egyértelmű, hogy ha mi vagyunk az első napon még nem sejtette, hogy a macska ül az ajtó mögött №2, a második napon, ő nem találja magát az ajtón №1, hiszen ott lesz, ő is csak az ajtó mögül, és így tovább №2

Minden nap kinyitom ugyanazon az ajtón!

A bal szélső ajtó teszel egy darab kolbászt, és másnap ő volt a második a bal oldali ajtót, mint azzal a feltétellel, a probléma ő sehol, hogy a mozgást.

Kapcsolódó cikkek