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

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

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

На листке первый игрок записал число 0. Затем по очереди справа к выражению второй пишет знак плюс или минус, а первый одно из натуральных чисел от 1 до 2015. Оба делают по 2015 ходов, причем первый записывает каждое из чисел от 1 до 2015 ровно по одному разу. В конце игры первый игрок получает выигрыш, равный модулю алгебраической суммы, написанной на листке. Какой наибольший выигрыш он может себе гарантировать?

За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех сидящих спрашивают: - Кто Ваш сосед справа — умный или дурак?
В ответ умный говорит правду, а дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит F. При каком наибольшем значении F всегда можно, зная эти ответы, указать на умного человека в этой компании?

Вероятность появления автомобиля на шоссе за 30-минутный период составляет 0.95. Какова вероятность его появления за 10 минут? (Ответ укажите с точностью до второго знака после запятой.)

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

Имеется три стопки монет. За один ход можно из одной стопки переложить одну монету в другую. За ход Вовочка зарабатывает количество монет, равное разнице числа монет в стопке, из которой берется монета и числа монет в которую перекладывается. Если разница отрицательная, то у Вовочки забирается соответствующая сумма, если не хватает, то можно делать ходы в долг.

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

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

Через какое максимальное количество синих точек можно пройти по дороге от красной точки к зеленой при условии, что ни по какой линии между точками нельзя проходить дважды? (Можно ходить только по прямым линиям и синим точкам.)

Три игрока 1, 2 и 3 играют в морской бой. В одно время играют двое. Все игроки имеют одинаковую силу. Победитель играет с тем, кто не играл. Выигрывает в турнире тот, кто первым выиграл 2 игры подряд. Вычислите вероятность того, что победит 3-й игрок, при условии, что первая игра была между 1 и 2.