воскресенье, 15 июля 2012 г.

10 мешков монет, 1 взвешивание

Есть 10 мешков монет, причём в 9 из них все монеты настоящие, а в одном все монеты фальшивые. Известно, что настоящая монета весит 2 грамма, а фальшивая - 1 грамм. Также есть электронные весы, которые показывают вес того, что положили в чашу, в граммах. Как за одно взвешивание вычислить мешок с фальшивыми монетами?

Решение
Возьмём из первого мешка одну монету, из второго две монеты, из третьего - три и так далее, всего 55 монет. Если бы все монеты были настоящие, то весы показали бы 110 грамм. На самом деле весы покажут 110-X грамм, где X - номер мешка с фальшивыми монетами.

2 комментария: