8
|
Задача 988. Судпостоянный адрес задачи: http://www.diofant.ru/problem/2683/показать код для вставки на свой сайт >> |
Задачу решили:
32
всего попыток:
68
поделиться задачей:
|
|
Задача опубликована:
23.12.13 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Кубок Колмогорова
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Суду в качестве вещественного доказательства предъявлено 100 одинаковых по весу монет, вес каждой больше 10 г (однако суд не знает, что они одинаковы). К сожалению, имеющиеся в суде весы показывают вес любого груза с отклонением ровно в 1 г — иногда в бóльшую, а иногда в меньшую сторону (и, к счастью, суд знает об этом). При каком наибольшем k эксперт может доказать суду, что среди монет есть не менее k одинаковых?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.