Задача о фальшивых монетах

[oip]

Цитата:

Сообщение от Lucky13

По-моему, это вариант классической задачи, показывающей, как избыточность позволяет сократить кол-во измерений. Только звучала она: как с помощью одного взвешивания определить в какой куче фальшивые монеты. То есть правильные ответ 1 взвешивание. А взвешивать надо из каждой кучи по n+1 монеты, где n - номер кучки. В итоге остаток от деления веса на 10 укажет ответ. В данном варианте не очень понятно что значит "для взвешивания монет друг с другом", по-моему, достаточно просто весов с точность до грамма

Ну это же не так, если мы не знаем веса настоящей монеты. Для его определения нужно второе взвешивание. А если просто взвесить (только из кучки номер n берем n монет, а не n+1, по условиям задачи у нас по десять монет и из 10-й кучки 11 мы никак не возьмем, поэтому почему n+1, а не n не очень понял), то не получится. Пример:

Пусть вес искомых 55 монет 542 грамма. Это может означать как то, что вес настоящей монеты 10 грамм, вес фальшивой 9 грамм, фальшивая монета в кучке номер 8, так и то, что вес настоящей монеты 9,92(72) грамма, фальшивой 8,92(72) и фальшивая кучка 4-я.

Я не прав? В классическом варианте добавляется, что вес настоящей монеты 10 грамм. Тогда да, за одно взвешивание остатком от деления.