Я задумал число от 1 до 1000. Отгадай его за наименьшее число вопросов, при условии, что я отвечаю только "да" или "нет".
Smith
Из мудрейших мудрейший
 Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #15 : Декабрь 10, 2009, 18:21:14 � |
|
Илюха, это даже не 24  |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #16 : Декабрь 10, 2009, 18:38:09 � |
|
ничего смешного.
задал задачку- а потом начал дурачаться.
если вопросов меньше 20-ки, докажи.\
я загадал число. 1-1000
угадывай!
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #17 : Декабрь 10, 2009, 19:32:20 � |
|
Илья, я не дурачился, просто решается за меньшее число вопросов. Это задача из олимпиады для 5 класса, там всего 10 вопросов на круг, не учитывая систем счисления. Если учитывать - то тоже 10, хотя всё гораздо проще. Я задал эту задачу не столько для её решения (собственно, поскольку решение здесь вполне прогнозируемо), сколько для задания следующего вопроса: сколько потребуется (минимум) вопросов, если я могу 1 раз соврать? зы: если кому интересно  |
|
|
|
|
Записан
|
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #18 : Декабрь 10, 2009, 19:56:18 � |
|
а взрослым дядям врать не прилично  |
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #19 : Декабрь 11, 2009, 18:39:42 � |
|
если вопросов меньше 20-ки, докажи.\
я загадал число. 1-1000
угадывай!
ок. у тебя было правильное направление в определении числа, но можно поступить по-другому. к примеру, перевести число 1000 в двоичную систему счисления. так, 1000 в двоичной системе счисления составит 1111101000, т.е. 10-знаков в числе. остается спросить загадавшего о соответствии числа в каждом знаке. учитывая изложенное, попробуй определить, сколько вопросов понадобится, если можно 1 раз соврать (взрослым дядям) |
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #20 : Март 23, 2011, 08:00:46 � |
|
можно "поумничать", если кому интересно |
|
|
|
|
Записан
|
|
|
|
Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
|
� Ответ #21 : Март 23, 2011, 11:50:29 � |
|
число целое? так?
|
|
|
|
|
Записан
|
|
|
|
ianjamesbond
Свой человек
Offline
Сообщений: 437
СПАСИБО
-вы поблагодарили: 54
-вас поблагодарили: 58
|
|
� Ответ #22 : Март 23, 2011, 13:34:16 � |
|
Вторую задачу не понял...
|
|
|
|
|
Записан
|
|
|
|
|
Um_nik
Гость
|
|
� Ответ #23 : Март 23, 2011, 13:40:16 � |
|
Ну 21 (в самом неудобном случае)
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #24 : Март 23, 2011, 16:08:30 � |
|
число целое? так?
да, верно. Ну 21 (в самом неудобном случае)
можно меньше. |
|
|
|
|
Записан
|
|
|
|
|
Um_nik
Гость
|
|
� Ответ #25 : Март 23, 2011, 16:12:46 � |
|
Сыграем?
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #26 : Март 23, 2011, 16:22:28 � |
|
Сыграем?
Умник, ты умник! (шоб мну не забанили) это игра для одного, иначе ты проиграешь, а я вынужден буду выложить алгоритм. думай. |
|
|
|
|
Записан
|
|
|
|
|
Um_nik
Гость
|
|
� Ответ #27 : Март 23, 2011, 16:23:56 � |
|
В ЛС  |
|
|
|
|
Записан
|
|
|
|
VVV
Умник
Offline
Сообщений: 662
СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55
|
|
� Ответ #28 : Март 23, 2011, 18:43:11 � |
|
Очевидно, что во второй задаче необходимо и достаточно 14 попыток.
|
|
|
|
|
Записан
|
Правила и тактика игры в "ассоциации". //текст доступен после регистрации// . Дополнительные методы, архив партий //текст доступен после регистрации// . |
|
|
|
Um_nik
Гость
|
|
� Ответ #29 : Март 23, 2011, 18:48:02 � |
|
Ничего не понимаю.
Можно решение увидеть?
|
|
|
|
|
Записан
|
|
|
|
|
