С вершины небольшой горы к ее подножью проложена железная дорога с боковым тупиком, вмещающим 10 вагонов. Все возможные направления движения показаны на картинке стрелками.

На вершине горы находятся 10 вагонов с номерами от 1 до 10, но их порядок неизвестен. Работа машиниста Вовы - свозить по одному вагоны так, чтобы внизу они оказались в обычном порядке: 1, 2, ..., 10. Для сортировки можно пользоваться тупиком. На картинке показаны два случая, когда всего 5 вагонов - в одном варианте Вова может выполнить задание, в другом - нет. Найдите вероятность того, что Вова не сможет выполнить задание (для 10 вагонов).

В левом нижнем углу клетчатой доски n x n стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов за которое он может дойти до правого нижнего угла. Найдите n.

Матрицу 10x10 заполнили целыми числами от 1 до 100 так, что сумма любых двух чисел на соседних клетках не превосходит некоторого целого числа M. Найдите минимально возможное M.

Числа от 1 до 20 расположены по кругу так, что минимальная разница между любыми двумя соседними числами максимальна. Найдите эту разницу.

Имеется 100 сейфов, каждый из которых можно открыть только своим ключом. Ключи случайным образом поместили по одному во все сейфы и захлопнули дверцы. Затем взломали 2 сейфа и получили 2 ключа. Найдите вероятность того, что получится открыть все остальные сейфы не взламывая.

Любитель кубика Рубика снял все 54 наклейки с кубика 3х3х3 и переклеил их вновь в случайном порядке. Какова вероятность собрать такой кубик Рубика? Собранным считается кубик, у которого все грани одного цвета. В качестве ответа введите число из первых трёх цифр вероятности, опуская начальные нули. Например, если вероятность равна 0,00040756…, то в ответ вносится число 407.

На рисунке изображён пример полиомино - фигуры, состоящей из какого-то количества смежных клеток размером 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

На гранях кубика написаны все буквы слова "ХОРОШО" - по одной букве на грань. Буква О написана 3 раза, но мы не различаем эти буквы - у нас просто есть 4 различных символа Х, О, Р, Ш. Сколько раз в среднем надо бросить кубик, чтобы мы увидели все эти 4 символа (в любой последовательности)?