Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
1) да, так как 12=3*2*2, а 25=5*5 (нет ни одного общего множителя) 2) да, так как 40=2*2*2*5, а 39=13*13 (нет ни одного общего множителя) 3) да, так как 55=5*11, а 42=3*2*7 (нет ни одного общего множителя) 4) да, так как 22=11*2, а 51=17*3 (нет ни одного общего множителя) 5) да, так как 48=2*2*2*2*3, а 49=7*7 (нет ни одного общего множителя) 6) да, так как 39=3*13, а 50=5*5*2 (нет ни одного общего множителя) 7) да, так как 17=17 (простое число), а 48=2*2*2*2*3 (нет ни одного общего множителя) 8) да, так как 11=11 (простое число), а 45=3*3*5 (нет ни одного общего множителя) 9) да, так как 13=13 (простое число), а 50=5*5*2 (нет ни одного общего множителя)
156дм = 1560см
1560+423=1983см
Или 19м 8дм 3см