Предыдущая публикация
Задача на сообразительность с монетами
Имеется 10 кучек монет, в каждой кучке по 10 монет
Одна из кучек целиком состоит из фальшивых монет, но какая именно — неизвестно.
Известен лишь вес настоящей монеты, и, кроме того, установлено, что каждая фальшивая монета на один грамм тяжелее, чем нужно.
Монеты можно взвешивать на весах, показывающих точный вес.
Как за одно взвешивание отыскать кучку, целиком состоящую из фальшивых монет
Ответьте на тот же вопрос, если кучек не 10, а 11.
Следующая публикация
Комментарии 11
55 умножаем на вес монеты настоящей. Из веса вычитаем это число, остаток и показывает кучку. Например - 3 - третья кучка и т.д.
Значит, так.
Из первой куски берём одну монету, из второй - две и т.д. по номеру кучки такое же число монет. Всего получилось 55.
Ложим на весы. Получается вес, например, М.
Умножаем 55 на вес настоящей монеты, получилось, например, N.
М - N = номер кучки.