В соревновании участвовало 20 спортсменов. Каждому из них было предложено заранее угадать, какое место он займёт. Петя сказал, что он займёт последнее место. 19 спортсменов заняли места похуже, чем они предполагали. Какое место занял Петя?

Одна из 11 монеток обладает странным свойстовом - она может быть либо настоящей, либо фальшивой (более легкой), настоящие монетки весят одинаково. При этом после каждого взвешивания она меняет свое состояние на другое. В каком состоянии она находится в данный момент неизвестно. За сколько взвешиваний на чашечных весах ее можно определить?

Вовочка называет ненулевую цифру, а Маша вставляет ее вместо одной из звёздочек в выражение **** - **** (разность двух четырехзначных чисел). Цель Вовочки - получить после восьми ходов максимальное значение выражения, а цель Маши - минимальное. Каким будет значение выражения при идеальной игре обоих?

Вовочка называет ненулевую цифру, а Маша вставляет ее вместо одной из звёздочек в выражение **** - **** (разность двух четырехзначных чисел). Вовочка может одну цифру назвать только один раз. Цель Вовочки - получить после восьми ходов максимальное значение выражения, а цель Маши - минимальное. Каким будет значение выражения при идеальной игре обоих?

Шесть химиков синтезировали 6 новых химических веществ - у каждого есть ровно 1 грамм своего нового вещества. Когда два химика встречаются, они складывают запасы всех имеющихся у них в этот момент веществ, делят их поровну и забирают себе по половине. После 8 таких встреч оказалось, что у каждого из химиков есть не менее чем x грамм каждого вещества. Найдите наибольшее возможное значение x.

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

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

Имеется 25 гирек весом от 1 до 25 грамм. Вы знаете вес каждой гирьки. За какое минимальное количество взвешиваний вы сможете при помощи чашечных весов доказать, что знаете вес хотя бы одной гирьки?

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

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

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

Десять мудрецов должны встать в шеренгу, при этом слева в шеренге должны стоять мудрецы в белых шляпах, а справа в черных. Всего имеется 5 белых и 5 черных шляп. Мудрецы перед испытанием могут договориться о стратегии. Затем они входят по одному в зал, при этом им одевают шляпы так, что они не знают какого они цвета. Общаться они не могут и, войдя в зал, должны сразу стать на свое место - слева или справа. Придумайте верную стратегию.