Наибольший общий делитель (НОД) натуральных чисел m и n равен 1. Каково максимально возможное значение НОД чисел m+100n и n+100m?

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

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

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

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

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

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

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

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

Найдите сумму x+y+z, где x,y,z — какие-нибудь положительные целые числа, удовлетворяющие уравнению: 28x+30y+31z=365.

Каждое из 2009 чисел равно 1, 0 или -1. Какое наименьшее значение может принимать сумма произведений всех пар, составленных из этих чисел?

С целью ухода от налогов первый из 5 друзей торговцев одолжил остальным столько денег, сколько было у каждого. Затем также поступил второй, потом третий, потом четвёртый, и наконец пятый. После всех пяти процедур капитал каждого не изменился. Каков капитал первого торговца, если капитал последнего составляет 100 экю?

На книжной полке стоит трёхтомник Пушкина. Страницы каждого тома имеют вместе толщину 3 см, а каждая обложка — 2 мм. Червь прогрыз нору от первой страницы первого тома до последней страницы последнего тома. Какова длина норы? (Ответ дайте в миллиметрах.)