Ширина одной секции забора равна 1{,}1 метра. Секции можно скреплять между собой только внахлёст 10 см или 40 см (накладывать одну секцию на другую) и получать забор определённой длины.
а) Можно ли из этих секций собрать забор длиной 6 метров?
б) Можно ли из этих секций собрать забор длиной 5 метров?
в) Найдите наименьшую длину L (см) забора, который можно собрать из таких секций, чтобы также можно было собрать забор любой длины L+10n см (n\in\mathbb N).
Решение
Модель. Первая секция даёт 110 см. Каждая следующая добавляет 110-10=100 см (нахлёст 10 см) или 110-40=70 см (нахлёст 40 см). При p соединениях первого типа и q второго
\ell=110+100p+70q=110+10(10p+7q).
Значит, забор длины \ell собрать можно ровно тогда, когда число s=\dfrac{\ell-110}{10} представимо в виде 10p+7q с целыми p,q\ge 0.
а) \ell=600: s=49=7\cdot 7. Да: 8 секций, все 7 соединений с нахлёстом 40 см (8\cdot 110-7\cdot 40=600).
б) \ell=500: s=39. Число 10p оканчивается нулём, поэтому 7q должно оканчиваться цифрой 9. Это впервые случается при q=7, но 7\cdot 7=49>39. Значит, нельзя.
в) Найдём наибольшее непредставимое s. Число 53 непредставимо: 53-10p при p=0,\ldots,5 равно 53, 43, 33, 23, 13, 3 — ни одно не делится на 7.
Числа от 54 до 60 представимы:
54=10\cdot 4+7\cdot 2,\ 55=10\cdot 2+7\cdot 5,\ 56=7\cdot 8,\ 57=10\cdot 5+7\cdot 1,\ 58=10\cdot 3+7\cdot 4,\ 59=10+7\cdot 7,\ 60=10\cdot 6.
Это семь подряд идущих чисел; добавляя по 7, получаем все большие. Так что представимы все s\ge 54, то есть все длины от 110+540=650 см с шагом 10 см.
Длина 640 см (s=53) недостижима, поэтому любое L\le 640 не подходит: в ряду L,\ L+10,\ldots встретится 640. Ответ: L=650.
Замечание: 53=10\cdot 7-10-7 — это число Фробениуса для пары взаимно простых чисел 10 и 7.
Ответ: а) да; б) нет; в) 650 см.
← Задание 19 · Все задания варианта 2
Задание 20 ЕГЭ (профиль) в других вариантах: Демоверсия ЕГЭ 2027, пример 1 · Демоверсия ЕГЭ 2027, пример 2 · Ященко ЕГЭ 2027, вариант 1.
Источник: ЕГЭ-2027. Математика. Профильный уровень. Типовые экзаменационные варианты. 36 вариантов, под редакцией И. В. Ященко. Вариант 2, задание 20.