ЕГЭ (профиль) / (C7) Числа и их свойства
Задание 10003
Маша написала программу, которая по заданному ей одному натуральному числу $$D$$ ($$D\ge2$$) выдаёт ряд чисел $$n_i$$ ($$i=1,2,3,\ldots,999,1000$$) по следующим правилам:
$$n_1=1000-6D;$$
для всех $$k\ge1$$: если $$n_k>6D$$, то $$n_{k+1}=n_k-6D$$, иначе $$n_{k+1}=(n_k-6D)^2$$.
а) Может ли в ряду полученных чисел быть число $$200$$?
б) Может ли в ряду полученных чисел быть число $$550$$?
в) Какое количество различных чисел будет в полученном ряду, если $$D=28$$?
Пункт а)
1. Найдём сохраняющийся остаток. Первое число $$n_1=1000-6D$$ даёт остаток $$1$$ при делении на $$3$$.
2. Если число даёт остаток $$1$$, то после вычитания $$6D$$ остаток не меняется. При возведении разности в квадрат остаток также остаётся $$1^2=1$$.
3. Следовательно, все члены ряда дают остаток $$1$$ при делении на $$3$$. Число $$200$$ даёт остаток $$2$$, поэтому встретиться не может.
Пункт б)
Приведем пример. Возьмём $$D=3$$, тогда шаг равен $$18$$. Сначала $$n_k=1000-18k$$. При $$k=25$$ получаем $$550$$; все предыдущие члены больше $$18$$, поэтому никаких возведений в квадрат до этой точки нет.
Пункт в)
1. При $$D=28$$ шаг равен $$168$$. Первые пять чисел: $$832,\ 664,\ 496,\ 328,\ 160.$$ Далее $$(160-168)^2=64,\qquad(64-168)^2=10816.$$ После этого вычитаем $$168$$: $$10816,\ 10648,\ \ldots,\ 232,\ 64.$$
2. Блок от $$10816$$ до $$232$$ содержит $$\frac{10816-232}{168}+1=64$$ числа, а следующее $$64$$ уже встречалось.
3. Посчитаем различные значения. Начальные пять чисел дают остаток $$160$$ при делении на $$168$$. Число $$64$$ и все числа последнего блока дают остаток $$64$$, поэтому с первыми пятью не совпадают. Последний блок строго убывает и не содержит $$64$$ до его повторного появления. Всего получаем $$5+1+64=70$$ различных чисел. После повторного $$64$$ начинается тот же цикл; новых значений до тысячного члена уже не будет.
Задание 9983
Миша написал программу, которая по заданному ей одному натуральному числу $$D$$ ($$D\ge2$$) выдаёт ряд чисел $$n_i$$ ($$i=1,2,3,\ldots,999,1000$$) по следующим правилам:
$$n_1=1000-6D;$$
для всех $$k\ge1$$: если $$n_k>6D$$, то $$n_{k+1}=n_k-6D$$, иначе $$n_{k+1}=(n_k-6D)^2$$.
а) Может ли в ряду полученных чисел быть число $$140$$?
б) Может ли в ряду полученных чисел быть число $$190$$?
в) Какое количество различных чисел будет в полученном ряду, если $$D=32$$?
Пункт а)
1. Найдём сохраняющийся остаток. Первое число $$n_1=1000-6D$$ даёт остаток $$1$$ при делении на $$3$$.
2. Если число даёт остаток $$1$$, то после вычитания $$6D$$ остаток не меняется. При возведении разности в квадрат остаток также остаётся $$1^2=1$$.
3. Следовательно, все члены ряда дают остаток $$1$$ при делении на $$3$$. Число $$140$$ даёт остаток $$2$$, поэтому встретиться не может.
Пункт б)
Приведем пример. Возьмём $$D=5$$, тогда шаг равен $$30$$. Числа сначала имеют вид $$n_k=1000-30k$$. При $$k=27$$ получаем $$190$$, причём до этого все значения больше $$30$$, так что правило вычитания действительно применялось.
Пункт в)
1. При $$D=32$$ шаг равен $$192$$. Начало ряда: $$808,\ 616,\ 424,\ 232,\ 40.$$ Затем применяется возведение в квадрат: $$(40-192)^2=23104.$$ Далее идут вычитания $$192$$, пока не получится число $$64$$: $$23104,\ 22912,\ \ldots,\ 64.$$ Число членов этого блока равно $$\frac{23104-64}{192}+1=121.$$
2. Докажем, что новых чисел дальше нет. После $$64$$ получается $$(64-192)^2=16384.$$ Это число уже встречалось в предыдущем блоке, поскольку $$23104-16384=35\cdot192$$. Правило однозначно определяет следующий член, поэтому с этого места ряд повторяется. В первых двух блоках совпадений нет: начальные пять чисел дают остаток $$40$$ при делении на $$192$$, а длинный блок — остаток $$64$$.
3. Всего различных чисел $$5+121=126$$. Все они появляются раньше тысячного члена.
Задание 10023
На доске записаны $$100$$ натуральных трёхзначных чисел, среди которых есть хотя бы одно число с цифрой $$0$$ в разряде десятков, хотя бы одно число с цифрой $$0$$ в разряде единиц и хотя бы одно число, в записи которого нет цифры $$0$$. Если в каждом из чисел, в записи которых есть цифра $$0$$, переставить цифры в порядке убывания, а в каждом из чисел, в записи которых нет цифры $$0$$, переставить цифры в порядке возрастания, то получится новый ряд из $$100$$ чисел.
а) Может ли сумма чисел первого ряда быть равна сумме чисел второго ряда?
б) Может ли сумма чисел второго ряда быть в $$9$$ раз больше суммы чисел первого ряда?
в) В какое наибольшее число раз сумма чисел второго ряда может быть больше суммы чисел первого ряда?
Обозначим суммы исходного и нового рядов через $$S$$ и $$T$$ соответственно. Одинаковые числа в условии не запрещены, поэтому их можно повторять.
Пункт а)
Равенство возможно. Возьмём одно число $$100$$ и остальные числа равными $$111$$. Число $$100$$ одновременно обеспечивает нуль в десятках и нуль в единицах; число $$111$$ не содержит нулей. При перестановке ни одно число не меняется, поэтому $$S=T$$.
Пункт в)
1. Докажем верхнюю границу отношения. Покажем, что $$T/S\le r$$, где $$r=30067/3661$$. Заметим, что $$8<r<9$$. Для одного исходного числа $$n$$ с результатом перестановки $$m$$ рассмотрим $$F=m-rn$$. Разделим числа на три непересекающиеся группы: без нулей; с нулём в единицах; с нулём в десятках, но не в единицах. Без нулей перестановка по возрастанию даёт $$m\le n$$, поэтому$$F\le(1-r)n\le111(1-r).$$ Равенство достигается на числе $$111$$.
2. Для числа $$n=100a+10b$$ с нулём в единицах при $$b\ge a$$ получаем $$F=(100-10r)b+(10-100r)a.$$
3. Первый коэффициент положителен, второй отрицателен. Максимум достигается при $$b=9$$, $$a=1$$, то есть на числе $$190$$, дающем $$910$$. При $$b<a$$ максимум в этой группе равен $$100(1-r)$$ и меньше значения для $$190$$, поскольку $$810-90r>0$$.
4. Для числа $$n=100a+c$$, где $$a,c\ge1$$, при $$c\ge a$$ аналогично $$F=(100-r)c+(10-100r)a.$$
5. Максимум достигается при $$c=9$$, $$a=1$$, то есть на $$109$$, дающем $$910$$. При $$c<a$$ величина не превосходит значения для $$111$$ и потому меньше этого максимума.
6. Учтём обязательные числа. Должно быть хотя бы одно число без нулей и хотя бы одно число с нулём в единицах. Для остальных $$98$$ чисел можно использовать наибольшую из трёх границ, достигаемую на $$109$$. Поэтому $$T-rS\le(111-111r)+(910-190r)+98(910-109r).$$
7. Правая часть равна $$90201-10983r=0$$. Значит, $$\frac TS\le\frac{90201}{10983}=\frac{30067}{3661}.$$
8. Покажем достижимость. Возьмём $$98$$ чисел $$109$$, одно $$190$$ и одно $$111$$. Все требования о нулях выполнены. Суммы равны $$S=10983$$, $$T=90201$$, поэтому граница достигается.
Пункт б)
Поскольку $$30067/3661<9$$, увеличение суммы в $$9$$ раз невозможно.
Задание 10043
На доске записаны $$110$$ натуральных трёхзначных чисел, среди которых есть хотя бы одно число с цифрой $$0$$ в разряде десятков, хотя бы одно число с цифрой $$0$$ в разряде единиц и хотя бы одно число, в записи которого нет цифры $$0$$. Если в каждом из чисел, в записи которых есть цифра $$0$$, переставить цифры в порядке убывания, а в каждом из чисел, в записи которых нет цифры $$0$$, переставить цифры в порядке возрастания, то получится новый ряд из $$110$$ чисел.
а) Может ли сумма чисел первого ряда быть равна сумме чисел второго ряда?
б) Может ли сумма чисел второго ряда быть в $$8$$ раз меньше суммы чисел первого ряда?
в) В какое наибольшее число раз сумма чисел второго ряда может быть меньше суммы чисел первого ряда?
Обозначим суммы исходного и нового рядов через $$S$$ и $$T$$ соответственно. Одинаковые числа в условии не запрещены, поэтому их можно повторять.
Пункт а)
Равенство возможно. Возьмём одно число $$100$$ и остальные числа равными $$111$$. Число $$100$$ одновременно обеспечивает нуль в десятках и нуль в единицах; число $$111$$ не содержит нулей. При перестановке ни одно число не меняется, поэтому $$S=T$$.
Пункт в)
1. Найдём нижнюю границу $$T/S$$. Положим $$r=4357/33133$$; имеем $$0<r<1$$. Для одного числа рассмотрим $$F=m-rn$$. Если в числе есть нуль, перестановка по убыванию даёт $$m\ge n$$, а $$n\ge100$$. Поэтому $$F\ge(1-r)n\ge100(1-r).$$ Равенство достигается на $$100$$.
2. Для числа без нулей обозначим отсортированные цифры $$a\le b\le c$$. После перестановки $$m=100a+10b+c$$, а исходное число не превосходит $$100c+10b+a$$. Поэтому $$F\ge(100-r)a+(10-10r)b+(1-100r)c.$$
3. Первые два коэффициента положительны, последний отрицателен. Минимум достигается при $$a=b=1$$, $$c=9$$ и исходном числе $$911$$. Следовательно, $$F\ge119-911r.$$ Это отрицательная величина, а граница для чисел с нулём положительна.
4. Учтём обязательный нуль. Хотя бы одно число должно содержать нуль. Поэтому для всех $$110$$ чисел $$T-rS\ge100(1-r)+109(119-911r)=13071-99399r=0.$$ Значит, $$\frac ST\le\frac{99399}{13071}=\frac{33133}{4357}.$$
5. Покажем достижимость. Возьмём одно $$100$$ и $$109$$ чисел $$911$$. Нуль в обоих требуемых разрядах обеспечивает $$100$$; остальные числа нулей не содержат. После перестановки числа $$911$$ превращаются в $$119$$. Получаем $$S=99399$$, $$T=13071$$, то есть указанная граница достигается.
Пункт б)
Так как $$33133/4357<8$$, уменьшение суммы в $$8$$ раз невозможно.
Задание 9963
Первая последовательность состоит из $$k$$ ($$k\ge10$$) последовательных четырёхзначных натуральных чисел, среднее арифметическое которых равно $$Q_1$$. Вторая последовательность состоит из $$2k$$ последовательных четырёхзначных натуральных чисел, среднее арифметическое которых равно $$Q_2$$.
а) Может ли $$Q_1=Q_2$$ при $$k=12$$?
б) Может ли $$Q_1=Q_2$$ при $$k=25$$?
в) Найдите наибольшее возможное значение модуля разности среднего арифметического $$\dfrac{Q_1+Q_2}{2}$$ и среднего арифметического набора чисел, состоящего из членов первой и второй последовательностей, если в этом наборе нет одинаковых чисел.
Пункт а, б)
1. Сравним средние. Среднее $$m$$ последовательных целых чисел с первым членом $$n$$ равно $$n+(m-1)/2$$.
2. Если $$k$$ чётно, средние обеих последовательностей — полуцелые числа, и их можно сделать равными. Например, при $$k=12$$ подойдут $$1006,\ldots,1017$$ и $$1000,\ldots,1023$$: оба средних равны $$1011{,}5$$.
3. Если $$k$$ нечётно, среднее первой последовательности целое, а среднее второй полуцелое, потому что $$2k$$ чётно. Равенство невозможно. Поэтому в пункте а) ответ «да», в пункте б) — «нет».
Пункт в)
1. Выразим искомую разность. Среднее объединённого набора с учётом числа членов равно $$Q=\frac{kQ_1+2kQ_2}{3k}=\frac{Q_1+2Q_2}{3}.$$ Поэтому $$\left|\frac{Q_1+Q_2}{2}-Q\right|=\frac{|Q_1-Q_2|}{6}.$$
2. Найдём максимум. Среди четырёхзначных чисел наименьшее возможное среднее блока длины $$k$$ равно $$1000+(k-1)/2$$, а наибольшее среднее блока длины $$2k$$ равно $$9999-(2k-1)/2$$.
3. При противоположном расположении блоков получается та же верхняя граница: $$|Q_1-Q_2|\le9000-\frac{3k}{2}.$$ Поэтому $$\frac{|Q_1-Q_2|}{6}\le1500-\frac k4\le1497{,}5.$$
4. Покажем достижимость. Возьмём $$k=10$$, первый блок $$1000,\ldots,1009$$, второй $$9980,\ldots,9999$$. Они не пересекаются; средние $$1004{,}5$$ и $$9989{,}5$$ отличаются на $$8985$$. Искомая разность равна $$8985/6=1497{,}5$$.
Задание 9943
Первая последовательность состоит из $$k$$ ($$k\ge10$$) последовательных четырёхзначных натуральных чисел, среднее арифметическое которых равно $$Q_1$$. Вторая последовательность состоит из $$2k$$ последовательных четырёхзначных натуральных чисел, среднее арифметическое которых равно $$Q_2$$.
а) Может ли $$Q_1=Q_2$$ при $$k=16$$?
б) Может ли $$Q_1=Q_2$$ при $$k=15$$?
в) Найдите наименьшее возможное значение модуля разности среднего арифметического $$\dfrac{Q_1+Q_2}{2}$$ и среднего арифметического набора чисел, состоящего из членов первой и второй последовательностей, если в этом наборе нет одинаковых чисел.
Пункт а и б)
1. Сравним средние. Среднее $$m$$ последовательных целых чисел с первым членом $$n$$ равно $$n+(m-1)/2$$.
2. Если $$k$$ чётно, средние обеих последовательностей — полуцелые числа, и их можно сделать равными. Например, при $$k=16$$ подойдут последовательности $$1008,\ldots,1023$$ и $$1000,\ldots,1031$$: оба средних равны $$1015{,}5$$.
3. Если $$k$$ нечётно, среднее первой последовательности целое, а среднее второй полуцелое, потому что $$2k$$ чётно. Равенство невозможно. Поэтому в пункте а) ответ «да», в пункте б) — «нет».
Пункт в)
1. Выразим искомую разность. Среднее объединённого набора с учётом числа членов равно: $$Q=\frac{kQ_1+2kQ_2}{3k}=\frac{Q_1+2Q_2}{3}.$$ Поэтому: $$\left|\frac{Q_1+Q_2}{2}-Q\right|=\frac{|Q_1-Q_2|}{6}.$$
2. Найдём минимум. При отсутствии общих чисел два блока целых чисел не пересекаются. Наименьшее расстояние между их серединами достигается, когда блоки идут вплотную друг за другом: $$|Q_1-Q_2|\ge\frac{k+2k}{2}=\frac{3k}{2}.$$ Следовательно, искомая разность не меньше $$k/4\ge10/4=2{,}5$$.
3. Покажем достижимость. Возьмём $$k=10$$, первый блок $$1000,\ldots,1009$$, второй $$1010,\ldots,1029$$. Тогда $$Q_1=1004{,}5$$, $$Q_2=1019{,}5$$, и разность средних равна $$15/6=2{,}5$$. Все числа четырёхзначные и общих членов нет.
Задание 9903
Чёрный маркер стоит $$23$$ рубля, синий — $$27$$ рублей, красный — $$31$$ рубль, зелёный — $$35$$ рублей. На $$1000$$ рублей покупают эти маркеры, соблюдая условие: если $$n_1$$, $$n_2$$, $$n_3$$, $$n_4$$ — количество купленных маркеров какого-то цвета и $$n_1\ge n_2\ge n_3\ge n_4$$, то $$n_k-n_{k+1}\le2$$ (для $$k=1;2;3$$).
а) Можно ли купить $$30$$ маркеров?
б) Можно ли купить $$40$$ маркеров?
в) Какое наименьшее количество маркеров можно купить, если сдача с покупки будет меньше стоимости самого дешёвого маркера?
1. Опишем ограничение на количества. Расположим количества по убыванию и обозначим соседние разности через $$d_1,d_2,d_3\in\{0,1,2\}$$. Тогда: $$(n_1,n_2,n_3,n_4)=(m+d_1+d_2+d_3,\ m+d_2+d_3,\ m+d_3,\ m),$$ где $$m\ge0$$ — целое число. Общее количество: $$N=4m+d_1+2d_2+3d_3.$$
2. Для фиксированных количеств стоимость минимальна, если большее количество соответствует более дешёвому цвету, и максимальна при обратном порядке. Это следует из попарной перестановки: при $$p<q$$ и $$n>k$$ имеем $$pn+qk\le pk+qn$$. Получим границы стоимости. Минимальная стоимость равна: $$C_{\min}=116m+23d_1+50d_2+81d_3 =29N-6d_1-8d_2-6d_3\ge29N-40.$$
3. Аналогично максимальная стоимость: $$C_{\max}=29N+6d_1+8d_2+6d_3\le29N+40.$$
4. Следовательно, любая допустимая покупка удовлетворяет: $$29N-40\le C\le29N+40.$$
Пукнт а)
Можно купить по $$7$$ маркеров каждого цвета и ещё $$2$$ чёрных. Количества $$(9,7,7,7)$$ удовлетворяют условию, а стоимость: $$7(23+27+31+35)+2\cdot23=858\le1000.$$
Пункт б)
При $$N=40$$ стоимость не меньше $$29\cdot40-40=1120>1000$$. Купить $$40$$ маркеров нельзя.
Пункт в)
1. Докажем нижнюю границу. Сдача должна быть меньше $$23$$ рублей, то есть $$977<C\le1000$$. Если $$N\le32$$, то $$C\le29\cdot32+40=968<977.$$ Поэтому нужно не менее $$33$$ маркеров.
2. Построим покупку из $$33$$ маркеров. Возьмём $$6$$ чёрных, $$8$$ синих, $$9$$ красных и $$10$$ зелёных. Упорядоченные количества $$(10,9,8,6)$$ имеют соседние разности $$1,1,2$$. $$C=6\cdot23+8\cdot27+9\cdot31+10\cdot35=983.$$
3. Сдача $$1000-983=17<23$$. Значит, минимальное количество равно $$33$$.
Задание 9923
Чёрный маркер стоит $$45$$ рублей, синий — $$52$$ рубля, красный — $$64$$ рубля, зелёный — $$72$$ рубля. На $$1700$$ рублей покупают эти маркеры, соблюдая условие: если $$n_1$$, $$n_2$$, $$n_3$$, $$n_4$$ — количество купленных маркеров какого-то цвета и $$n_1\ge n_2\ge n_3\ge n_4$$, то $$n_k-n_{k+1}\le2$$ (для $$k=1;2;3$$).
а) Можно ли купить $$25$$ маркеров?
б) Можно ли купить $$35$$ маркеров?
в) Какое наибольшее количество маркеров можно купить?
1. Опишем ограничение на количества. Расположим количества по убыванию и обозначим соседние разности через $$d_1,d_2,d_3\in\{0,1,2\}$$. Тогда $$(n_1,n_2,n_3,n_4)=(m+d_1+d_2+d_3,\ m+d_2+d_3,\ m+d_3,\ m),$$ где $$m\ge0$$ — целое число. Общее количество: $$N=4m+d_1+2d_2+3d_3.$$
2. Для фиксированных количеств стоимость минимальна, если большее количество соответствует более дешёвому цвету, и максимальна при обратном порядке. Это следует из попарной перестановки: при $$p<q$$ и $$n>k$$ имеем $$pn+qk\le pk+qn$$.
Получим нижнюю границу стоимости: $$C\ge C_{\min}=233m+45d_1+97d_2+161d_3.$$
3. Используем выражение для $$N$$: $$C\ge\frac{233N}{4}-\frac{53d_1+78d_2+55d_3}{4} \ge\frac{233N}{4}-93.$$
4. Последнее неравенство следует из $$d_1,d_2,d_3\le2$$.
Пункт а)
Можно купить $$7$$ чёрных и по $$6$$ маркеров остальных цветов. Количества $$(7,6,6,6)$$ удовлетворяют условию. Стоимость: $$7\cdot45+6\cdot52+6\cdot64+6\cdot72=1443\le1700.$$
Пункт б)
При $$N=35$$ стоимость не меньше: $$\frac{233\cdot35}{4}-93=1945{,}75>1700.$$ Поэтому $$35$$ маркеров купить нельзя.
Пункт в)
Докажем верхнюю границу. Если $$N\ge31$$, то $$C\ge\frac{233\cdot31}{4}-93=1712{,}75>1700.$$ Значит, купить можно не более $$30$$ маркеров.
Построим покупку из $$30$$ маркеров. Возьмём $$10$$ чёрных, $$8$$ синих, $$6$$ красных и $$6$$ зелёных. Соседние разности количеств равны $$2,2,0$$. $$C=10\cdot45+8\cdot52+6\cdot64+6\cdot72=1682\le1700.$$ Таким образом, наибольшее количество равно $$30$$.
Задание 9840
Ширина одной секции забора $$1$$ метр. Секции можно скреплять между собой только внахлёст $$10$$ см или $$30$$ см (накладывать одну секцию на другую) и получать забор определённой длины.
а) Можно ли из этих секций собрать забор длиной $$4{,}5$$ метра?
б) Можно ли из этих секций собрать забор длиной $$5$$ метров?
в) Найдите наименьшую длину $$L$$ (см) забора, который можно собрать из таких секций, чтобы также можно было собрать забор любой длины $$L+10n$$ см $$(n\in\mathbb N)$$.
Первая секция даёт длину $$100$$ см. Каждая следующая увеличивает длину на $$70$$ см или $$90$$ см в зависимости от нахлёста. Поэтому все возможные длины имеют вид $$\ell=100+70u+90v,\qquad u,v\in\mathbb Z \ge0.$$
Пункт а) Можно: достаточно взять шесть секций и сделать пять соединений с нахлёстом $$30$$ см. Получим $$600-5\cdot30=450$$ см.
Пункт б) Если бы длина $$500$$ см была достижима, то $$7u+9v=40,$$ где $$v\in{0,1,2,3,4}.$$
Перенесём слагаемое: $$7u=40-9v.$$ Левая часть делится на $$7$$, значит, и правая должна делиться на $$7$$.
Поскольку $$40-9v=35-7v+5-2v$$, а число $$35-7v$$ делится на $$7$$, то число $$5-2v$$ также должно делиться на $$7$$.
Проверим возможные значения:
при $$v=0$$ получаем $$5$$;
при $$v=1$$ получаем $$3$$;
при $$v=2$$ получаем $$1$$;
при $$v=3$$ получаем $$−1$$;
при $$v=4$$ получаем $$−3$$.
Ни одно из полученных чисел не делится на $$7$$. Значит, забор длиной $$500$$ см собрать нельзя.
Пункт в)
1. Докажем, что длина $$570$$ см недостижима. Она потребовала бы $$7u+9v=47$$, где $$0\le v\le5$$.Аналогично пункту б получаем недостижимость.
2. Теперь покажем, что все длины начиная с $$580$$ см с шагом $$10$$ см достижимы. Для этого достаточно представить каждое целое число $$N\ge48$$ в виде $$7u+9v$$. Семь последовательных чисел представляются так:
$$48=3\cdot7+3\cdot9$$
$$49=7\cdot7$$
$$50=2\cdot7+4\cdot9$$
$$51=6\cdot7+9$$
$$52=7+5\cdot9$$
$$53=5\cdot7+2\cdot9$$
$$54=6\cdot9$$
Любое $$N\ge48$$ отличается от одного из чисел $$48,49,\ldots,54$$ на неотрицательное кратное $$7$$. Поэтому его представление получается добавлением нужного числа слагаемых $$7$$.
3. Таким образом, $$580$$ см и все последующие длины с шагом $$10$$ см достижимы. Любое меньшее достижимое $$L$$ кратно $$10$$ и не превосходит $$570$$ см; при $$L<570$$ требование достижимости всех $$L+10n$$ включало бы недостижимую длину $$570$$ см. Сама длина $$570$$ см также недостижима. Следовательно, минимально $$L=580$$ см.
Задание 9860
Ширина одной секции забора равна $$1{,}1$$ метра. Секции можно скреплять между собой только внахлёст $$10$$ см или $$40$$ см (накладывать одну секцию на другую) и получать забор определённой длины.
а) Можно ли из этих секций собрать забор длиной $$6$$ метров?
б) Можно ли из этих секций собрать забор длиной $$5$$ метров?
в) Найдите наименьшую длину $$L$$ (см) забора, который можно собрать из таких секций, чтобы также можно было собрать забор любой длины $$L+10n$$ см $$(n\in\mathbb N)$$.
Запишем возможные длины забора.
Длина одной секции равна $$110$$ см. При соединении секций внахлёст каждая следующая секция увеличивает длину забора на $$70$$ см или на $$100$$ см.
Поэтому длину забора можно представить в виде $$\ell=110+70u+100v,$$ где $$u,v$$ — целые неотрицательные числа.
Пункт а)
Возьмём $$8$$ секций и соединим их, используя $$7$$ нахлёстов по $$40$$ см. Тогда длина забора составит $$8\cdot110-7\cdot40=880-280=600\text{ см}.$$
Пункт б)
Предположим, что такой забор можно собрать. Тогда $$110+70u+100v=500.$$
После преобразования получим $$7u+10v=39.$$
Выразим первое слагаемое: $$7u=39-10v.$$
Так как $$u\ge0$$, то $$10v\le39.$$
Следовательно, $$v\in{0,1,2,3}.$$
Левая часть равенства $$7u=39-10v$$ делится на $$7$$. Значит, правая часть также должна делиться на $$7$$.
Представим её в виде $$39-10v=35-7v+4-3v.$$
Число $$35-7v$$ делится на $$7$$. Поэтому число $$4-3v$$ тоже должно делиться на $$7$$.
Проверим возможные значения $$v$$:
- при $$v=0$$ получаем $$4$$;
- при $$v=1$$ получаем $$1$$;
- при $$v=2$$ получаем $$-2$$;
- при $$v=3$$ получаем $$-5$$.
Ни одно из этих чисел не делится на $$7$$. Следовательно, равенство невозможно, а значит, забор длиной $$500$$ см собрать нельзя.
Пункт в)
Найдём наименьшую длину забора.
1. Докажем, что длина 640 см недостижима.
Предположим, что такой забор можно собрать. Тогда $$110+70u+100v=640.$$
После преобразования получим $$7u+10v=53.$$
Отсюда $$7u=53-10v.$$
Так как $$u\ge0$$, то $$v\in{0,1,2,3,4,5}.$$
Представим правую часть равенства в виде $$53-10v=49-7v+4-3v.$$
Число $$49-7v$$ делится на $$7$$. Следовательно, число $$4-3v$$ также должно делиться на $$7$$.
При допустимых значениях $$v$$ получаем числа $$4;\ 1;\ -2;\ -5;\ -8;\ -11.$$
Ни одно из них не делится на $$7$$. Значит, забор длиной $$640$$ см собрать нельзя.
2. Докажем, что можно собрать забор любой длины от 650 см с шагом 10 см.
Из формулы $$\ell=110+70u+100v$$ получим $$\ell=110+10(7u+10v).$$
Для длины $$650$$ см имеем $$650=110+10\cdot54.$$
Поэтому достаточно доказать, что любое целое число $$N\ge54$$ можно представить в виде $$N=7u+10v,$$, где $$u,v$$ — целые неотрицательные числа.
Представим семь последовательных чисел:
- $$54=2\cdot7+4\cdot10$$
- $$55=5\cdot7+2\cdot10$$
- $$56=8\cdot7$$
- $$57=7+5\cdot10$$
- $$58=4\cdot7+3\cdot10$$
- $$59=7\cdot7+10$$
- $$60=6\cdot10$$
Таким образом, все числа от $$54$$ до $$60$$ можно представить в нужном виде.
Прибавляя к каждому из этих чисел $$7$$, получаем следующие семь чисел — от $$61$$ до $$67$$. Они также представляются в нужном виде, поскольку достаточно увеличить $$u$$ на единицу.
Продолжая прибавлять $$7$$, получим все последующие натуральные числа.
Следовательно, любое целое число $$N\ge54$$ можно представить в виде $$7u+10v$$.
Значит, можно собрать забор длиной $$650$$ см, $$660$$ см, $$670$$ см и так далее с шагом $$10$$ см.
3. Докажем, что найденная длина минимальна.
Длина любого забора, собранного из данных секций, кратна $$10$$ см.
Мы уже доказали, что забор длиной $$640$$ см собрать нельзя.
Если бы существовала подходящая длина $$L<650$$ см, то, поскольку она кратна $$10$$, выполнялось бы $$L\le640.$$
Если $$L=640$$ см, то сама эта длина недостижима.
Если $$L<640$$ см, то среди длин $$L+10n$$ обязательно встретилась бы длина $$640$$ см, которую также нельзя получить. Следовательно, подходящей длины меньше $$650$$ см не существует.
Таким образом, наименьшая искомая длина равна $$\boxed{L=650\text{ см}}.$$