fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Март 19, 2014, 23:12:21 � |
|
Царь вызвал двух мудрецов. Он дал первому 100 пустых карточек и приказал написать на каждой по положительному числу (числа не обязательно разные), не показывая их второму. Затем первый может сообщить второму несколько различных чисел, каждое из которых либо записано на какой-то карточке, либо равно сумме чисел на каких-то карточках (не уточняя, как именно каждое число получено). Второй должен определить, какие 100 чисел написаны на карточках. Если он этого не сможет, обоим отрубят головы; иначе из бороды каждого вырвут столько волосков, сколько чисел сообщил первый второму. Как мудрецам, не сговариваясь, остаться в живых и потерять минимальное количество волосков?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487
|
|
� Ответ #1 : Март 20, 2014, 11:33:37 � |
|
написать 100 едениц. И назвать 1,1,1,100.
|
|
|
|
|
Записан
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #2 : Март 20, 2014, 12:34:15 � |
|
Показать скрытый текст Сто единиц. Сообщить второму мудрецу цифры 1 и 2.
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #3 : Март 20, 2014, 12:34:59 � |
|
написать 100 едениц. И назвать 1,1,1,100.
Надо все разные числа называть. |
|
|
|
� Последнее редактирование: Март 20, 2014, 12:49:36 от fortpost �
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #4 : Март 20, 2014, 12:52:16 � |
|
А остальные как он узнает? Они ж не могут заранее договориться. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #5 : Март 20, 2014, 12:57:08 � |
|
Если названы всего две цифры, то логично предположить, что одно из них написано, а другое - сумма цифр, и других вариаций на тему нет. Т.о. из этих двух цифр записана 1 сто раз подряд, а 2- сумма любых двух единиц.  |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #6 : Март 20, 2014, 15:46:05 � |
|
Если названы всего две цифры, то логично предположить, что одно из них написано, а другое - сумма цифр, и других вариаций на тему нет. Т.о. из этих двух цифр записана 1 сто раз подряд, а 2- сумма любых двух единиц. Логично, но не стопроцентно. А гадать низзя, надо наверняка. Своя башка, рисковать не хоцца. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #7 : Март 20, 2014, 17:37:19 � |
|
|
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 384
|
|
� Ответ #8 : Март 20, 2014, 18:00:26 � |
|
Показать скрытый текст Минимум по 101 волоску они потеряют. Первому достаточно написать 100 любых различных чисел и передать сами числа и их сумму.
|
|
|
|
|
Записан
|
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #9 : Март 20, 2014, 18:38:05 � |
|
Фибоначчи???
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #10 : Март 20, 2014, 22:19:50 � |
|
Оно так!!!  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #11 : Март 20, 2014, 22:23:45 � |
|
не понял, чем решение со степенями двойки лучше решения с произвольными числами
и там, и там 101 волосок
|
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #12 : Март 20, 2014, 23:02:40 � |
|
Фибоначчи???
Не.  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #13 : Март 20, 2014, 23:03:49 � |
|
Показать скрытый текст Минимум по 101 волоску они потеряют. Первому достаточно написать 100 любых различных чисел и передать сами числа и их сумму. не понял, чем решение со степенями двойки лучше решения с произвольными числами
и там, и там 101 волосок
Допустим, первый сказал - 1, 2, 3, 4, 5, 15. Второй обрадовался и решил, что на карточках числа 1-5. А на самом деле - 1, 2, 3, 4, 15. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 384
|
|
� Ответ #14 : Март 20, 2014, 23:43:16 � |
|
Да, дошло, но поздно  Ладно, подумаю, как степени двойки решают проблему, с одного взгляда не очевидно.
Всё, эта часть тоже дошла вроде. |
|
|
|
� Последнее редактирование: Март 20, 2014, 23:50:19 от Димыч �
|
Записан
|
|
|
|
|
