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

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

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

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

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

На столе лежали две колоды, по 36 карт в каждой. Первую колоду перетасовали и положили на вторую. Затем для каждой карты первой колоды посчитали количество карт между ней и такой же картой второй колоды (т. е. сколько карт между семерками червей, между дамами пик, и т. д.). Чему равна сумма 36 полученных чисел?

На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?

Имеется набор гирь со следующими свойствами:

1) В нем есть 5 гирь, попарно различных по весу.

2) Для любых двух гирь найдутся две другие гири того же суммарного веса.

Какое наименьшее число гирь может быть в этом наборе?

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

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

Имеются точки с номерами 1, 2, . . . , 12. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и только по красным стрелкам, и только по синим. Найдите количество однотонных раскрасок.