Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет flaass ([info]flaass)
@ 2004-09-07 12:50:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
фантастическая задачка
Имеется три партии: Либеральная, Демократическая и Либерально-Демократическая. В одной из них все - либералы, в другой все - демократы, в третьей - вперемешку. Известно, что ни одно из названий не соответствует действительности. Сколько людей надо опросить, чтобы узнать, в какой - кто?
Разрешается спрашивать у человека, либерал он или демократ, и ответу можно верить.

Дополнительный вопрос: какое из условий этой задачки самое фантастическое?

UPD Превым правильно решил [info]a_konst@lj; коммент с идеей решения я раскрыл.


(Читать комментарии) - (Добавить комментарий)


[info]flaass@lj
2004-09-06 22:42 (ссылка)
Неизвестно. То есть, ни на что нельзя рассчитывать.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dimrub@lj
2004-09-06 23:00 (ссылка)
Тогда, мне кажется, в худшем случае - количество членов в самой большой партии + 1.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]flaass@lj
2004-09-06 23:01 (ссылка)
Можно меньше. Правильное решение уже есть, я пока его скрыл.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dimrub@lj
2004-09-07 00:39 (ссылка)
Понял. Правильный ответ - трое. Из-за вот этого: "Известно, что ни одно из названий не соответствует действительности".

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]flaass@lj
2004-09-07 00:46 (ссылка)
Можно еще меньше :)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dimrub@lj
2004-09-07 00:53 (ссылка)
Да, действительно, я погорячился. Можно - двоих опросить. Допустим, из Л и Л-Д. Если ответы, соответственно, Л и Л, то Л -> Л-Д и наоборот. Если ответы - Л и Д, то Л -> Л-Д, Л-Д -> Д, ну и т.п.

(Ответить) (Уровень выше) (Ветвь дискуссии)

Можно еще меньше.. :-)
[info]ahaxopet@lj
2004-09-07 02:18 (ссылка)
Насколько я понимаю, одного достаточно.

(Ответить) (Уровень выше)


(Читать комментарии) -