И. В. Яковлев | Материалы по математике | MathUs.

ru

Процессы и операции. 4

1. (Всеросс., 2019, МЭ, 9.4 ) Двум мудрецам, А и Б, назначено испытание. Наутро их приведут
в комнату, где на столе по кругу будут лежать шесть одинаковых с виду таблеток, из которых
четыре безвредны, а две отравлены. Затем мудрецу А сообщат, какие таблетки отравлены, но
передать информацию Б он уже не сможет. Мудрецы должны по очереди (начинает А) съедать
по таблетке, пока не останется только две ядовитых. Как мудрецам заранее договориться, чтобы
успешно пройти испытание?

2. (Всеросс., 2014, МЭ, 11.4 ) На экране компьютера — число 12. Каждую секунду число на
экране умножают или делят либо на 2, либо на 3. Результат действия возникает на экране
вместо записанного числа. Ровно через минуту на экране появилось число. Могло ли это быть
число 54?

3. (Олимпиада Эйлера, ЗЭ, 2010.5 ) На полке в произвольном порядке стоят десять томов
энциклопедии, пронумерованных от 1 до 10. Разрешается менять местами любые два тома,
между которыми стоит не меньше четырёх других томов. Всегда ли можно расставить все
тома по возрастанию номеров?

4. (Олимпиада Эйлера, ЗЭ, 2016.6 ) В школе 30 кружков, в каждом занимаются 40 детей. Для
каждого i = 1, 2, . . . , 30 обозначим через ni количество детей, занимающихся ровно в i кружках.
Докажите, что в этой же школе можно организовать 40 кружков с 30 детьми в каждом так,
чтобы числа ni для этих новых кружков были бы теми же самыми.

5. (Всеросс., 2014, РЭ, 9.6 ) Имеются 2013 карточек, на которых написана цифра 1, и 2013
карточек, на которых написана цифра 2. Вася складывает из этих карточек 4026-значное число.
За один ход Петя может поменять местами некоторые две карточки и заплатить Васе 1 рубль.
Процесс заканчивается, когда у Пети получается число, делящееся на 11. Какую наибольшую
сумму может заработать Вася, если Петя стремится заплатить как можно меньше?

6. («Высшая проба», 2019, 9.2, 10.2 ) Вовочка хочет передать Наташе на уроке записку в подпи-
санном конверте, при этом конверт в известном порядке сначала проходит через весь остальной
класс. Каждый ученик, кроме Наташи, может недолюбливать одного одноклассника, и, если пе-
редает конверт, подписанный собой, меняет на этого кого-то, если подписанный этим кем-то —
на себя, иначе просто передаёт дальше по цепочке. Сколько учеников в классе могут кого-то
недолюбливать, если Вовочка может так заранее подписать записку, чтобы Наташе конверт
дошел с любым именем, с каким он хочет? (Все имена в классе различны.)

1
Домашнее задание

1. (Олимпиада Эйлера, ЗЭ, 2019.2 ) Устройство КК42 работает так: если положить в него че-
тыре шарика, то в первый лоток вывалится второй по весу шарик (т. е. шарик веса b, если
a > b > c > d), а во второй лоток вывалятся остальные. С другим числом шариков устройство
не работает. Имеются 100 одинаковых на вид шариков попарно различных весов. Их пронуме-
ровали числами 1, 2, . . . , 100. Как, использовав прибор не более 100 раз, найти самый тяжелый
шарик?

2. (Олимпиада Эйлера, ЗЭ, 2013.2 ) Из шахматной доски размером 13 × 13 вырезали две проти-
воположные угловые клетки. На оставшейся части доски отметили несколько клеток. Докажи-
те, что на отмеченные клетки можно поставить шахматных королей так, чтобы всего королей
было не больше 47, и они били все пустые отмеченные клетки. Напомним, что шахматный
король бьёт все клетки, соседние с ним по вертикали, горизонтали и диагонали.

3. (Олимпиада Эйлера, ЗЭ, 2013.8 ) 99 мудрецов сели за круглый стол. Им известно, что пя-
тидесяти из них надели колпаки одного из двух цветов, а сорока девяти остальным — другого
(но заранее неизвестно, какого именно из двух цветов 50 колпаков, а какого — 49). Каждый из
мудрецов видит цвета всех колпаков, кроме своего собственного. Все мудрецы должны одновре-
менно написать (каждый на своей бумажке) цвет своего колпака. Смогут ли мудрецы заранее
договориться отвечать так, чтобы не менее 74 из них дали верные ответы?

4. (Всеросс., 2018, ЗЭ, 9.7 ) В карточной игре каждой карте сопоставлено числовое значение от
1 до 100, причём каждая карта бьёт меньшую, за одним исключением: 1 бьёт 100. Игрок знает,
что перед ним лежат рубашками вверх 100 карт с различными значениями. Крупье, знающий
порядок этих карт, может про любую пару карт сообщить игроку, какая из них какую бьёт.
Докажите, что крупье может сделать сто таких сообщений, чтобы после этого игрок смог точно
узнать значение каждой карты.