| Re: Еще пара задачек для интересующихся ID:30410 ответ на 30153 |
Вт, 8 августа 2006 12:19 [#] |
|
|
| SunnyRay писал вт, 08 августа 2006 12:45 | Пишу решение и почему оно неправильное 
Берём из 1 мешка 1 монету, из 2-ого 2, и т. д., из 50-ого 50. Всё это вместе взвешиваем, получаем вес. На сколько грамм он меньше ожидаемого, в мешке с таким номером фальшивые монеты.
Решение неправильное, потому что ожидаемый вес неизвестен. Всего монет взвесили 1225. Пусть мы получили вес 2449 грамм. Может быть, монеты весят по 2 грамма и фальшивые в 1 мешке. А может, по 2451/1225 и фальшивые во втором. Или 2499/1225, и они в 50-м. Такая же неопределённость будет при любых других количествах монет.
CLON, ты говоришь о другом решении?
PS: Я привык, что "чашечными" называют весы, которые больше-меньше. А вот если есть весы, которые показывают разницу весов на двух чашах, то на таких можно определить за одно взвешивание, положив 1225 монет из одного мешка на вторую чашу. С электронными, как в магазине, такой номер точно не пройдёт. |
Да решение именно такое. Но не забывайте и о втором условии в задаче. Что вес монет отличается 1:2 или М-1 грамм. Если учесть и его (второе условие), то будет только 1 возможное решение.
ЗЫ: 2 уравнения с 2-мя неизвестными имеют единственное решение, если детерминант матрицы не равен 0. Оба эти условия выполняются. Да и монет будет 1275. Тогда Если вес одной монеты Х грам, то возможны варианты: 1275*Х-к*2*Х или 1275*Х-к*(Х-1). Где - К порядковый номер мешка с фальшивыми монетами.
|
|
|