Занумеруем монеты 1,2,3,4,5,6. Предполагается, что фальшивые монеты весят одинаково. 1) Кладем на левую чашу 1,2,3, а на правую - 4,5,6 Рассмотрим 2 возможных случая. Случай 1 2) Предположим, левая чаша перевесила. Значит, обе фальшивые монеты на правой. Кладем на левую 4, на правую 5. Если равновесие, то обе они фальшивые. Если какая-то легче, например, 5, то она фальшивая и фальшивая оставшаяся 6. Понадобилось всего 2 взвешивания. Случай 2 2) Теперь предположим, что весы в равновесии. Тогда каждая из троек содержит по одной фальшивой монете. Кладем на левую 1, на правую 2. Если равновесие, то обе они фальшивые. Если какая-то легче, например, 1, то она фальшивая и фальшивая оставшаяся 3. 3) Кладем на левую 4, на правую 5. Если равновесие, то обе они фальшивые. Если какая-то легче, например, 5, то она фальшивая и фальшивая оставшаяся 6.
45 | 3 121 | 11 78 | 2
15 | 3 11 | 11 39 | 3
5 | 5 1 13 | 13
1 121 = 11² 1
45 = 3² · 5 78 = 2 · 3 · 13
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
72 | 2 89 - простое число 225 | 3
36 | 2 75 | 3
18 | 2 25 | 5
9 | 3 5 | 5
3 | 3 1
1 225 = 3² · 5²
72 = 2³ · 3²