![]() |
#17 |
Axapta
|
Цитата:
Сообщение от Lucky13
![]() По-моему, это вариант классической задачи, показывающей, как избыточность позволяет сократить кол-во измерений. Только звучала она: как с помощью одного взвешивания определить в какой куче фальшивые монеты. То есть правильные ответ 1 взвешивание. А взвешивать надо из каждой кучи по n+1 монеты, где n - номер кучки. В итоге остаток от деления веса на 10 укажет ответ. В данном варианте не очень понятно что значит "для взвешивания монет друг с другом", по-моему, достаточно просто весов с точность до грамма
Пусть вес искомых 55 монет 542 грамма. Это может означать как то, что вес настоящей монеты 10 грамм, вес фальшивой 9 грамм, фальшивая монета в кучке номер 8, так и то, что вес настоящей монеты 9,92(72) грамма, фальшивой 8,92(72) и фальшивая кучка 4-я. Я не прав? В классическом варианте добавляется, что вес настоящей монеты 10 грамм. Тогда да, за одно взвешивание остатком от деления. |
|
|
За это сообщение автора поблагодарили: mazzy (2), dn (3). |