buka а васне смущает вот это условие?
Найдите максимальное N при котором можно найти фальшивую не более, чем за 7 взвешиваний
Нет, не смущает.
Итак, в общем случае: нам надо найти максимальное N монет, среди которых одна фальшивая, причём весы ломаются после Х взвешиваний где неравенство и за не более чем К взвешиваний.
То есть, нам надо найти N как функцию Х и К (у Вас - Х=3,K=7)
Если Х = 1, то N(X,K) = N(1,K) = 2K+1. С этим, думаю, ясно.
Если Х = 2, то N(X,K) = N(2,K) = 2*(N(1,K-1)+N(1,K-2)+...+N(1,2)+3
1Если Х = 3, то N(X,K) = N(3,K) = 2*(N(2,K-1)+N(2,K-2)+...+N(2,3))+3
2Рекурсивно:
N(X,K) = 2*(N(X-1,K-1)+N(X-1,K-2)+...+N(X-1,X))+3
X-1