to leader
Делим монеты на три равные части по 4
1 взвешивание
Сравниваем между собой две части. Вариант что вес обеих частей равный рассмартиривать не будем. Он легко решается.
Пусть левая сторона легче.
Будем обозначать буквой л (легкая), любую монету с левой стороны весов, а буквой т (тяжелая), любую монету с правой стороны.
Легкую часть делим на две равные части. Две монеты в сторону.
Из остальных шести монет составляем комбинацию для взвешивания
л т т - л т т
2 взвешивание
Из возможных 3 нас интересуют 2 варианта.
1 вариант - левая сторона легче.
2 вариант - левая тяжелее.
Эти варианты симметричны. Так что рассмотрим только первый.
В этом случае две тяжелые монеты слева и легкая монета справа - нормальные.
Осталось сравнить между собой две тяжелые монеты справа.
Сообщение отредактировал erbolg: 22 July 2008 - 19:59