** столе лежит десять пронумерованных шляп. В каждой шляпе лежит по десять золотых монет....

0 голосов
124 просмотров

На столе лежит десять пронумерованных шляп. В каждой шляпе лежит по десять золотых монет. В одной из шляп находятся фальшивые монеты. Настоящая весит 10 граммов, а поддельная только 9. В помощь даны весы со шкалой в граммах. Как определить в какой из шляп находятся фальшивые монеты, используя весы только для одного взвешивания? Весы могут взвешивать не более 750 грамм.


Информатика (15 баллов) | 124 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Берём из первой шляпы одну монету, из второй две, ..., из десятой — 10 монет и кладём их на весы.

Если бы все монеты были настоящими, то они бы весили (1 + 2 + ... + 10) * 10 = 550 г. Поскольку каждая фальшивая монета на 1 г легче настоящей, то весы покажут не 550 г, а на столько грамм меньше, сколько взято фальшивых монет. Поскольку количество взятых из шляпы монет совпадает с номером шляпы, это позволит определить, где лежат фальшивые монеты.

(148k баллов)