Loading [MathJax]/jax/output/SVG/jax.js

Олимпиада имени Леонарда Эйлера
2009-2010 учебный год, IV тур дистанционного этапа


Правильный треугольник со стороной 2 разбит на треугольники со стороной 1. В вершины этих треугольников положены 6 одинаковых с виду монет. Известно, что две из них фальшивые, легче настоящих, и лежат в концах единичного отрезка. Как найти обе фальшивые монеты за 2 взвешивания на чашечных весах без гирь? (Фальшивые весят одинаково, настоящие — тоже).
посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.     Решение. Пусть в вершинах треугольника лежат монеты a, b, c, а напротив них в серединах сторон a1, b1, c1 соответственно. Взвешиваем пары (a,a1) и (b,b1). Если их веса равны, то в каждой их этих пар есть по одной фальшивой монете (c и c1 одновременно фальшивыми быть не могут). Вторым взвешиванием сравниваем a и b. Если их веса не равны, то та, которая легче — фальшивая, а вторая фальшивая та, что соседняя с ней из монет a1, b1. Если же их веса равны, то обе они — настоящие, а фальшивые — a1 и b1.
Пусть какая-то из пар легче, например, (a,a1)<(b,b1). Тогда в паре (a,a1) ровно одна фальшивая, а в (b,b1) обе настоящие. Вторым взвешиванием сравниваем a и c. Если c легче, то фальшивые — c и a1. Если a легче, то фальшивые a и c1. Если a и c весят одинаково, то обе они — настоящие, а фальшивые — a1 и c1.