Кто бы правду мне сказал...
Лжецы, хитрецы, правдивцы
22
0
Решили 0.4% из 7585
13.01.2021
В группе из 27 человек каждый либо правдивец, либо хитрец (отвечающий как ему вздумается). Каждому из них по отдельности можно задать любое количество вопросов, на которые он может ответить либо «да», либо «нет». За какое минимальное количество вопросов можно гарантированно идентифицировать хотя бы одного правдивца, если известно, что хитрецов меньше половины? Доказательство минимальности не требуется.
1. Запрещены вопросы, на которые нельзя ответить "да" или "нет".
2. Все люди в группе знают принадлежность друг друга к хитрецам и правдивцам.
3. Хитрец отвечает как ему хочется, то есть, на все ваши вопросы может сказать правду.
4. Хитрецов может не быть вовсе.
Поделиться
26 комментариев