01-03-2013, 19:59
все не так ) с чего вы взяли, что искомый шар тяжелый? ) Не написано, что шар тяжелле, написано, что он отличается по массе. Берете две четверки, одна перевешивает другую... и что? Неизвестно, какая из них неправильная. Определить лишнюю четверку можно лишь парным взвешиванием с эталонной. Эталонной у нас еще нет, поэтому находим.
Алгоритм такой:
1. Сравниваем первую четверку и вторую четверку
2. Сравниваем любую из четверок с третьей.
Теперь известно, тяжелее или легче остальных искомый шар и у нас есть четыре шара, среди которых искомый. Есть также любое количество эталонных шаров. И всего лишь одно взвешивание. Из трех шаров можно получить одним взвешиванием лишний, из четырех - нет.
Алгоритм такой:
1. Сравниваем первую четверку и вторую четверку
2. Сравниваем любую из четверок с третьей.
Теперь известно, тяжелее или легче остальных искомый шар и у нас есть четыре шара, среди которых искомый. Есть также любое количество эталонных шаров. И всего лишь одно взвешивание. Из трех шаров можно получить одним взвешиванием лишний, из четырех - нет.