1) если делитель простое число, то для деления на него необходимо. чтобы он входил в составе делителей хотя бы одного из производных. 2) если а и b при деление 1001 дают одинаковые остатки, то сумма остатков должно делится на 1001, а это не реально , т.к. сумма четное и не может равняться 2002 (остатки <1001). 3) Любое нечетное число на 24 не делится, однако один из любых трех соседних нечетных чисел делится на 3. 4) У простых чисел 2 делителей (сам число и 1), если число кратен 15, то число делителей было бы минимум 3 (1;3;5).
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
27\16*4+38\15*5
27\4+38\5
81+152\ 12
233\12= 19 целых 5\12