Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Рассмотрим три случая: 1) оба числа четные, тогда их сумма будет тоже четной, также как и их произведение. Следовательно, перемножив два четных числа, нечетное не получится
2) оба числа нечетные, тогда их сумма будет четной, а произведение нечетным. Перемножая четное и нечетное число, получится четное число. Тоже мимо
3) одно число четное, а другое нечетное. Тогда их сумма будет нечётной, а их произведение четным. Перемножив нечётное и чётное число, получим четное
(300+4)3=900+12=912
(400+3)2=800+6=806
(100+7)7=700+49=749
(200+4)2=400+8=408
(30+4)4=120+16=136
(20+3)2=40+6=46
(20+7)7=140+49=189
(20+4)2=40+8=48