Нужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?
Админ: жаль, что мы так и не дождались выступления начальника транспортного цеха
я 2013-06-14 00:25:15 пишет:
Ну напишите что и как какие вопросы не трудно ж ведь
я 2013-06-11 18:44:40 пишет:
кто нить скажет
Админ: Решение уже есть. Вопросы вида: если номер трактовать как число, то это число будет больше чем ... и называть середину интервала. Каждым вопросом будем отбрасывать половину неверных номеров.
8))) Хм? Сегодня меня преследует бинарное деление??? 8))) Ну, в лоб, - 2^16=65536 все еще не покрывает *всех* пятизначных номеров. Значит, вопросов потребуется 17. 2^17=131072
Админ:
я 2013-06-09 10:44:22 пишет:
Ну скажи какие вопросы надо задавать я не могу найти
Админ: смотри ответ igv105
не представился 2013-06-09 02:01:14 пишет:
Нужно оч я поспорил с человеком,знаю есть способ;)буду признателен
Админ: в ответах есть решения
я 2013-06-09 01:59:08 пишет:
Ну скажи ты админ!
владимир 2012-04-19 19:01:30 пишет:
jeka привет например я у тебя спрашиваю до 66666 ты говорошь да! я спращиваю до 33333 ты опять гоаоришь да и так далее!!!!
Jeka 2012-04-19 16:42:31 пишет:
Sorry, ne tuda otvet kinyl.:)
Jeka T 2012-04-19 16:36:24 пишет:
Первый вопрос : 123-подходящие? 2-й: 345 подходящий?
3-й : 3 сос-т контур с 12?
4-й: 4 сос-т контур с 56?
3.Ы. Я наполовину не понял условия:) может кого то мой ответ натолкнет на правильное решение.
Jeka 2012-04-19 16:18:59 пишет:
Админ, я вроде не тупой, но опять же чего то недопонимаю.)
вы сказали, что номер-номер телефона,а у игв105 "номера".как видно из оконч. он подраз. цифры,а не весь номер.
Буду премного благодарен, если вы угадаете мой номер. На все вопросы я отвечаю да. И распишите первые 3 действия, тогда я все пойму.)
.