Рассмотрим два проследовательных взвешивания: сначала сравним 2 гири 1 кг и 3 кг с одной 4 кг гирей, а затем - 2 гири 1 кг и 2 кг с одной 3 кг гирей.
Результаты представлены в следующей таблице:
1 2 3 4 1+3 * 4 1+2 * 3 Вывод
0,5 2 3 4 < < 1, легче
1 1,5 3 4 = < 2, легче
1 2 2,5 4 < > 3, легче
1 2 3 3,5 > = 4, легче
1,5 2 3 4 > > 1, тяжелее
1 2,5 3 4 = > 2, тяжелее
1 2 3,5 4 > < 3, тяжелее
1 2 3 4,5 < = 4, тяжелее
где x + y * z означает операцию взвешивания (x и y на левой чаше весов, - z на правой). Если вес левой чаши оказывается меньше, чем вес правой, то мы обозначаем это как < в колонках 5 и 6; если больше - как >; если равен - как =.
Для определенности мы считаем, что вес фальшивой гири ровно на r = 0,5 кг легче или тяжелее, чем настоящей. Истинный вес указан в заголовке таблицы (верхняя строка, столбцы 1 - 4). Так для гири с точным весом в 1 кг запись 1,5 кг означает, что она фальшивая и тяжелее, чем настоящая 1 кг гиря. Для гири с точным весом в 3 кг запись 2,5 кг означает, что она фальшивая и легче, чем настоящая 3 кг гиря. И так далее. 8 нижних строк (колонки 1 - 4) таблицы дают все возможные комбинации, когда одна из 1 кг, 2 кг, 3 кг и 4 кг гирь - фальшивая, легче или тяжелее, чем настоящая. Выбранное значение r не влияет на результаты взвешиваний и выводы, которые мы делаем.
Результаты 2-х последовательных взвешиваний указаны в колонках 5 и 6.
Отметим, что все указанные там комбинации знаков <, > и = являются уникальными, т.е. нет двух строк таблицы с одинаковой комбинацией. Это и позволяет нам найти фальшивую гирю, и указать легче она или тяжелее, чем должна быть. Это и сделано в колонке 7.
ответ: за два взвешивания на чашечных весах можно найти фальшивую гирю а также определить, легче ли она или тяжелее, чем настоящая.
обозначения даются как на шахматной доске:
вскапываем а1,d1 и h1, сравниваем, выбирае два наименьших значения, пусть это будет d1 и h1, тогда вскапываем f1, (если цифра равна h1, то клад на линии g1-g8, отсчитываем по этой линии Х-1клеток, где Х-цифра, написанная на f1),( если цифра равна d1, то клад на линии e1-e8, отсчитываем по этой линии Х-1клеток, где Х-цифра, написанная на f1 ) если нет, то выбираем клетку с наименьшим значением и отсчитываем от нее то колличество клеток вверх, которое на ней написано - это клетка с кладом итого вместе с клеткой под которой зарыт клад получается 5 клеток
