Проволочный каркас куба с ребром длиной 10 см вымазан мёдом. Сидящая в вершине муха хочет проползти по всем сладким рёбрам, чтобы съесть весь мёд. Какое минимальное количество сантиметров её придётся для этого преодолеть?

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

– Все-таки математики — любопытный народ, – сказал полицейский комиссар своей жене. –  Представь себе, на столе в отеле стояли наполненные стаканы. Только в одном из них был яд. Лаборатория могла проверить все стаканы, но проверка стоит времени и денег. Нам на помощь прислали профессора математики. Он подсчитал стаканы, взял первый из них, и мы проверили его первым. Я спросил его, не растратили ли мы одну проверку впустую, но он сказал, что это составляет часть оптимальной процедуры.
– Сколько было стаканов?
– Что-то между одной и двумя сотнями.
Определите точно число стаканов. (Можно проверять содержимое нескольких стаканов, смешивая жидкости из них. Для проверки достаточно всего одной капли жидкости.)

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

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

Из клетчатой бумаги вырезали квадрат 8×8 и все клетки в нём перенумеровали. Сколько имеется способов вырезать из этого квадрата две клетки так, чтобы его оставшуюся часть можно было разрезать на прямоугольники 1x2?

Какое наименьшее число матчей нужно провести, чтобы из 24 теннисистов гарантированно определить двух сильнейших, т.е. честно разыграть между всеми участниками I и II места? (Любые два участника играют в разную силу; в каждом матче побеждает сильнейший; если А сильнее Б, а Б сильнее В, то А сильнее В.)

У Вас есть 8 одинаковых по размеру и внешнему виду шариков, среди которых 4 алюминиевых и 4 дюралевых. Различить их можно только по весу. За какое минимальное число взвешиваний на чашечных весах без гирь Вам удастся найти среди них два шарика, сделанных из разных металлов? (Массы всех шариков из одного и того же металла совпадают.)

Сколько существует попарно различных треугольников с целочисленными сторонами и периметром 40?

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