Поблагодарили
|
Страниц: [1] 2 3 4
|
3
|
Задачи и головоломки / Математические задачи / Re: Ниасилил?
|
: Апрель 11, 2011, 18:10:15
|
Я так понимаю задавать вопросы можно только из серии: " принадлежит ли число данному подмножеству". И отвечающий может один раз соврать. Тут говорят, что за 14 вопросов можно наверняка узнать число. Вот я и спрашиваю какая должна быть стратегия о задающего вопросы.
10 вопросов о i-ой цифре двоичного представления. В результате остается 11 кандидатов, при этом только для одного из кандидатов (а) остается возможность получить лживый ответ. Для простоты обозначений пусть эти кандидаты будут 1,2,3,4,5,6,7,8,9,10,а. Следующий вопрос --- "x\in {1,2,3,4,5,6,7}?" В случае положительного ответа остается лишь 8 вариантов {1,2,3,4,5,6,7,а}, а у отвечающего нет больше возможности лгать. Поэтому за 3 попытки легко отгадать искомое число. В случае же негативного ответа задаем вопрос: "x\in {8,9,10}?" Если получаем положительный ответ, то остается лишь 4 варианта {8,9,10,а}, а у отвечающего нет больше возможности лгать. Поэтому за 2 попытки легко отгадать искомое число. Если получаем отрицательный ответ, то искомое число --- а. Из неравенства 14*1000>2 13 следует недостаточность 13 вопросов.
|
Эти пользователи сказали вам СПАСИБО : zhekas
За это сообщение 1 пользователь сказал спасибо!
|
|
|
11
|
Задачи и головоломки / Математические задачи / Re: Ниасилил?
|
: Март 23, 2011, 19:32:10
|
Ничего не понимаю. Можно решение увидеть?
Показать скрытый текст 10 вопросов о i-ой цифре двоичного представления. В результате остается 11 кандидатов, при этом только для одного из кандидатов (а) остается возможность получить лживый ответ. Для простоты обозначений пусть эти кандидаты будут 1,2,3,4,5,6,7,8,9,10,а. Следующий вопрос --- "x\in {1,2,3,4,5,6,7}?" В случае положительного ответа остается лишь 8 вариантов {1,2,3,4,5,6,7,а}, а у отвечающего нет больше возможности лгать. Поэтому за 3 попытки легко отгадать искомое число. В случае же негативного ответа задаем вопрос: "x\in {8,9,10}?" Если получаем положительный ответ, то остается лишь 4 варианта {8,9,10,а}, а у отвечающего нет больше возможности лгать. Поэтому за 2 попытки легко отгадать искомое число. Если получаем отрицательный ответ, то искомое число --- а. Из неравенства 14*1000>213 следует недостаточность 13 вопросов.
|
Эти пользователи сказали вам СПАСИБО : Smith, Um_nik
За это сообщение 2 пользователи сказал спасибо!
|
|
|
|