О сайте Гостевая книга ЧаВо
Пользователи RSS
| задача: Туземцы честные и лжецы |
Вы попали в плен к туземцам (правдивцы и лжецы), всего 1000 аборигенов, причем среди них есть как минимум один правдивец. Вам пообещали жизнь, если вы точно укажете, кто из туземцев является лжецом, а кто правдивцем. Раз в час вы можете позвать к себе любое количество туземцев и задать каждому из них вопрос: сколько среди присутствующих туземцев правдивцев или сколько среди них лжецов. За какое минимальное количество часов вы сможете дать туземцам ответ?
ответов: 13
|
|