Название: Найти Фортпоста Отправлено: Ванька Жуков от Январь 29, 2015, 09:55:53 Вы попали на свадьбу, где присутствует (кроме вас) ровно 50 гостей. Среди них возможно есть наш форумчанин Фортпост, которого здесь знают все, но он сам не знает никого. Вы можете спрашивать гостей каждого про каждого, знает ли один другого. Какое минимальное количество вопросов придётся задать, чтобы точно выявить Фортпоста или его отсутствие?
Название: Re: Найти Фортпоста Отправлено: vlad от Январь 29, 2015, 10:54:27 Из условий:
1. все присутствующие на свадьбе знают Фортпоста; 2. на свадьбе присутствуете и вы; следует, что никаких вопросов задавать не надо, так как вы его и так узнаете. ;) Название: Re: Найти Фортпоста Отправлено: семеныч от Январь 29, 2015, 11:08:51 ага
пить надо меньше :crazy: Название: Re: Найти Фортпоста Отправлено: Ванька Жуков от Январь 29, 2015, 11:14:20 Так ведь 50 человек КРОМЕ МЕНЯ! Если 50 знают, то тут не значит что знаю и я.
Название: Re: Найти Фортпоста Отправлено: vlad от Январь 29, 2015, 11:40:41 Ну тогда, если повезёт, то всего один вопрос. Ведь если у первого попавшего спросить знает ли он некоего третьего, и он ответит "нет", то вопрос был задан самому Фортпосту.
Название: Re: Найти Фортпоста Отправлено: partiso1 от Январь 29, 2015, 18:15:43 Во-первых, сразу исключаются гости-женщины. А их минимум, судя по торжеству - две ( мама жениха и мама невесты), обеспечившие при таком шикарном раскладе себе непередаваемые ощущения от всеобщего мужского внимания.)) Во-вторых, вычитаем самого Фортпоста. Получается 50-3=47 опросов.
Либо самый верный способ опознания - спросить тамаду. Тамада должен знать всех поименно! |