39
|
Задача 39. Поддельные чипыпостоянный адрес задачи: http://www.diofant.ru/problem/170/показать код для вставки на свой сайт >> |
Задачу решили:
139
всего попыток:
891
поделиться задачей:
|
|
Задача опубликована:
09.04.09 13:04
Прислал:
demiurgos
Источник:
Московская математическая олимпиада
Вес:
1
сложность:
5
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
Лучшее решение:
andervish
(Андрей Вишневый)
|
Среди нескольких компьютерных чипов есть два поддельных, которые обладают повышенной радиоактивностью, а в остальном не отличаются от настоящих. В имеющийся прибор можно засунуть любое количество чипов и узнать, есть ли среди них радиоактивный (но нельзя понять, сколько именно — один или два). Каково максимальное число чипов, среди которых можно гарантировать обнаружение обоих поддельных за 7 проверок?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.