Задача
Король вызвал двух мудрецов и объявил им задание: первый задумывает семь различных натуральных чисел с суммой 100, тайно сообщает их королю, а второму мудрецу называет лишь четвёртое по величине из этих чисел, после чего второй должен отгадать задуманные числа. У мудрецов нет возможности сговориться. Могут ли мудрецы гарантированно справиться с заданием?
Решение
Пусть первый мудрец задумает числа 1, 2, 3, 22, 23, 24, 25 и назовёт число 22. Тогда второй однозначно определит все числа, так как сумму 100 при этом можно получить лишь одним способом: взяв наименьшие возможные числа: 1, 2, 3, 22, 23, 24 и 25.
Ответ
Могут.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет