Преди да седем врати
Ако котка през цялото време на седеше на една врата, със сигурност ще го намерите в седем опита. По-точно - дори и след шест опита.
Но всяка вечер котката се премества с една врата - вляво или вдясно. Както тя харесва (разбира се, от най-лявата врата, тя може да се движи само на дясно и на крайната десница - само на ляво).
Как можете да откриете котката?
Сподели в социалното. мрежи
отговорът не е сложна и се състои от едно търсене ден. Отговорът трябва да е един алгоритъм за търсене на котката. Т.е. нещо като това:
- първия ден те отвори вратата №2 Ако котката е там - ние спечелихме, ако не и след това
- втори ден отвори вратата №3. Ясно е, че ако ние сме в първия ден не сте се досетили, че котката е седнал зад вратата №2, на втория ден, тя не може да се окажете на вратата №1, тъй като няма да има там, тя може само отзад на вратата, и така нататък №2
Всеки ден аз отварям една и съща врата!
В най-лявата врата ви постави парче наденица, а на следващия ден тя е била във втория от ляво врата, тъй като за състоянието на проблема тя няма къде да се движат повече.
Свързани статии
Подкрепете проекта - споделете линка, благодаря!