Форум умных людей

Царь вызвал двух мудрецов. Он дал первому 100 пустых карточек и приказал написать на каждой по положительному числу (числа не обязательно разные), не показывая их второму. Затем первый может сообщить второму несколько различных чисел, каждое из которых либо записано на какой-то карточке, либо равно сумме чисел на каких-то карточках (не уточняя, как именно каждое число получено). Второй должен определить, какие 100 чисел написаны на карточках. Если он этого не сможет, обоим отрубят головы; иначе из бороды каждого вырвут столько волосков, сколько чисел сообщил первый второму. Как мудрецам, не сговариваясь, остаться в живых и потерять минимальное количество волосков?

написать 100 едениц. И назвать 1,1,1,100.

Надо все разные числа называть.

А остальные как он узнает? Они ж не могут заранее договориться.

Если названы всего две цифры, то логично предположить, что одно из них написано, а другое - сумма цифр, и других вариаций на тему нет. Т.о. из этих двух цифр записана 1 сто раз подряд, а 2- сумма любых двух единиц. ???

Логично, но не стопроцентно. А гадать низзя, надо наверняка. Своя башка, рисковать не хоцца.

Фибоначчи???

Оно так!!! :beer:

не понял, чем решение со степенями двойки лучше решения с произвольными числами
и там, и там 101 волосок

Не. :no2:

Допустим, первый сказал - 1, 2, 3, 4, 5, 15. Второй обрадовался и решил, что на карточках числа 1-5. А на самом деле - 1, 2, 3, 4, 15.

Да, дошло, но поздно :) Ладно, подумаю, как степени двойки решают проблему, с одного взгляда не очевидно.

---

Всё, эта часть тоже дошла вроде.

ах, вот оно как

Надо назвать 10,20,30,40...550. Я бы догадалась, наверно....))))))

1 на всех карточках.

Может они и  не мудрецы, а вообще шарлатаны...