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

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]rgu@lj
2004-09-06 20:00 (ссылка)
м-да... спрашивать всех, и никому нельзя верить... зачем, спрашивается?

(Ответить)


[info]dimrub@lj
2004-09-06 20:17 (ссылка)
"В третьей - вперемешку". Поровну? Или возможна ситуация, когда там все демократы и только один - либерал (или наоборот)?

(Ответить) (Ветвь дискуссии)


[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 (ссылка)
Насколько я понимаю, одного достаточно.

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


[info]kapahel@lj
2004-09-06 20:23 (ссылка)
самое фантастическое — про можно верить, конечно

(Ответить) (Ветвь дискуссии)


[info]flaass@lj
2004-09-06 22:38 (ссылка)
Сначала я тоже так думал, а потом понял, что нет. Единственное осмысленное определение слова "либерал" - это "человек, так себя называющий" :)

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


[info]irr@lj
2004-09-06 20:43 (ссылка)
присоединяюсь к предыдущему оратору.. про можно верить :)

(Ответить) (Ветвь дискуссии)


[info]flaass@lj
2004-09-06 22:40 (ссылка)
Ему я и ответил :)
А самое фантастическое, как мне кажется, это партия, в которой все как один "либералы".

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


[info]irr@lj
2004-09-06 22:46 (ссылка)
вариант.. впрочем, то же касается и демократов :)

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


[info]cema@lj
2004-09-07 05:11 (ссылка)
Партия индивидуалистов, или партия пофигистов, выглядит не лучше.

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


[info]a_konst@lj
2004-09-06 22:17 (ссылка)
Одного.
Любого из партии называющейся "Л-Д".

(Ответить)

Здорово!
[info]a_konst@lj
2004-09-06 22:18 (ссылка)
Красивая задача! надо будет ее умыкнуть :)

(Ответить) (Ветвь дискуссии)

Re: Здорово!
[info]flaass@lj
2004-09-06 22:34 (ссылка)
Говорят, ее используют на интервью в "Микрософте". В других терминах.

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

Re: Здорово!
[info]a_konst@lj
2004-09-06 22:45 (ссылка)
Интересно, какой планке позиции/зарплаты она (точнее, ее решение на интервью) соответствует

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

Re: Здорово!
[info]flaass@lj
2004-09-06 23:00 (ссылка)
Вроде, она типа "не решил - до свидания".

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

Re: Здорово!
[info]a_konst@lj
2004-09-06 23:25 (ссылка)
Сомневаюсь, честно говоря.
Ну или ее не всем предлагают, а только тем, кто претендует на не самые низкие позиции.

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

Re: Здорово!
[info]ex_ost922@lj
2004-09-07 00:12 (ссылка)
You have an inflated opinion of Microsoft :)

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

Re: Здорово!
[info]dimrub@lj
2004-09-07 00:37 (ссылка)
Такого в Майкрософт нет. Процесс отбора немного посложнее будет :)

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

Microsoft
[info]ahaxopet@lj
2004-09-07 02:28 (ссылка)
Я уже столько видел задачек, которые якобы предлагают на интервью в Майкрософте, что мне уже хочется самому сходить туда на интервью. Я подозреваю, что это слухи, которые распускает сам Майкрософт :-)

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

Re: Microsoft
[info]flaass@lj
2004-09-07 02:37 (ссылка)
Конкретно про эту задачку слух распускает Шурка. Якобы, именно на ней срезался один наш знакомый.

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


[info]suhov@lj
2004-09-07 04:17 (ссылка)
Во всех партиях людей поровну, полагаю?

(Ответить) (Ветвь дискуссии)


[info]flaass@lj
2004-09-07 04:38 (ссылка)
Подсказка: это несущественно.

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

а задача то некоректная
(Анонимно)
2004-09-07 23:54 (ссылка)
например явно не указано разбиты ли люди на партии, т.е. спрашивая у индивида ты чей будешь, знаешь ли ты что он из партии 1,2 или 3.
Дальше, что значит не соотвествует действительности название партии Либерально-демократическая, там совсем нет ни либералов ни демократов, либо там и либералы и демократы и кто то еще?

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