Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Пусть цифры данного числа х,у, z, t 1000x+100y+10z+t-1000t-100z-10y-x=909 999x+90y-90z-999t=909 поделим обе части равенства на 9 и сгруппируем 111(x-t)-10(z-y)=101 Это возможно, когда x-t=1, z-y=1 x=t+1, z=y+1 По условию сумма цифр числа делится на 9, т.е. x+y+z+t=9n, n - некоторое натуральное число t+1+y+y+1+t=9n 2(t+y+1)=9n, значит n=2, t+y=8 Переберем все цифры, сумма которых равна 8, зная зависимость переменных z и x от t и y , получим набор чисел
x y z t 8 1 2 7 7 2 3 6 6 3 4 5 5 4 5 4 4 5 6 3 3 6 7 2 2 7 8 1 9 0 1 8 Итого 8 чисел удовлетворяют условию задачи
R=корень(S/П)
R=корень (4П/П)=2
ответ:2