Олимпиада по математике 10 класс — школьный этап ВсОШ 2025/2026: задания и ответы
Официальный комплект школьного этапа Всероссийской олимпиады школьников по математике для 10 класса (2025/2026 учебный год). Задания и решения с критериями оценивания — скачайте PDF или прорешайте онлайн по тексту ниже.
Задания — текст для прорешивания
Текст извлечён из официального PDF автоматически: формулы, таблицы и рисунки могут отображаться неточно — сверяйтесь с документом выше.
10 класс Задача 1.1. Назовите максимальное натуральное число 𝑛 > 100 такое, что при стирании двух последних цифр оно уменьшается ровно в 112 раз? Задача 1.2. Назовите максимальное натуральное число 𝑛 > 100 такое, что при стирании двух последних цифр оно уменьшается ровно в 113 раз? Задача 1.3. Назовите максимальное натуральное число 𝑛 > 100 такое, что при стирании двух последних цифр оно уменьшается ровно в 114 раз? Задача 1.4. Назовите максимальное натуральное число 𝑛 > 100 такое, что при стирании двух последних цифр оно уменьшается ровно в 115 раз? Задача 2.1. В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным, кроме себя и своего партнера. Всего было сделано 20200 рукопожатий. Сколько было пар? Задача 2.2. В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным, кроме себя и своего партнера. Всего было сделано 80400 рукопожатий. Сколько было пар? Задача 3.1. Последовательность целых чисел {𝑥𝑛 } такова, что 𝑥1 = 1000 и 𝑥𝑛+1 = |𝑥𝑛 − 7| для всех 𝑛 > 1. Найдите такое минимальное 𝑛, что 𝑥𝑛+2 = 𝑥𝑛 . Задача 3.2. Последовательность целых чисел {𝑥𝑛 } такова, что 𝑥1 = 1100 и 𝑥𝑛+1 = |𝑥𝑛 − 6| для всех 𝑛 > 1. Найдите такое минимальное 𝑛, что 𝑥𝑛+2 = 𝑥𝑛 . Задача 3.3. Последовательность целых чисел {𝑥𝑛 } такова, что 𝑥1 = 1300 и 𝑥𝑛+1 = |𝑥𝑛 − 7| для всех 𝑛 > 1. Найдите такое минимальное 𝑛, что 𝑥𝑛+2 = 𝑥𝑛 . Задача 3.4. Последовательность целых чисел {𝑥𝑛 } такова, что 𝑥1 = 1400 и 𝑥𝑛+1 = |𝑥𝑛 − 11| для всех 𝑛 > 1. Найдите такое минимальное 𝑛, что 𝑥𝑛+2 = 𝑥𝑛 . Задача 4.1. На праздновании Нового Года 40 школьников встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей (можно дарить подарок школьнику, даже если у него уже есть подарок). Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается. (а) (2 балла) Какое максимальное количество школьников могло получить подарки? (б) (5 баллов) Какое минимальное количество школьников могло получить подарки?
Задача 4.2. На праздновании Нового Года 43 школьника встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей (можно дарить подарок школьнику, даже если у него уже есть подарок). Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается. (а) (2 балла) Какое максимальное количество школьников могло получить подарки? (б) (5 баллов) Какое минимальное количество школьников могло получить подарки? Задача 4.3. На праздновании Нового Года 46 школьников встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей (можно дарить подарок школьнику, даже если у него уже есть подарок). Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается. (а) (2 балла) Какое максимальное количество школьников могло получить подарки? (б) (5 баллов) Какое минимальное количество школьников могло получить подарки? Задача 5.1. В описанном четырехугольнике 𝐴𝐵𝐶𝐷 оказалось, что ∠𝐴𝐵𝐶 = ∠𝐴𝐶𝐷 = 90∘ . Известно, что 𝐴𝐵 = 5, 𝐵𝐶 = 3. Найдите, чему равно 𝐶𝐷. Задача 5.2. В описанном четырехугольнике 𝐴𝐵𝐶𝐷 оказалось, что ∠𝐴𝐵𝐶 = ∠𝐴𝐶𝐷 = 90∘ . Известно, что 𝐴𝐵 = 4, 𝐵𝐶 = 3. Найдите, чему равно 𝐶𝐷. Задача 5.3. В описанном четырехугольнике 𝐴𝐵𝐶𝐷 оказалось, что ∠𝐴𝐵𝐶 = ∠𝐴𝐶𝐷 = 90∘ . Известно, что 𝐴𝐵 = 7, 𝐵𝐶 = 5. Найдите, чему равно 𝐶𝐷. Задача 5.4. В описанном четырехугольнике 𝐴𝐵𝐶𝐷 оказалось, что ∠𝐴𝐵𝐶 = ∠𝐴𝐶𝐷 = 90∘ . Известно, что 𝐴𝐵 = 10, 𝐵𝐶 = 6. Найдите, чему равно 𝐶𝐷. Задача 6.1. Каждый член последовательности натуральных чисел, начиная с третьего, равен сумме двух предыдущих, а восьмой член равен 1313. (а) (5 баллов) Сколько существует таких последовательностей? (б) (2 балла) Чему равен второй член последовательности, если первый равен 13? Задача 6.2. Каждый член последовательности натуральных чисел, начиная с третьего, равен сумме двух предыдущих, а восьмой член равен 2613. (а) (5 баллов) Сколько существует таких последовательностей? (б) (2 балла) Чему равен второй член последовательности, если первый равен 13? Задача 6.3. Каждый член последовательности натуральных чисел, начиная с третьего, равен сумме двух предыдущих, а восьмой член равен 3900. (а) (5 баллов) Сколько существует таких последовательностей? (б) (2 балла) Чему равен второй член последовательности, если первый равен 13?
Задача 6.4. Каждый член последовательности натуральных чисел, начиная с третьего, равен сумме двух предыдущих, а восьмой член равен 650. (а) (5 баллов) Сколько существует таких последовательностей? (б) (2 балла) Чему равен второй член последовательности, если первый равен 13? Задача 7.1. Дан вписанный четырехугольник 𝐴𝐵𝐶𝐷. Оказалось, что касательная в точке 𝐷 к описанной окружности параллельна биссектрисе угла 𝐴𝐵𝐶. Оказалось, что ∠𝐴𝐵𝐷 = 10∘ и ∠𝐷𝐵𝐶 = 92∘ . Найдите ∠𝐵𝐶𝐴. Ответ выразите в градусах. Задача 7.2. Дан вписанный четырехугольник 𝐴𝐵𝐶𝐷. Оказалось, что касательная в точке 𝐷 к описанной окружности параллельна биссектрисе угла 𝐴𝐵𝐶. Оказалось, что ∠𝐴𝐵𝐷 = 12∘ и ∠𝐷𝐵𝐶 = 94∘ . Найдите ∠𝐵𝐶𝐴. Ответ выразите в градусах. Задача 7.3. Дан вписанный четырехугольник 𝐴𝐵𝐶𝐷. Оказалось, что касательная в точке 𝐷 к описанной окружности параллельна биссектрисе угла 𝐴𝐵𝐶. Оказалось, что ∠𝐴𝐵𝐷 = 13∘ и ∠𝐷𝐵𝐶 = 93∘ . Найдите ∠𝐵𝐶𝐴. Ответ выразите в градусах. Задача 7.4. Дан вписанный четырехугольник 𝐴𝐵𝐶𝐷. Оказалось, что касательная в точке 𝐷 к описанной окружности параллельна биссектрисе угла 𝐴𝐵𝐶. Оказалось, что ∠𝐴𝐵𝐷 = 12∘ и ∠𝐷𝐵𝐶 = 96∘ . Найдите ∠𝐵𝐶𝐴. Ответ выразите в градусах. Задача 8.1. В ряд стоят 20 ящиков, пронумерованные слева направо числами от 1 до 20. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается. (а) (3 балла) Через какое минимальное количество операций мог закончиться процесс? (б) (4 балла) Через какое максимальное количество операций мог закончиться процесс? Задача 8.2. В ряд стоят 24 ящика, пронумерованные слева направо числами от 1 до 24. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается. (а) (3 балла) Через какое минимальное количество операций мог закончиться процесс? (б) (4 балла) Через какое максимальное количество операций мог закончиться процесс? Задача 8.3. В ряд стоят 28 ящиков, пронумерованные слева направо числами от 1 до 28. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается.
(а) (3 балла) Через какое минимальное количество операций мог закончиться процесс? (б) (4 балла) Через какое максимальное количество операций мог закончиться процесс? Задача 8.4. В ряд стоят 32 ящика, пронумерованные слева направо числами от 1 до 32. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается. (а) (3 балла) Через какое минимальное количество операций мог закончиться процесс? (б) (4 балла) Через какое максимальное количество операций мог закончиться процесс?
Ответы и решения — показать
Официальные ответы и критерии оценивания жюри. Сначала решите задания самостоятельно.
10 класс Задача 1.1. Назовите максимальное натуральное число 𝑛 > 100 такое, что при стирании двух последних цифр оно уменьшается ровно в 112 раз?
Ответ: 896. Решение. Предположим, последние две цифры числа 𝑛 образуют двухзначное число 𝑦, а после стирания осталось число 𝑥. Получим, что 𝑛 = 100𝑥 + 𝑦 = 112𝑥 Тогда 𝑦 = 12𝑥 и 𝑦 делится на 12. Максимальное двухзначное 𝑦, делящееся на 12, равно 96. Для него 𝑥 = 8, и тогда 𝑛 = 100𝑥 + 𝑦 = 896. Критерии Точное совпадение ответа – 7 баллов.
Задача 1.2. Назовите максимальное натуральное число 𝑛 > 100 такое, что при стирании двух последних цифр оно уменьшается ровно в 113 раз?
Ответ: 791. Задача 1.3. Назовите максимальное натуральное число 𝑛 > 100 такое, что при стирании двух последних цифр оно уменьшается ровно в 114 раз?
Ответ: 798. Задача 1.4. Назовите максимальное натуральное число 𝑛 > 100 такое, что при стирании двух последних цифр оно уменьшается ровно в 115 раз?
Ответ: 690. Задача 2.1. В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным, кроме себя и своего партнера. Всего было сделано 20200 рукопожатий. Сколько было пар?
Ответ: 101 Решение. Предположим, что в конкурсе участвовало 𝑛 пар. Заметим, что тогда каждый человек пожал руки 𝑛−1 человеку. И тогда количество рукопожатий равно 2𝑛(𝑛−1) = 20200. Получили квадратное уравнение на 𝑛 с двумя корнями 101 и −100. Так как количество пар натуральное, подходит только 𝑛 = 101. Критерии Точное совпадение ответа – 7 баллов.
Задача 2.2. В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным, кроме себя и своего партнера. Всего было сделано 80400 рукопожатий. Сколько было пар?
Ответ: 201 Задача 3.1. Последовательность целых чисел {𝑥𝑛 } такова, что 𝑥1 = 1000 и 𝑥𝑛+1 = |𝑥𝑛 − 7| для всех 𝑛 > 1. Найдите такое минимальное 𝑛, что 𝑥𝑛+2 = 𝑥𝑛 .
Ответ: 143 Решение. Заметим, что это члены этой последовательности будут уменьшаться каждый раз на 7 до тех пор, пока не станут меньше 7. Это произойдет спустя 143 итерации, то есть 𝑥143 = 1000 − 142 ⋅ 7 = 6. Потом получим 𝑥144 = 1 и 𝑥145 = 6 = 𝑥143 . Критерии Точное совпадение ответа – 7 баллов.
Задача 3.2. Последовательность целых чисел {𝑥𝑛 } такова, что 𝑥1 = 1100 и 𝑥𝑛+1 = |𝑥𝑛 − 6| для всех 𝑛 > 1. Найдите такое минимальное 𝑛, что 𝑥𝑛+2 = 𝑥𝑛 .
Ответ: 184 Задача 3.3. Последовательность целых чисел {𝑥𝑛 } такова, что 𝑥1 = 1300 и 𝑥𝑛+1 = |𝑥𝑛 − 7| для всех 𝑛 > 1. Найдите такое минимальное 𝑛, что 𝑥𝑛+2 = 𝑥𝑛 .
Ответ: 186 Задача 3.4. Последовательность целых чисел {𝑥𝑛 } такова, что 𝑥1 = 1400 и 𝑥𝑛+1 = |𝑥𝑛 − 11| для всех 𝑛 > 1. Найдите такое минимальное 𝑛, что 𝑥𝑛+2 = 𝑥𝑛 .
Ответ: 128 Задача 4.1. На праздновании Нового Года 40 школьников встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей (можно дарить подарок школьнику, даже если у него уже есть подарок). Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается. (а) (2 балла) Какое максимальное количество школьников могло получить подарки? (б) (5 баллов) Какое минимальное количество школьников могло получить подарки?
Ответ: а) 39 б) 14
Решение. а) Оценка. Заметим, что школьник, который первым получит подарок, сам не сможет подарить подарок кому-либо. А каждый оставшийся школьник подарит не более одного подарка. Поэтому подарков будет подарено не более 39. Пример. Перенумеруем школьников от 1 до 40 так, что первый стоит слева от второго. Пусть второй подарит подарок первому, затем третий подарит подарок второму, затем четвёртый подарит подарок третьему, …, 40-й подарит подарок 39-му. Тогда будет подарено 39 подарков. б) Оценка. Рассмотрим произвольных трех подряд идущих школьников. Тогда кто-то из них должен получить подарок. Действительно, если правый из них не получил подарок, то он должен был подарить его. А дарить подарок правый может только центральному или левому. Следовательно, среди любых трёх подряд идущих школьников хотя бы один из них получит подарок. Если школьников, получивших подарок, не более 13, то остальные окажутся разбиты на не более чем 13 групп (состоящие из стоящих подряд школьников). Значит, найдётся группа, состоящая из не менее чем трёх человек (осталось не менее 27 школьников, 27 > 2 ⋅ 13). Получаем противоречие. Таким образом, школьников, получивших подарок, не менее 14.
Пример. Разобьём школьников на 13 групп по 3 подряд идущих человека, и ещё одного школьника. В каждой группе из 3 пусть правый и центральный подарят по подарку левому в своей тройке. А оставшийся школьник подарит подарок соседу слева. Тогда всего будет 14 школьников, получивших подарки. Критерии Точное совпадение ответа в пункте а) – 2 балла. Точное совпадение ответа в пункте б) – 5 баллов.
Задача 4.2. На праздновании Нового Года 43 школьника встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей (можно дарить подарок школьнику, даже если у него уже есть подарок). Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается. (а) (2 балла) Какое максимальное количество школьников могло получить подарки? (б) (5 баллов) Какое минимальное количество школьников могло получить подарки?
Ответ: а) 42 б) 15 Задача 4.3. На праздновании Нового Года 46 школьников встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей (можно дарить подарок школьнику, даже если у него уже есть подарок). Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается.
(а) (2 балла) Какое максимальное количество школьников могло получить подарки? (б) (5 баллов) Какое минимальное количество школьников могло получить подарки?
Ответ: а) 45 б) 16 Задача 5.1. В описанном четырехугольнике 𝐴𝐵𝐶𝐷 оказалось, что ∠𝐴𝐵𝐶 = ∠𝐴𝐶𝐷 = 90∘ . Известно, что 𝐴𝐵 = 5, 𝐵𝐶 = 3. Найдите, чему равно 𝐶𝐷.
Ответ: 7.5 Решение. Обозначим сторону 𝐶𝐷 через 𝑥. Так как треугольники 𝐴𝐵𝐶 и 𝐴𝐶𝐷 прямоугольные, то 𝐴𝐷2 = 𝐴𝐶 2 + 𝐶𝐷2 = 𝐴𝐵 2 + 𝐵𝐶 2 + 𝐶𝐷2 = 34 + 𝑥2 . Поскольку четырехугольник описанный, получаем равенство 𝐴𝐵 + 𝐶𝐷 = 𝐵𝐶 + 𝐴𝐷 и 𝐴𝐷2 = (𝐴𝐵 + 𝐶𝐷 − 𝐵𝐶)2 = (2 + 𝑥)2 34 + 𝑥2 = 4 + 4𝑥 + 𝑥2 34 − 4 𝑥= = 7, 5. 4
Критерии Точное совпадение ответа – 7 баллов.
Задача 5.2. В описанном четырехугольнике 𝐴𝐵𝐶𝐷 оказалось, что ∠𝐴𝐵𝐶 = ∠𝐴𝐶𝐷 = 90∘ . Известно, что 𝐴𝐵 = 4, 𝐵𝐶 = 3. Найдите, чему равно 𝐶𝐷.
Ответ: 12 Задача 5.3. В описанном четырехугольнике 𝐴𝐵𝐶𝐷 оказалось, что ∠𝐴𝐵𝐶 = ∠𝐴𝐶𝐷 = 90∘ . Известно, что 𝐴𝐵 = 7, 𝐵𝐶 = 5. Найдите, чему равно 𝐶𝐷.
Ответ: 35/2 Задача 5.4. В описанном четырехугольнике 𝐴𝐵𝐶𝐷 оказалось, что ∠𝐴𝐵𝐶 = ∠𝐴𝐶𝐷 = 90∘ . Известно, что 𝐴𝐵 = 10, 𝐵𝐶 = 6. Найдите, чему равно 𝐶𝐷.
Ответ: 15
Задача 6.1. Каждый член последовательности натуральных чисел, начиная с третьего, равен сумме двух предыдущих, а восьмой член равен 1313. (а) (5 баллов) Сколько существует таких последовательностей? (б) (2 балла) Чему равен второй член последовательности, если первый равен 13?
Ответ: а) 12 б) 93 Решение. Пусть первый член последовательности равен 𝑎, а второй равен 𝑏. Следуя формуле для членов этой последовательности, получим, что восьмой член равен 8𝑎 + 13𝑏 = 1313. Значит, 𝑎 делится на 13, т.е. 𝑎 = 13 для некоторого натурального 𝑐. Если поделить полученное равенство на 13, получим, что 8𝑐 + 𝑏 = 101. 101
(а) Так как 8𝑐 < 101, число 𝑐 не превосходит ⌊ ⌋ = 12. Нетрудно видеть, что каждое 8 такое 𝑐 действительно соответствует последовательности из условия. (б) Если 𝑎 = 13, то 𝑐 = 1 и 𝑏 = 101 − 8𝑐 = 93.
Критерии Точное совпадение ответа в пункте а) – 5 баллов. Точное совпадение ответа в пункте б) – 2 балла.
Задача 6.2. Каждый член последовательности натуральных чисел, начиная с третьего, равен сумме двух предыдущих, а восьмой член равен 2613. (а) (5 баллов) Сколько существует таких последовательностей? (б) (2 балла) Чему равен второй член последовательности, если первый равен 13?
Ответ: а) 25 б) 193 Задача 6.3. Каждый член последовательности натуральных чисел, начиная с третьего, равен сумме двух предыдущих, а восьмой член равен 3900. (а) (5 баллов) Сколько существует таких последовательностей? (б) (2 балла) Чему равен второй член последовательности, если первый равен 13?
Ответ: а) 37 б) 292 Задача 6.4. Каждый член последовательности натуральных чисел, начиная с третьего, равен сумме двух предыдущих, а восьмой член равен 650. (а) (5 баллов) Сколько существует таких последовательностей? (б) (2 балла) Чему равен второй член последовательности, если первый равен 13?
Ответ: а) 6 б) 42 Задача 7.1. Дан вписанный четырехугольник 𝐴𝐵𝐶𝐷. Оказалось, что касательная в точке 𝐷 к описанной окружности параллельна биссектрисе угла 𝐴𝐵𝐶. Оказалось, что ∠𝐴𝐵𝐷 = 10∘ и ∠𝐷𝐵𝐶 = 92∘ . Найдите ∠𝐵𝐶𝐴. Ответ выразите в градусах.
Ответ: 31
𝑋 𝐵
𝐴 𝐷 Рис. 1: К решению задачи 10.7
Решение. Пусть 𝑋 — точка пересечения биссектрисы угла 𝐴𝐵𝐶 с окружностью. Обозначим ∠𝐷𝐴𝑋 за 𝛼, тогда ∠𝐶𝐵𝑋 = ∠𝐴𝐵𝑋 = 10∘ + 𝛼. Тогда ∠𝐷𝐵𝐶 = 2𝛼 + 10∘ = 92∘ . Отсюда находим, что 𝛼 = 41∘ . Поскольку касательная в 𝐷 параллельна 𝐵𝑋, то 𝐷 является серединой дуги 𝐵𝑋, и тогда ∠𝐵𝐶𝐴 = ∠𝐵𝐶𝐷 − ∠𝐴𝐶𝐷 = ∠𝐷𝐵𝑋 − ∠𝐴𝐵𝐷 = 41∘ − 10∘ = 31∘ .
Критерии Точное совпадение ответа – 7 баллов.
Задача 7.2. Дан вписанный четырехугольник 𝐴𝐵𝐶𝐷. Оказалось, что касательная в точке 𝐷 к описанной окружности параллельна биссектрисе угла 𝐴𝐵𝐶. Оказалось, что ∠𝐴𝐵𝐷 = 12∘ и ∠𝐷𝐵𝐶 = 94∘ . Найдите ∠𝐵𝐶𝐴. Ответ выразите в градусах.
Ответ: 29 Задача 7.3. Дан вписанный четырехугольник 𝐴𝐵𝐶𝐷. Оказалось, что касательная в точке 𝐷 к описанной окружности параллельна биссектрисе угла 𝐴𝐵𝐶. Оказалось, что ∠𝐴𝐵𝐷 = 13∘ и ∠𝐷𝐵𝐶 = 93∘ . Найдите ∠𝐵𝐶𝐴. Ответ выразите в градусах.
Ответ: 27 Задача 7.4. Дан вписанный четырехугольник 𝐴𝐵𝐶𝐷. Оказалось, что касательная в точке 𝐷 к описанной окружности параллельна биссектрисе угла 𝐴𝐵𝐶. Оказалось, что ∠𝐴𝐵𝐷 = 12∘ и ∠𝐷𝐵𝐶 = 96∘ . Найдите ∠𝐵𝐶𝐴. Ответ выразите в градусах.
Ответ: 30 Задача 8.1. В ряд стоят 20 ящиков, пронумерованные слева направо числами от 1 до 20. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается. (а) (3 балла) Через какое минимальное количество операций мог закончиться процесс? (б) (4 балла) Через какое максимальное количество операций мог закончиться процесс?
Ответ: а) 10 б) 100.
Решение. Будем называть операцией типа 𝑖 перекладывание шарика из ящика с номером 𝑖 в ящик с номером 𝑖 + 1. Рассмотрим суммарное количество шариков в первых 𝑖 ящиках. Эта величина уменьшается на 1 при операциях типа 𝑖 и не меняется при всех остальных операциях. При этом в конце процесса эта величина чётная, та как в каждом ящике будет по чётному числу шариков. Следовательно, чётность число операций типа 𝑖 совпадает с чётностью суммарного количества шариков в первых 𝑖 ящиках в начале процесса. Следовательно, количество операций типа 𝑖 нечётно для чисел вида 𝑖 = 4𝑘 + 1 и 𝑖 = 4𝑘 + 2 и нечётно для чисел вида 𝑖 = 4𝑘 + 3 и 𝑖 = 4𝑘. а) Оценка. Так как от 1 до 19 есть десять чисел вида 𝑖 = 4𝑘 + 1 и 𝑖 = 4𝑘 + 2, то для десяти 𝑖 количество операций типа 𝑖 нечётно, и, следовательно, не меньше одного. Отсюда суммарное число операций не меньше 10.
Пример. Проведём операции следующих типов: 1,2,5,6,9,10,13,14,17,18. Нетрудно видеть, что после них в каждом ящике будет нечётное число шариков. б) Заметим, что после операции типа 𝑖 + 1 в ящике 𝑖 + 1 остаётся чётное количество шариков. Поэтому между любыми двумя операциями типа 𝑖 + 1 должна быть хотя бы одна
операция типа 𝑖. Следовательно, операций типа 𝑖+1 максимум на 1 больше, чем операций типа 𝑖.
Оценка. Оценим сверху количество операций каждого типа. Операций типа 1 ровно одна. Операций типа 2 нечётно и максимум на 1 больше операций типа 1, откуда операций типа 2 тоже 1. Операций типа 3 чётно и максимум на 1 больше операций типа 2, откуда операций типа 3 не больше двух. Операций типа 4 тоже чётно и максимум на 1 больше операций типа 3, откуда операций типа 4 не больше двух. Продолжая таким образом, получаем, что операций типов 2𝑖 − 1 и 2𝑖 не больше, чем 𝑖. Просуммируем все полученные оценки: всего операций не больше 1 + 1 + 2 + 2 + … + 9 + 9 + 10 = 100.
Критерии Точное совпадение ответа в пункте а) – 3 балла. Точное совпадение ответа в пункте б) – 4 балла.
Задача 8.2. В ряд стоят 24 ящика, пронумерованные слева направо числами от 1 до 24. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается. (а) (3 балла) Через какое минимальное количество операций мог закончиться процесс? (б) (4 балла) Через какое максимальное количество операций мог закончиться процесс?
Ответ: а) 12 б) 144. Задача 8.3. В ряд стоят 28 ящиков, пронумерованные слева направо числами от 1 до 28. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается. (а) (3 балла) Через какое минимальное количество операций мог закончиться процесс? (б) (4 балла) Через какое максимальное количество операций мог закончиться процесс?
Ответ: а) 14 б) 196.
Задача 8.4. В ряд стоят 32 ящика, пронумерованные слева направо числами от 1 до 32. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается. (а) (3 балла) Через какое минимальное количество операций мог закончиться процесс? (б) (4 балла) Через какое максимальное количество операций мог закончиться процесс?
Ответ: а) 16 б) 256.
Видеоразборы заданий
Теория к заданиям: математика, 10 класс
АлгебраТригонометрические формулы 10 класс: таблица
АлгебраТригонометрические уравнения
АлгебраПоказательная функция
АлгебраЛогарифмы
АлгебраЛогарифмическая функция
АлгебраАксиомы стереометрии 10 класс
ГеометрияПараллельность в пространстве
ГеометрияПерпендикулярность
ГеометрияМногогранники
ГеометрияТела вращения
ГеометрияВекторы в пространстве
Геометрия