Если последняя цифра числа (последняя слева направо)четная, т.е. 0,2,4,6 или 8, то число делится нацело на 2
Если сумма цифр числа делится на 3 (на 9) то и само число делится на 3(на 8)
Если последняя цифра числа равна 0 или 5, то число делится на 5
признаки деления на 7 обычно не используются. Признак 1: число делится на 7 тогда и только тогда, когда утроенное число десятков, сложенное с числом единиц, делится на 7 Признак 2. число делится на 7 тогда и только тогда, когда модуль алгебраической суммы чисел, образующих нечётные группы по три цифры (начиная с единиц), взятых со знаком «+», и чётных со знаком «-» делится на 7
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Возможно такое:
4+1=5 (4x1+1)
6+5=35 (6x5+5)
8+11=99 (8x11+11)