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
Картинка
Отражение Отражение Картинка Картинка
+ 36

Задача 583. Кучки из монет

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

Задача опубликована: 23.05.11 08:00
Источник: М.Гарднер "Математические головоломки и развл...
Вес: 1
сложность: 1 img
класс: 1-5 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Timur

Имеется 10 кучек монет, по 10 монет в каждой. Все монеты одинаковы на вид, но одна кучка целиком состоит из фальшивых монет, но какая именно — неизвестно. Известен лишь вес настоящей монеты, а также установлено, что каждая фальшивая монета на 0,1 грамма тяжелее, чем нужно. Монеты можно взвешивать на пружинных весах со стрелкой, измеряющие вес с точностью до 0,1 грамма. Какое минимальное число взвешиваний нужно произвести, чтобы отыскать кучку, состоящую из фальшивых монет?

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

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

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 23.06.11 18:08

По условию задачи одна кучка монет целиком состоит из фальшивых. Правильно ли я понимаю, что остальные 90 монет настоящие?

Мне нравится: + | пожаловаться
Аватар 23.06.11 23:56

да

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