Сколько клеток составляет площадь выпуклого 16-угольника минимального периметра, вершины которого находятся в узлах клетчатой бумаги?

Имеется 2009 мешочков с 1, 2, 3,..., 2008 и 2009 монетами. В день разрешается брать из любых мешочков по одному и тому же числу монет (своему для каждого дня), но нельзя в течение дня лазить дважды в один и тот же мешочек. За какое минимальное число дней можно взять все монеты? 

Вам нужно попасть в тайную комнату. У входа в неё стоит диск (на картинке синий) с четырьмя отверстиями (на картинке жёлтыми), расположенными в вершинах квадрата.

Внутри каждого отверстия спрятан переключатель, имеющий 2 положения: от центра диска (на картинке белое) и к его центру (на картинке чёрное). Разрешается засунуть руки в какие-либо 2 отверстия, пощупать, как стоят переключатели, и переключить один из них или оба. (Ничего не переключать нельзя!) После этого диск приходит в быстрое вращение, так что после его остановки уже нельзя установить, в какие именно отверстия Вы засовывали руки в прошлый раз. Дверь в комнату открывается, если во время вращения диска все переключатели стоят одинаково (все к центру или все от центра). Какое наименьшее число раз нужно засунуть руки в отверстия, чтобы гарантированно попасть в тайную комнату при полном отсутствии везения?

Найти максимальное значение выражения

|...|x₁−x₂|−x₃|−x₄|...−x₉₉₈|−x₉₉₉|,

где x₁, x₂, x₃, x₄, ..., x₉₉₈, x₉₉₉ — различные натуральные числа от 1 до 999.

На какое минимальное число остроугольных треугольников можно разрезать квадрат?

Сначала напишем на доске две единицы: 1 1. На втором шаге напишем между ними их сумму и получим: 1 2 1. На каждом следующем шаге будем вписывать между всеми соседними числами, написанными на предыдущих шагах, их суммы. Получим: 1 3 2 3 1, 1 4 3 5 2 5 3 4 1, 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1,... Сколько раз мы напишем число 2009, если будем продолжать эту процедуру до бесконечности?