Даны чашечные весы, имеющие особенность — они могут выдержать ровно 3 взвешивания (неважно в каком порядке) неравных грузов, после чего ломаются. Одинаковые веса можно уравновешивать на этих весах бесконечное количество раз. Среди N монет есть одна фальшивая, вес которой меньше настоящих. Найдите максимальное N при котором можно найти фальшивую не более, чем за 7 взвешиваний на этих весах.

На листе бумаги в форме равностороннего треугольника со стороной 30 см разбрызганы капли чернил. Если на этом листе нарисовать (косоугольную) систему координат с произвольным началом, осями, параллельными любым двум сторонам листа, и масштабом 1 см вдоль обеих осей, то хотя бы одна точка с целыми координатами обязательно окажется окрашенной чернилами. Какое наименьшее целое число квадратных миллиметров может составлять общая площадь всех клякс? (Можно считать, что каждая клякса — многоугольник или круг, а всех клякс — конечное число.)

Определим функцию двух переменных f(n,m), где n≥0 (из множества неотрицательных целых чисел), а m любое целое число так, что f(n,m):{Z⁺xZ}→Z и определяется следующим образом:

1. f(0,m)=1, если m=0 или m=1;

2. f(0,m)=0, если m≠0 и m≠1;

3. f(n,m)=f(n-1,m)+f(n-1,m-2·n) при n>0; любых m;

Найдите сумму