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

Рассмотрим десятичные записи степеней двойки: 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096,... и составим последовательность, состоящую из их первых цифр: 2, 4, 8, 1, 3, 6, 1, 2, 5, 1, 2, 4... Каждая цифра появляется среди первых n членов полученной последовательности с некоторой частотой, зависящей от n. Например, при n=12 частота появления 1 равна 1/4, 2 — 1/4, 3 — 1/12, 4 — 1/6, 5 — 1/12, 6 — 1/12, 8 — 1/12, а цифры 7 и 9 вообще не встречаются. Найдите число, обратное к предельной (при n→∞) частоте появления семёрки. Ответ округлите до ближайшего целого числа.

Сколькими нулями оканчивается число (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 пассажиров. Однажды автобус проехал весь маршрут из конца в конец, останавливаясь на всех остановках. Известно, что не было двух пассажиров, которые вошли, а потом и вышли на одной и той же остановке. Какое наибольшее число пассажиров могло быть перевезено автобусом при этих условиях?

Какое минимальное число раз нужно сломать шоколадку, изображённую на рисунке, так, чтобы каждый кусок состоял из двух маленьких плиток или одной большой? (Ломать сразу два куска нельзя!)