По окружности расставлены 30 фишек: 20 белых и 10 чёрных. За один ход разрешается поменять местами любые две фишки, между которыми стоят ещё три фишки. Две расстановки фишек называются эквивалентными, если одну из них можно получить из другой несколькими такими ходами. Вопрос: сколько существует НЕэквивалентных расстановок?

Пробирка, содержащая посев бактерий, затерялась среди 1000 других таких же пробирок с похожей, но стерильной жидкостью. В лаборатории есть 10 мышей, у которых признаки заболевания появляются не позже, чем через 24 часа после заражения этими бактериями. Нужно как можно быстрее найти пробирку с бактериями. Сколько часов потребуется для этого? (Чтобы заразить одну мышь, достаточно микроскопической дозы посева.)

Есть 10 упаковок по 100 одинаковых монет в каждой. Есть несколько упаковок с фальшивыми монетами, вес каждой из которых на 0,1 грамма меньше, чем настоящей. Имеются весы, измеряющие вес с точностью до 0,1 грамма. За какое минимальное число взвешиваний можно выявить все упаковки с фальшивыми монетами? (Веса настоящих монеты известны. В каждой упаковке либо все монеты фальшивые, либо все настоящие. Упаковки можно вскрывать.)

Сколькими нулями оканчивается число (2009²)! (n! - это произведение всех натуральных чисел от 1 до n). Ответ "много" - не засчитывается!

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

На 101 шаре написаны различные натуральные числа от 2 до 102, а на 101 ящике — различные натуральные числа от 1 до 101. Сколькими способами можно разложить шары по ящикам (в каждый ящик по одному шару) так, чтобы номер шара делился на номер ящика?

Перед двумя игроками 5 кучек из спичек: в первой — 7, во второй — 10, в третьей — 18, в четвёртой — 19 и в пятой — 24 спички. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из одной или двух кучек по своему выбору — например, можно взять только одну спичку, а можно и все спички из двух кучек, но вообще не брать спичек или брать спички из трёх разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из каких кучек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите общее количество взятых спичек.

Натуральные числа от 1 до 13 записаны в строку. Сколькими способами можно переставить их так, чтобы ни одно число не осталось на своём месте?

В машинном слове 16 бит (бит — это 0 или 1). Сколько существует слов, в которых никакие две единицы не идут подряд?

Маршрут автобуса состоит из 12 остановок (включая конечные). Автобус вмещает не более 20 пассажиров. Однажды автобус проехал весь маршрут из конца в конец, останавливаясь на всех остановках. Известно, что не было двух пассажиров, которые вошли, а потом и вышли на одной и той же остановке. Какое наибольшее число пассажиров могло быть перевезено автобусом при этих условиях?