Цитата Vita (
)
в моём решении ничего она не добавит O_o больше/меньше не важно. проверка на равенство же
1 взвешивание, получили к примеру А>B где неправильная гирька? Вот тут и возникает +1 взвешивание, взвешиваем с С и соответственно определяем неправильная гирька тяжелее или легче.
Цитата Vita (
)
Race, будьте бодры, пример. я ничего не поняла
Вариант 1. 27 монет всего, 1 фальшивая меньше весит.
1.Делим на 3 кучки A, B, C по 9.
A><B, берем ту что меньше, А=В берем С.
2.Делим на 3 кучки A, B, C по 3.
A><B, берем ту что меньше, А=В берем С.
3.Делим на 3 кучки A, B, C по 1.
A><B, берем ту что меньше, А=В берем С.
3 измерения.
Вариант 2. 10 монет всего, 1 фальшивая меньше весит.
1.Делим на 3 кучки A, B, C 3,3,4.Можем поделить на 5, будет всего 2 кучки, один из делителей все равно больше 3, можем на 4 и 4 и 2, на 2 и 2 и 6, ничего не меняется.
Если мы угадаем сразу с правильной кучкой, в которой 3 и меньше, к примеру взвешивая 1 и 1, 2 и 2, 3 и 3 монеты, то результат получим за 2 взвешивания, если не угадаем, то соответственно остается 4, 6 или 8 монет, для определения фальшивой все равно придется делать еще 2 взвешивания.
В итоге имеем, что для гарантированного определения фальшивой монеты, что из 10, что из 27 монет, при условии, что нам известно легче она или тяжелее, необходимо сделать 3 взвешивания, если же не известно 4.
Соответственно от 28 монет до 81 - 4 взвешивания, если известно легче или тяжелее и 5 если не известно. И так далее.
Можно описать зависимость математически, как 3
n, где n количество взвешиваний необходимых для обнаружения 1 фальшивой монеты. Если общее кол-во монет находится в интервале (3
n-1;3
n], то определить фальшивую монету можно за n взвешиваний, при известном отличии в весе в большую или меньшую сторону, либо же за n+1 при неизвестном.
Если не известно меньше или больше весит фальшивая монета, то общее число монет должно быть больше или равно 3м, 3
1