Re: Еще пара задачек для интересующихся ID:30406 ответ на 30153 |
Вт, 8 августа 2006 11:45 [#] |
|
SunnyRay |
|
(иконки IM)
Форумы CasinoGames
|
|
Пишу решение и почему оно неправильное
Берём из 1 мешка 1 монету, из 2-ого 2, и т. д., из 50-ого 50. Всё это вместе взвешиваем, получаем вес. На сколько грамм он меньше ожидаемого, в мешке с таким номером фальшивые монеты.
Решение неправильное, потому что ожидаемый вес неизвестен. Всего монет взвесили 1225. Пусть мы получили вес 2449 грамм. Может быть, монеты весят по 2 грамма и фальшивые в 1 мешке. А может, по 2451/1225 и фальшивые во втором. Или 2499/1225, и они в 50-м. Такая же неопределённость будет при любых других количествах монет.
CLON, ты говоришь о другом решении?
PS: Я привык, что "чашечными" называют весы, которые больше-меньше. А вот если есть весы, которые показывают разницу весов на двух чашах, то на таких можно определить за одно взвешивание, положив 1225 монет из одного мешка на вторую чашу. С электронными, как в магазине, такой номер точно не пройдёт.
|
|
|