Цитата:
Сообщение от
ashu
2. вариант математический (для меня сложный ибо я гуманитарий, но вроде работает). Берем 9 кучек, одну кучку оставляем в сторонке. Делим все монеты на 2 кучки по следующему алгоритму:
в 1 кучку берем 1 монету из первой кучи и 9 монеток из 9, 2 монеты из второй и 8 из восьмой,,3 монеты из третьей и 7 из седьмой, 4 из четвертой и 6 из шестой, и по пять раскладываем из 5 кучки.
в итоге получаем 2 кучи, в каждой из которых по 45 момент. Взвешиваем их и находим разницу в граммах между этими кучами (см условие задачи "Вы имеете весы для взвешивания монет друг с другом с точностью до одного грамма.").
Возможно 2 варианта:
1. Кучки разные по весу, разность весов и есть номер кучки с фальшивкой
2. Кучки равны по весу- это говорит о том что фальшивка или в 10 кучек- которую мы отложили, или в 5- которую мы поделили по пополам, вторым взвешиванием 5 и 10 кучки определяем какая именно нарушает закон о фальсификации деняжек.
Почти верно, но...
Берем все десять кучек. На каждую чашку весов кладем количество монет соответствующее номеру кучки:
Левая чашка: 1 4 5 8 9
Правая чашка: 3 2 7 6 9 (здесь исключение, из 10-й кучки сюда тоже берем 9 монет).
Итого, на каждой чашке по 27 монет. Разница в граммах - номер кучки с фальшивыми монетами, кроме случая, когда разница составляет 9 грамм. В этом случае фальшивая кучки или 9 или 10 в зависимости от того, какая все-таки чашка легче, левая или правая. Итого - одно взвешивание.