lazy builder
New member
тогда продолжаем в выбранном направлении. Если после первого взвешивания для определения направления разницы в массе сравнить всю четверку с третьей четверкой, то мы потратим уже два взвешивания, что неприемлемо.konstant сказал(а):какие-то подвижки начинаются... народ начал задумываться, что задача дааалеко не так проста
главная шутка в том, что мы не знаем в шар тяжелее или легче, а за ТРИ взвешивания нужно однозначно указать на шар. И без всяких допущений и вероятностей
скажу сразу: никаких приколов и шуток тут нет - только правильное взвешивание
Почему бы не сравнивать парно?
1. Первое взвешивание: первая четверка против второй четверки. Независимо от результатов мы получаем четверку или восьмерку с искомым шаром и эталонную четверку (если равновесие достигнуто, то эталонные первая и вторая, искомая - третья, если равновесия нет, то эталонная третья, искомая первая или третья)
2А. Второе взвешивание: Берем два эталонных шара и два шара из четверки подозреваемых.
3Аа. Если в 2А равновесия не достигнуто, то мы получили два подозреваемых шара и вычислили легче он или тяжелее. Достаточно один из двух сравнить с эталонным - шар найден.
3Аб. Если в 2А равновесие, то знак разницы в массе неизвестен, но есть два подозреваемых шара. Пофиг на знак, достаточно один сравнить с эталонным - шар найден
2Б. Равновесия в первом взвешивании нет. Имеем четыре эталонных шара и еще две четверки подозреваемых. Взвешиваем по паре из каждой четверки.
3Ба. Если в 2Б равновесие, то остаются две пары шаров и непонятно, что с ними делать
3Бб. Если в 2Б равновесия нет и непонятно, что с ними делать.
Две из четырех ветвей идут в тупик. С первым взвешиванием уверен, идея дробить дальше группы во втором интуитивно кажется верной.