логическая задачка
Sep. 2nd, 2001 03:00 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaВ детстве, помню, буквально глотал всякие сборники логических задачек. Все, наверное, помнят такой целый класс задач о лжецах и правдивых людях: например, путник, встречая на перекрёстке человека, который либо всегда врёт, либо всегда говорит правду, должен выяснить одним вопросом, по какой дороге ему надо идти дальше.
А вот пару дней назад случайно наткнулся на задачку с похожим условием, но более тяжёлую, чем обычно для таких задачек. Мне её понравилось решать. Если кому интересно - попробуйте свои силы:
На некотором острове живут: люди, которые всегда говорят правду, люди, которые всегда лгут, и люди, которые просто отвечают наугад, случайным образом. Причём они всегда ходят по три человека, так, что в каждой тройке есть по одному представителю каждого типа. Путник встретил такую тройку. Может ли он определить, кто есть кто, задав всего три двоичных вопроса (т.е. вопроса, на каждый из которых существуют всего два ответа)? Каждый вопрос можно задавать только одному человеку. Жители острова знают друг о друге и о себе самих, кто есть кто.
А вот пару дней назад случайно наткнулся на задачку с похожим условием, но более тяжёлую, чем обычно для таких задачек. Мне её понравилось решать. Если кому интересно - попробуйте свои силы:
На некотором острове живут: люди, которые всегда говорят правду, люди, которые всегда лгут, и люди, которые просто отвечают наугад, случайным образом. Причём они всегда ходят по три человека, так, что в каждой тройке есть по одному представителю каждого типа. Путник встретил такую тройку. Может ли он определить, кто есть кто, задав всего три двоичных вопроса (т.е. вопроса, на каждый из которых существуют всего два ответа)? Каждый вопрос можно задавать только одному человеку. Жители острова знают друг о друге и о себе самих, кто есть кто.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
Re: òîãäà ëåãêî
Èçâåñòíîå ìíå ðåøåíèå ðàáîòàåò íà òîì æå ïðèíöèïå, ò.å. ïåðâûì âîïðîñîì âûäåëÿåì êîãî-òî, êòî íå èäèîò, íî íå ïîëüçóåòñÿ òðþêîì êîñâåííîé ññûëêè, ÷òîáû îáúåäèíèòü ëæåöà ñ ïðàâäèâûì. Ïåðâûé âîïðîñ òàêîé: Ïîêàæè ìíå òîãî èç äâóõ äðóãèõ, êòî ñëåäóþùèé ïîñëå òåáÿ ïî "õóæåñòè" (ñ÷èòàÿ, ÷òî ëæåö õóæå ïðàâäèâîãî, à èäèîò õóæå ëæåöà).