При каком n в классе из n учеников вероятность наличия двух учеников, которые празднуют свои дни рождения в один и тот же день, наиболее близка к 1/2?

В ряд стоят 30 стульев. Время от времени подходит человек и садится на один из свободных стульев. При этом один из его соседей (если такие есть) встает и уходит. Какое наибольшее число стульев может оказаться занятым, если сначала все они свободны?

В общежитии 30 жилых комнат. Из года в год первого апреля жители этих комнат повторяют один и тот же розыгрыш. Они просыпаются по очереди и, если дверь их собственной комнаты на месте, то они снимают дверь какой-нибудь другой из этих комнат и уносят её в подвал. Если же дверь их комнаты унесена, то они забирают из подвала любую дверь и вешают её на место своей. (Если ни одно из этих действий невозможно, то они не делают ничего). Какое наибольшее количество дверей может оказаться в подвале после того, как все проснутся?

Сколькими разными способами можно раскрасить рёбра куба тремя цветами так, чтобы в каждой вершине сходились рёбра трёх разных цветов? (Две раскраски считаются разными, если они не переходят друг в друга при любом вращении куба.)

В шляпе лежат 5 карточек: у одной обе стороны красные, у другой обе стороны чёрные, а у каждой из трёх остальных одна сторона красная, а другая чёрная. Все стороны всех карточек можно отличить друг от друга только по цвету. Закрываем глаза, наудачу вытаскиваем одну карточку и кладём её на стол. Открываем глаза и видим, что её верхняя сторона — красная. Сколько процентов составляет вероятность, что её нижняя сторона  — тоже красная?

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

Вы — участник всем известной телевизионной игры, и Вам нужно выбрать одну из трёх шкатулок, в одной из которых находится Приз. Вы выбираете одну из шкатулок, например, №1, после чего всем известный ведущий, который знает, где Приз, открывает одну из оставшихся шкатулок, например, №3, где Приза (естественно) нет. После этого он спрашивает Вас, не желаете ли Вы изменить свой выбор и вместо шкатулки №1 выбрать шкатулку номер №2. Какова максимальная вероятность выбрать шкатулку с Призом при таких условиях игры? (Ответ представьте в виде несократимой дроби вида p/q, где p и q — натуральные числа.)

На полу коридора длиной 120 метров лежат 25 ковровых дорожек общей длиной 600 метров. Каково максимально возможное число кусков пола, не застеленных дорожками?