fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Июль 09, 2014, 20:07:34 � |
|
Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #1 : Июль 09, 2014, 20:16:31 � |
|
ответ 99, конечно же, не оптимальный?
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #2 : Июль 09, 2014, 20:18:56 � |
|
ответ 99, конечно же, не оптимальный?

|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #3 : Июль 09, 2014, 20:26:35 � |
|
вообще-то можно за 7 мне так кажется
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #4 : Июль 09, 2014, 20:32:21 � |
|
вообще-то можно за 7 мне так кажется
Это как же? Откройте секрет.
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #5 : Июль 09, 2014, 20:37:04 � |
|
ну, если грамотно задавать вопросы подождём других мнений
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #6 : Июль 09, 2014, 21:31:37 � |
|
я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #7 : Июль 09, 2014, 22:19:56 � |
|
я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"
Да, так оно быстрее! 
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #8 : Июль 09, 2014, 22:23:21 � |
|
2^6<100 2^7>100 - !
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #9 : Июль 09, 2014, 22:24:16 � |
|
я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"
Да, так оно быстрее!  пример можно?  а то я
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #10 : Июль 09, 2014, 22:31:41 � |
|
Например, номер коробки с призом равен 73. В двоичном виде это будет 1001001. Значит, ответ будет "да" на 1-й, 4-й и 7-й вопросы.
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
 |
� Ответ #11 : Июль 09, 2014, 22:33:42 � |
|
Так он вроде не оглашает номер вопроса? Разве нет? Как 70 от 100 отличить, если номера вопросов перемешаны
|
|
� Последнее редактирование: Июль 09, 2014, 22:35:26 от Tim0512 �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #12 : Июль 09, 2014, 22:35:19 � |
|
Например, номер коробки с призом равен 73. В двоичном виде это будет 1001001. Значит, ответ будет "да" на 1-й, 4-й и 7-й вопросы.
а если можно 1 раз соврать?  зы: тока не торопитесь 
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #13 : Июль 09, 2014, 22:40:59 � |
|
Так он вроде не оглашает номер вопроса? Разве нет? Как 70 от 100 отличить, если номера вопросов перемешаны
Номера вопросов идут в порядке оглашения. Какой оглашен первым, тот первый, какой вторым, второй, и т.д.
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
 |
� Ответ #14 : Июль 09, 2014, 22:43:12 � |
|
Так он вроде не оглашает номер вопроса? Разве нет? Как 70 от 100 отличить, если номера вопросов перемешаны
Номера вопросов идут в порядке оглашения. Какой оглашен первым, тот первый, какой вторым, второй, и т.д. да, понял
|
|
|
Записан
|
|
|
|
|