Треугольник Паскаля - это бесконечный треугольник из чисел, который имеет следующий вид:

1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5   10  10  5   1
1   6   15  20  15  6   1
...

В этом треугольнике в вершине и по бокам стоят единицы, а каждое из остальных чисел равно сумме двух чисел, расположенных над ним. Строки в треугольнике нумеруются с нуля. Например, пятая строка состоит из чисел 1, 5, 10, 10, 5, 1. Требуется найти количество нечетных чисел в строке с номером 1012.

Найти наименьшее натуральное число n для которого 2ⁿ + 3 делится на простое число 625406681329.

Найти наименьшее натуральное число, которое при делении на 123 дает остаток 12, при делении на 239 дает остаток 57, при делении на 361 - остаток 239, при делении на 566 - остаток 361, а при делении на 1237 - остаток 566.

В игре "Пятнашки" необходимо в квадратной коробке размера 4х4 переставить пятнадцать произвольно расположенных плашек по порядку, при этом единственным разрешенным действием является перемещение одной из плашек в соседнюю незанятую в коробке позицию (http://ru.wikipedia.org/wiki/Пятнашки). Определите, за какое минимальное количество ходов можно решить данную головоломку при следующем начальном расположении плашек в коробке (незанятая позиция обозначена числом 0):

5 13 2 9 

11 15 7 10 

0 8 12 14 

3 6 4 1

Найти вторую цифру числа 2²⁰⁰⁹.

Пусть A₁=2009, ..., A_k+1=2009^A_k.
Найти последние 40 цифр числа A₂₀₀₉.

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

Найти минимальное 24-значное число a₁a₂a₃...a₂₄, которое удовлетворяет следующим условиям:

a₁ делится на 1;

a₁a₂ делится на 2;

a₁a₂a₃ делится на 3;

...

a₁a₂a₃...a₂₄ делится на 24.

Одна из систем защиты банковских терминалов устроена следующим образом:

Пользователю сообщается пин-код состоящий из некоторого количества цифр, каждый раз при входе пользователя просят ввести в терминал несколько конкретных символов. Например, для пин-кода 54321 могут попросить ввести 1-й, 3-й и 5-й символы (номера символов всегда возрастают, то есть нужную часть пин-кода можно получить «выкидыванием» оставшихся символов). В этом случае пользователю для авторизации надо ввести '531'. Таким образом просто подсмотрев то, что ввел пользователь злоумышленник не сможет получить доступа. Вам удалось проследить приличное количество авторизаций одного пользователя, хотя Вы и не знаете какие цифры просили вводить. Найдите подходящий пин-код минимальной длины.

Вот лог авторизаций:

'219', '319', '315', '387', '365', '417', '397', '165', '319', '420', '489', '469', '019', '286', '238', '495', '038', '316', '095', '415', '435', '431', '426', '423', '206', '409', '215', '869', '295', '416', '089', '015', '219', '289', '285', '269', '867', '495', '695', '067', '157', '386', '157', '019', '897', '189', '407', '189', '089', '426'