Профиль пользователя alan на сайте логических задач BrainGames.Ru. Рейтинг: 1906

В группе из 27 человек каждый либо правдивец, либо хитрец (отвечающий как ему вздумается). Каждому из них по отдельности можно задать любое количество вопросов, на которые он может ответить либо «да», либо «нет». За какое минимальное количество вопросов можно гарантированно идентифицировать хотя бы одного правдивца, если известно, что хитрецов меньше половины? Доказательство минимальности не требуется.

1. Запрещены вопросы, на которые нельзя ответить "да" или "нет".

2. Все люди в группе знают принадлежность друг друга к хитрецам и правдивцам.

3. Хитрец отвечает как ему хочется, то есть, на все ваши вопросы может сказать правду.

4. Хитрецов может не быть вовсе.

26 комментариев

Задача доступна только по подписке на задачи или с VIP-подпиской.

Задача доступна только после регистрации.

Задача доступна только по подписке на задачи или с VIP-подпиской.

Задача доступна только после регистрации.

Задача доступна только по подписке на задачи или с VIP-подпиской.

Настоящий сертификат выдан

alan

В том, что он(-а) на 29.08.2025
достиг(-ла) 9 места из 76232,
решил(-а) 583 задач
и набрал(-а) 1906 баллов из 1944.

BrainGames.Ru 29.08.2025

Версия для печати

при проблемах с печатью: обновите браузер,
выберите 100% уровень увеличения в браузере (стоит по-умолчанию),
обновите страницу

Cписок сертификатов alan:

000	11:13:19 16.05.2021	публичный
без номера	(бесплатный динамический сертификат)

Mодератор alan

Кто бы правду мне сказал...