На всякий случай,объясню,как раскладывать на простые множители) Берёшь таблицу простых чисел и по порядку делишь данное число на простые от 2 и далее,их можно повторять.Например,3 раза поделить на 2. Таким образом у 150 простые множители это 2,5,5 и 3 (две 5-ки,а не одна),у 180: 2,2,3,3,5,у 400:2,2,2,5,5 Наименьшее общее кратное я,если честно,уже не помню,как находить через множители,но я делаю так: беру наибольшее число,сначала проверяют кратно ли оно остальным,если да,то оно наименьшое кратное,если нет,то умножают его на 2 и опять проверяют,потом на 3 и т.д.,пока не найдётся оно) А здесь наименьшее общее кратное это 3600. Я надеюсь,я довольно доступно объяснила и больше у тебя проблем с этим не будет)
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
