img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 39

Задача 39. Поддельные чипы

постоянный адрес задачи: http://www.diofant.ru/problem/170/
показать код для вставки на свой сайт >>
Задачу решили: 138
всего попыток: 885
поделиться задачей:

Задача опубликована: 09.04.09 13:04
Прислал: demiurgos img
Источник: Московская математическая олимпиада
Вес: 1
сложность: 5 img
класс: 8-10 img
баллы: 100
Лучшее решение: andervish (Андрей Вишневый)

Среди нескольких компьютерных чипов есть два поддельных, которые обладают повышенной радиоактивностью, а в остальном не отличаются от настоящих. В имеющийся прибор можно засунуть любое количество чипов и узнать, есть ли среди них радиоактивный (но нельзя понять, сколько именно — один или два). Каково максимальное число чипов, среди которых можно гарантировать обнаружение обоих поддельных за 7 проверок?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.