Автор: Karamel-ka (---.sovintel.net)
Дата: 30-07-03 15:10
Итак монеты:)
Решение мне прислал Алексей:)
Пронумеруем наши монеты от 1 до 12: 1,2,3,4,5,6,7,8,9,10,11,12 :)
1-е взвешивание:
чаша левая: 1,2,3,4 и чаша правая: 5,6,7,8.
варианты:
1-й) 1,2,3,4 < 5,6,7,8 (значит первое легче второго).
2-й) 1,2,3,4 = 5,6,7,8
3-й) 1,2,3,4 > 5,6,7,8
случай 3 не рассматриваю (просто перенумеруем монеты для получения случая 1)
----------------------------------------------------------------------------
1-й вариант) 2-е взвешивание:
чаша левая: 1,2,5 и чаша правая: 3,4,6.
варианты:
1.1-й) 1,2,5 < 3,4,6
1.2-й) 1,2,5 = 3,4,6
1.3-й) 1,2,5 > 3,4,6
1.1-й вариант) 3-е взвешивание:
чаша левая: 1 и чаша правая: 2.
варианты:
1.1.1-й) 1 < 2 => фальшивая 1 лёгкая
1.1.2-й) 1 = 2 => фальшивая 6 тяжёлая
1.1.3-й) 1 > 2 => фальшивая 2 лёгкая
1.2-й вариант) 3-е взвешивание:
чаша левая: 7 и чаша правая: 8.
варианты:
1.2.1-й) 7 < 8 => фальшивая 8 тяжёлая
1.2.2-й) 7 = 8 => не может быть!!!
1.2.3-й) 7 > 8 => фальшивая 8 тяжёлая
1.3-й вариант) 3-е взвешивание:
чаша левая: 3 и чаша правая: 4.
варианты:
1.3.1-й) 3 < 4 => фальшивая 3 лёгкая
1.3.2-й) 3 = 4 => фальшивая 5 тяжёлая
1.3.3-й) 3 > 4 => фальшивая 4 лёгкая
----------------------------------------------------------------------------
============================================================================
----------------------------------------------------------------------------
2-й вариант) 2-е взвешивание:
чаша левая: 9,10 и чаша правая: 11,1.
варианты:
2.1-й) 9,10 < 11,1
2.2-й) 9,10 = 11,1
2.3-й) 9,10 > 11,1
2.1-й вариант) 3-е взвешивание:
чаша левая: 9 и чаша правая: 10.
варианты:
2.1.1-й) 9 < 10 => фальшивая 9 лёгкая
2.1.2-й) 9 = 10 => фальшивая 11 тяжёлая
2.1.3-й) 9 > 10 => фальшивая 10 лёгкая
2.2-й вариант) 3-е взвешивание:
чаша левая: 12 и чаша правая: 1.
варианты:
2.2.1-й) 12 < 1 => фальшивая 12 лёгкая
2.2.2-й) 12 = 1 => не может быть!!!
2.2.3-й) 12 > 1 => фальшивая 12 тяжёлая
2.3-й вариант) 3-е взвешивание:
чаша левая: 9 и чаша правая: 10.
варианты:
2.3.1-й) 9 < 10 => фальшивая 10 тяжёлая
2.3.2-й) 9 = 10 => фальшивая 11 лёгкая
2.3.3-й) 9 > 10 => фальшивая 9 тяжёлая
------------------------------------------------------------
|
|