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

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

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

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

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

У нас 4 монеты. Две из них — по 15 грамм, две другие — по 16. Ещё есть чашечные весы со стрелкой, показывающие разность масс грузов, положенных на чашки. За какое наименьшее число взвешиваний можно гарантированно найти хотя бы одну монету в 16 грамм?

Имеется 10 кучек монет, по 10 монет в каждой. Все монеты одинаковы на вид, но одна кучка целиком состоит из фальшивых монет, но какая именно — неизвестно. Известен лишь вес настоящей монеты, а также установлено, что каждая фальшивая монета на 0,1 грамма тяжелее, чем нужно. Монеты можно взвешивать на пружинных весах со стрелкой, измеряющие вес с точностью до 0,1 грамма. Какое минимальное число взвешиваний нужно произвести, чтобы отыскать кучку, состоящую из фальшивых монет?

Перед Вами 50 одинаковых на вид кубиков — 25 берёзовых и 25 сосновых. Любой сосновый кубик на полграмма легче любого берёзового. Ваша задача: используя чашечные весы без гирь, отложить две разного веса кучки из одинакового числа кубиков. Какое наименьшее число взвешиваний Вам потребуется?

Для кодирования натуральных чисел с помощью буквенных последовательностей был предложен следующий принцип шифрования: Числам 1, 2, 3 и 4 ставятся в соответствие буквы A, B, C и D. Последующим 16 числам ставятся в соответствие двухбуквенные коды в следующем порядке: 5=AA, 6=AB, 7=AC, 8=AD, 9=BA, 10=BB, …, 18=DB, 19=DC, 20=DD. Аналогично для последующих чисел используются трехбуквенные коды (от 21=AAA до 84=DDD), четырехбуквенные и т.д. Укажите буквенный код числа 295?

Среди X монет одна фальшивая (более лёгкая). Известно, что её заведомо можно найти не более, чем за 100 взвешиваний на чашечных весах без гирь, при этом каждую монету нельзя взвешивать более двух раз. Найдите наибольшее значение X.