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

У основателя правящей династии, царя Ивана Первого, было четыре сына. У 10 из его потомков (по мужской линии) было по три сына, у 10 — по два, у 10 — по одному, а у остальных рождались только девочки или вообще детей не было. Сколько всего потомков (по мужской линии) было у Ивана Первого?

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

На приёме каждый из 11 послов различных государств хочет поздороваться за руку с наибольшим числом коллег, но по правилам этикета все послы должны сделать по одинаковому числу рукопожатий. Сколько рукопожатий сможет сделать каждый посол, если послы государств Лилипутия и Блефуску не здороваются друг с другом?

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

У Вас есть два одинаковых стеклянных шарика. Вы бросаете их — можно по одному — с разных этажей 36-этажного небоскрёба, чтобы выяснить, на каком этаже они начинают разбиваться от падения. (Например, на пятом уже разбиваются, а на четвёртом еще нет.) Разрешается сделать не более n бросков и разбить оба шарика. Найдите минимальное значение n, при котором ещё возможно гарантированно определить, при броске с какого именно этажа шарики начинают разбиваться. Учтите, что шарик может разбиться и на первом этаже, а может не разбиться и на последнем.

Перед двумя игроками кучка из 111 спичек. Каждый из них своим ходом берёт из неё от 1 до 11 спичек — любое число на своё усмотрение. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока?

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

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