Имеется двое песочных часов: одни отмеряют 9 минут, вторые - 22 минуты. Какое миинимальное количество раз их нужно перевернуть, чтобы отмерить 33 минуты?

На рисунке изображён пример полиомино - фигуры, состоящей из какого-то количества смежных клеток размером 1x1 на листе тетрадки в клеточку:

На том же рисунке также изображён квадрат размером 9x9, в котором данное полиомино помещается целиком.

В этом примере полиомино занимает на листе тетрадки 10 строк и 11 столбцов, а стороны большого квадрата наклонены к сторонам клеточек под углами с тангенсами 2 и -1/2. На рисунке также выделены вершины полиомино, лежащие на сторонах большого квадрата.

Нас интересует количество различных (не конгруэнтных) полиомино, обладающих следующими двумя свойствами:

1. Для полиомино существует квадрат 9x9, в котором оно помещается целиком.
2. Полиомино является «максимальным»: Если к нему добавить хотя бы одну клетку, то уже не существует квадрат 9x9, в котором оно будет помещаться целиком.

Разобъём все полиомино, обладающие двумя указанными свойствами, по количествам строк и столбцов, которые они занимают на листе тетрадки. Обозначим:
n1 – Количество полиомино, занимающих 9 строк и 9 столбцов;
n2 – Количество полиомино, занимающих 9 строк и 10 столбцов (или наоборот);
n3 – Количество полиомино, занимающих 10 строк и 10 столбцов;
n4 – Количество полиомино, занимающих 10 строк и 11 столбцов (или наоборот);
n5 - Количество полиомино, занимающих 11 строк и 11 столбцов.

В ответ введите эти 5 чисел подряд, без пробелов, слева направо: n1n2n3n4n5

1) Пусть a - число 5-значных чисел, кратных 3, которые не содержат цифры 2.
2) Пусть b - число 5-значных чисел, кратных 5, которые не содержат цифры 0.
3) Пусть c - число 5-значных чисел, кратных 7, которые не содержат цифры 2.
4) Пусть d - число 5-значных чисел, кратных 9, которые не содержат цифры 3.
Найдите a + b + c + d.

В правильном шестиугольнике со стороной 3 нарисовали сетку из единичных равносторонних треугольников (смотри рисунок).

Художник время от времени подходит к рисунку с шестиугольником, окунает кисть в банку с краской и закрашивает по линиям сетки весь контур одного равностороннего треугольника любого размера. При этом контур очередного закрашиваемого треугольника может проходить по каким-то ранее закрашенным местам.

За какое минимальное количество подходов художник может закрасить всю сетку (включая границу шестиугольника)?

На рисунке изображён пример частичного закрашивания сетки после 4-х подходов (исключительно для красоты художник использовал разные цвета).

В качестве решения необходимо предъявить доказательство минимальности того количества подходов, которое вы нашли.

Суммы цифр натуральных чисел N и N+1 кратны 22. Найдите наименьшее число N.