Skip to main content
Темы

ЕГЭ (профиль) / (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$$?

Ответ: а) нет; б) да; в) 70
Скрыть

Пункт а) 

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$$?

Ответ: а) нет; б) да; в) 126
Скрыть

Пункт а) 

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$$ раз больше суммы чисел первого ряда?
в) В какое наибольшее число раз сумма чисел второго ряда может быть больше суммы чисел первого ряда?

Ответ: а) да; б) нет; в) $$\frac{30067}{3661}$$
Скрыть

Обозначим суммы исходного и нового рядов через $$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$$ раз меньше суммы чисел первого ряда?
в) В какое наибольшее число раз сумма чисел второго ряда может быть меньше суммы чисел первого ряда?

Ответ: а) да; б) нет; в) $$\frac{33133}{4357}$$
Скрыть

Обозначим суммы исходного и нового рядов через $$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}$$ и среднего арифметического набора чисел, состоящего из членов первой и второй последовательностей, если в этом наборе нет одинаковых чисел.

Ответ: а) да; б) нет; в) 1497,5
Скрыть

Пункт а, б) 

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}$$ и среднего арифметического набора чисел, состоящего из членов первой и второй последовательностей, если в этом наборе нет одинаковых чисел.

Ответ: а) да; б) нет; в) 2,5
Скрыть

Пункт а и б)

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$$ маркеров?
в) Какое наименьшее количество маркеров можно купить, если сдача с покупки будет меньше стоимости самого дешёвого маркера?

Ответ: а) да; б) нет; в) 33
Скрыть

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$$ маркеров?
в) Какое наибольшее количество маркеров можно купить?

Ответ: а) да; б) нет; в) 30
Скрыть

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)$$.

Ответ: а) да; б) нет; в) 580
Скрыть

Первая секция даёт длину $$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)$$.

Ответ: а) да; б) нет; в) 650
Скрыть

Запишем возможные длины забора.

Длина одной секции равна $$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{ см}}.$$