Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?
Smith
Из мудрейших мудрейший
 Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #15 : Июль 09, 2014, 23:05:35 � |
|
а если можно 1 раз соврать?  fortpost, это - небольшое усложнение к Вашей задачке, если интересно  |
|
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
|
� Ответ #16 : Июль 09, 2014, 23:14:07 � |
|
любишь ты все усложнять сам-то ответ знаешь?  |
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #17 : Июль 09, 2014, 23:16:18 � |
|
любишь ты все усложнять сам-то ответ знаешь? а ты погугли на форуме  |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #18 : Июль 09, 2014, 23:17:55 � |
|
а если можно 1 раз соврать? fortpost, это - небольшое усложнение к Вашей задачке, если интересно Интересно, но непонятно. Навскидку ответа не видно.  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #19 : Июль 09, 2014, 23:22:47 � |
|
сорри, что Вам не понятно? отвечающий на вопросы "да/нет" может единожды солгать. в этом случае задача несколько усложняется
|
|
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
|
� Ответ #20 : Июль 09, 2014, 23:24:40 � |
|
а если можно 1 раз соврать? тогда вопросов должно быть в 2 раза больше  наверное |
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #21 : Июль 09, 2014, 23:28:47 � |
|
а если можно 1 раз соврать? тогда вопросов должно быть в 2 раза больше наверное в 2 и + 1 ? для начала очень неплохо  зы: но можно короче, имхо |
|
|
|
� Последнее редактирование: Июль 09, 2014, 23:33:49 от Smith �
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #22 : Июль 09, 2014, 23:42:51 � |
|
А ежели добавить вопрос - "четна ли сумма всех битов номера коробки?"
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #23 : Июль 09, 2014, 23:50:09 � |
|
А ежели добавить вопрос - "четна ли сумма всех битов номера коробки?"
в конечном счете важен окончательный ответ и его пояснение |
|
|
|
� Последнее редактирование: Июль 09, 2014, 23:52:33 от Smith �
|
Записан
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #24 : Июль 10, 2014, 05:50:08 � |
|
я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"
ну и как отличить числа 19=10011, 38=100110 и 76=1001100? ведь по условию задачи должны быть зачитаны все семь вопросов, а в этом случае шестой и седьмой будут везде звучать как "нет". |
|
|
|
� Последнее редактирование: Июль 10, 2014, 06:13:30 от снн �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #25 : Июль 10, 2014, 09:38:29 � |
|
fortpost, это - небольшое усложнение к Вашей задачке, если интересно Интересно, но непонятно. Навскидку ответа не видно. извините, пожалуйста, вчера, когда постил усложнение к задачке, было уже "темно" и я не вчитался в тот момент, что перед оглашением ответов, вопросы перемешиваются, так что вопрос снимаю.  |
|
|
|
|
Записан
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #26 : Июль 10, 2014, 10:02:17 � |
|
я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"
ну и как отличить числа 19=10011, 38=100110 и 76=1001100? ведь по условию задачи должны быть зачитаны все семь вопросов, а в этом случае шестой и седьмой будут везде звучать как "нет". значит, в вопросе нужно уточнить, что биты нумеруются справа налево |
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #27 : Июль 10, 2014, 10:13:03 � |
|
я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"
ну и как отличить числа 19=10011, 38=100110 и 76=1001100? ведь по условию задачи должны быть зачитаны все семь вопросов, а в этом случае шестой и седьмой будут везде звучать как "нет". значит, в вопросе нужно уточнить, что биты нумеруются справа налево и тут не катит: 1100=12 11000=24 110000=48 1100000=96 |
|
|
|
|
Записан
|
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #28 : Июль 10, 2014, 14:13:07 � |
|
СНН, думаю надо подумать как это обойти
|
|
|
|
� Последнее редактирование: Июль 10, 2014, 14:14:38 от Tim0512 �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #29 : Июль 10, 2014, 14:50:40 � |
|
СНН, думаю надо подумать как это обойти
сначала нужно убедиться, что у ТС (fortpost) таки есть своя стройная версия касательно ответа зы: в смысле, я просто не совсем понял знаки благодарности Дискоеду со стороны ТС за неполный (неправильный?) пост |
|
|
|
� Последнее редактирование: Июль 10, 2014, 15:03:15 от Smith �
|
Записан
|
|
|
|
|
