Расмотрим такую последовательность:
F₀ = 0,
F₁ = 1,
F₂ = 3,
F₃ = 10,
...
F_n+2 = 3F_n+1 + F_n

Сколько цифр в F_1000000 ?

Рассмотрим множество чисел M = {1, 2, 3, ..., 2¹⁴ - 1}. Определим на этом множестве операцию «циклического сложения»:
x⊕y = [(x+y) / 2¹⁴] + (x+y) mod 2¹⁴
(целая часть от деления x+y на 2¹⁴ + остаток от деления x+y на 2¹⁴).

Например:
123 ⊕ 456 = [(123+456) / 2¹⁴] + (123+456) mod 2¹⁴  = 0 + 579 = 579

16380 ⊕ 7 = [(16380+7) / 2¹⁴] + (16380+7) mod 2¹⁴  = 1 + 3 = 4

Докажите, что эта операция определяет группу на множестве M и найдите её нейтральный элемент? Введите его в двоичной системе счисления.

Множество A={a,b,c} содержит 3 элемента. Его запись занимает 7 символов.

Множество B это множество всех подмножеств множества A. Его запись: {{},{a},{b},{a,b},{c},{a,c},{b,c},{a,b,c}} занимает 42 символа.

Множество C это множество всех подмножеств множества B. Сколько символов занимает запись множества C?

Определим f(n) для каждого натурального n как количество прямоугольных треугольников с целыми длинами сторон, одна из которых равна n. Найдите f(2³×3³×5³×7³×11³×13³).

Определим f(n) для каждого натурального n как количество прямоугольных треугольников с целыми длинами сторон, одна из которых равна n. Найдите шестнадцатое (в порядке возрастания) натуральное число n, для которого f(n)=18.

Определим f(n) для каждого натурального n как количество прямоугольных треугольников с целыми длинами сторон, одна из которых равна n. Найдите семидесятое (в порядке возрастания) натуральное число n, для которого f(n)=14.

Определим g(m) как наименьшее натуральное число, которое встречается ровно в m пифагоровых тройках. Например, g(1)=3 и g(2)=5, т.к. числа 1 и 2 не встречаются ни в одной пифагоровой тройке, каждое из чисел 3 и 4 встречается ровно в одной пифагоровой тройке, а число 5 – ровно в двух:
3² + 4² = 5²
5² + 12² = 13²

Найдите наименьшее натуральное число m, для которого g(m)>12345.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим такой вариант построения этой ломаной, когда направления поворотов задаются строкой из нулей и единиц: ноль задаёт поворот по часовой стрелке, а единица – поворот против часовой стрелки. На рисунке изображена ломаная, заданная строкой 111010.

Эта ломаная образует 15 одноклеточных квадратиков. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Найдите сумму всех различных количеств квадратиков, которые они образуют.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим такой вариант построения этой ломаной, когда направления поворотов задаются строкой из нулей и единиц: ноль задаёт поворот по часовой стрелке, а единица – поворот против часовой стрелки. На рисунке изображена ломаная, заданная строкой 111010.

Эта ломаная помещается в наименьший прямоугольник размером 9х7 и площадью 63. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Каждая из них помещается в некоторый наименьший прямоугольник. Найдите сумму всех различных площадей этих прямоугольников.

Первые сто простых чисел написаны мелом на ста досках (по одному числу на каждой доске).

Разрешена такая операция: если на каких-то двух досках написаны числа a и b, a≤b, то можно их заменить на числа 2a и b-a.

Какое максимальное количество чисел на досках можно обнулить посредством таких операций?