Global EE

Задание 19 ЕГЭ по математике №00053887

Задание №19. Задачи на теорию чисел

Числовые наборы на карточках и доска

№2. Задание 19

ID: 00053887

На доске написано $10$ неотрицательных чисел. За один ход стираются два числа, а вместо них записывается сумма, округлённая до целого числа (например, вместо $5{,}5$ и $3$ записывается $9$, а вместо $3{,}3$ и $5$ записывается $8$).

а) Приведите пример $10$ нецелых чисел и последовательности $9$ ходов, после которых на доске будет записано число, равное сумме исходных чисел.

б) Может ли после $9$ ходов на доске быть написано число, отличающееся от суммы исходных чисел на $7$?

в) На какое наибольшее число могут отличаться числа, записанные на доске после $9$ ходов, выполненных с одним и тем же набором исходных чисел в различном порядке?

Источник: ФИПИ

Решение

Округление идёт до ближайшего целого, а половина округляется вверх: $5{,}5+3=8{,}5$ записывается как $9$. После $9$ ходов из $10$ чисел на доске остаётся одно число.

Пункт а. Возьмём пять чисел $0{,}99$ и пять чисел $0{,}01$; их сумма равна $5$. Первыми пятью ходами складываем пары $0{,}99$ и $0{,}01$: каждый раз получается ровно $1$, округлять нечего. Остальными четырьмя ходами складываем единицы: $1+1=2$, $2+1=3$, $3+1=4$, $4+1=5$. На доске $5$ — сумма исходных чисел.

Пункт б. За один ход сумма всех чисел на доске меняется на разность между округлённым и точным значением суммы двух стёртых чисел. Эта разность больше $-0{,}5$ и не больше $0{,}5$. За $9$ ходов итог отличается от суммы исходных чисел не больше чем на $9\cdot0{,}5=4{,}5\lt7$. Не может.

Пункт в. Назовём исходное число «большим», если его дробная часть не меньше $0{,}5$, и «малым» иначе (целые числа — малые). Пусть больших $A$, малых $10-A$, а $T$ — сумма целых частей всех исходных чисел.

Каждый ход новое число целое. Поэтому ход бывает трёх видов: складываются два целых (округления нет), исходное число $x$ и целое $n$ (результат равен $n$ плюс округлённое $x$, то есть $x$ заменяется на свою целую часть, увеличенную на $1$, если $x$ большое), или два исходных числа $x$ и $y$. Каждое исходное число стирается ровно один раз.

Для хода с двумя исходными числами сравним округление суммы дробных частей с числом больших среди $x$, $y$. Если оба малые, сумма дробных частей лежит в $[0;\,1)$ и округляется до $0$ или $1$ — на $0$ или $1$ больше числа больших. Если одно большое и одно малое, сумма лежит в $[0{,}5;\,1{,}5)$ и округляется до $1$ — поправки нет. Если оба большие, сумма лежит в $[1;\,2)$ и округляется до $1$ или $2$ — на $1$ меньше или ровно.

Значит, итог равен

$$F=T+A+\delta,$$

где $\delta$ — сумма поправок: $+1$ возможна только у хода с двумя малыми исходными числами, $-1$ — только у хода с двумя большими. Каждое исходное число участвует не более чем в одном таком ходе, поэтому $\delta\leqslant\left[\dfrac{10-A}{2}\right]$ и $\delta\geqslant-\left[\dfrac{A}{2}\right]$. Разность двух итогов

$$F_1-F_2\leqslant\left[\dfrac{10-A}{2}\right]+\left[\dfrac{A}{2}\right]\leqslant\dfrac{10-A}{2}+\dfrac{A}{2}=5.$$

Пример на $5$: числа $0{,}5;\ 0{,}5$ и восемь чисел $0{,}25$. Первый порядок: четыре хода $0{,}25+0{,}25=0{,}5\to1$, три хода складывают единицы в $4$, затем $4+0{,}5=4{,}5\to5$ и $5+0{,}5=5{,}5\to6$ — всего $9$ ходов, итог $6$. Второй порядок: $0{,}5+0{,}5=1$, затем восемь ходов $1+0{,}25=1{,}25\to1$ — итог $1$. Итоги отличаются на $6-1=5$.

Наибольшая возможная разность равна $5$.

Ответ

а) например, пять чисел $0{,}99$ и пять чисел $0{,}01$: пятью ходами сложить пары $0{,}99$ и $0{,}01$, затем четырьмя ходами сложить полученные единицы; б) нет; в) $5$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Числовые наборы на карточках и доска» (8)