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

В тюрьму поместили 20 узников. Надзиратель сказал им:

«Я дам вам вечер поговорить друг с другом, а утром построю всех в колонну, надену каждому на голову красный, жёлтый или зелёный колпак, а потом спрошу каждого в указанном вами порядке, каков цвет надетого на него колпака. Сколько будет правильных ответов, стольких из вас я отпущу на свободу. Остальных скормлю крокодилам. Кого конкретно — решит жребий.

Каждый узник будет слышать все ответы, но сможет увидеть колпаки всех тех и только тех, кто стоит впереди в колонне. Отвечать нужно обязательно, причём только "красный", "жёлтый" или "зелёный", и сразу — пауза перед вопросом будет достаточной для размышлений. Таковы условия, если замечу жульничество — скормлю крокодилам всех!»

Какому максимальному числу счастливчиков узники смогут гарантировать освобождение?

В тюрьму поместили 6 узников.  Надзиратель сказал им:

«Я дам вам сегодня поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Завтра я вас по очереди отведу в комнату, где стоят 6 закрытых ящиков, в которые я положу разные номера от 1 до 6 (в каждый ящик по номеру), и разрешу открыть 3 любые ящика в произвольном порядке. Каждый из вас должен открыть ящик с номером своей очереди, а какой именно номер лежит в ящике вы увидите, как только его откроете. Если каждому из вас удастся открыть ящик с нужным номером, то я всех выпущу на свободу. А если хоть кто-то потерпит неудачу — скормлю всех крокодилам. Не волнуйтесь, я великодушен — перед приходом следующего узника я буду просто закрывать все ящики и не буду ни переставлять их, ни перекладывать номера. Я даже могу всех вас сегодня отвести в эту комнату и разрешить пометить ящики! А номера в них я положу потом.»

Какова максимальная вероятность освобождения узников при их правильной стратегии?

Вам нужно узнать задуманное число от 1 до 2000. Можно задавать вопросы, на которые тот, кто задумал число, отвечает либо «да», либо «нет». Какое минимальное число вопросов нужно задать, чтобы достоверно определить задуманное число, если отвечающий может и солгать, но не более одного раза?

Из 220 спичек сложили квадрат 10×10, состоящий из 100 маленьких квадратиков 1×1. Фигуру из четырёх спичек, сходящихся в одной точке, будем называть крестиком. Какое наименьшее число спичек нужно убрать, чтобы не осталось ни одного крестика?

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

(В ответе укажите минимально возможное целое значение её допустимой скорости в км/ч, единицы измерения не вводите. Антилопа и гепарды — это точки на плоскости.)

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

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

Даны 4 точки на плоскости, не лежащие на одной окружности. Каково максимально возможное число окружностей, равноудалённых от всех точек?