Задание 19 ЕГЭ, математика (профиль): Числа и их свойства

ЕГЭ Математика (профиль)Задание 19Числа и их свойства

Назовем натуральное число хорошим, если в нем можно переставить цифры так, чтобы получившееся число делилось на 11.

а)  Является ли число 1234 хорошим?

б)  Является ли число 12345 хорошим?

в)  Найти наибольшее хорошее число, состоящее из различных нечетных цифр.

В подтеме 215 задач
Разбор
Главная идея: Использовать признак делимости на 11 через знакопеременную сумму цифр и анализировать её чётность и диапазон значений для доказательства невозможности нулевого остатка.

Признак делимости на 11. Число делится на 11, если разность между суммой цифр на нечётных позициях и суммой цифр на чётных позициях (считая с любого конца) делится на 11 (в том числе равна 0).

а) Проверим число 1243: суммы по позициям — 1+4=51+4=5 и 2+3=52+3=5, разность 00, значит 1243 делится на 11. Оно получено перестановкой цифр числа 1234, поэтому 1234 — хорошее.

б) Сумма всех цифр числа 12345 равна 1+2+3+4+5=151+2+3+4+5=15. Если aa — сумма на нечётных местах, bb — на чётных, то a+b=15a+b=15 — нечётное число, значит и a−ba-b нечётно, то есть не может быть равно 0. Оценим модуль разности: максимум это (5+4+3)−(2+1)=9(5+4+3)-(2+1)=9, что меньше 11. Значит a−ba-b не делится на 11 ни при какой перестановке — число не может стать делимым на 11. Значит 12345 — не хорошее.

в) Возьмём все пять нечётных цифр 1,3,5,7,9, сумма 1+3+5+7+9=251+3+5+7+9=25 — нечётна, поэтому a−ba-b (где a+b=25a+b=25) тоже нечётно, то есть не равно 0. При этом 4≤a,b≤214\le a,b\le21, значит ∣a−b∣≤21−4=17|a-b|\le21-4=17, и единственный кратный 11 вариант — ∣a−b∣=11|a-b|=11. Тогда одно из чисел равно 77, другое 1818. Но 7 не представимо ни суммой двух, ни суммой трёх нечётных цифр из набора {1,3,5,7,9} — противоречие. Значит из всех пяти цифр хорошее число составить нельзя, надо брать не более 4 цифр.

Чтобы число было максимальным, берём 4 наибольшие цифры 9,7,5,3 и ищем наибольшую перестановку, делящуюся на 11. Проверяем 9753: перестановка 9735 даёт a=9+3=12a=9+3=12, b=7+5=12b=7+5=12, разность 00 — делится на 11. Значит 9753 — хорошее число, и это наибольшее возможное.

Типичные ошибки

  • Забывают, что при перестановке цифр сумма всех цифр числа не меняется, и не связывают это с чётностью разности a-b
  • Не проверяют все возможные значения |a-b|, кратные 11, в допустимом диапазоне
  • Пытаются подобрать хорошее число случайным перебором, не используя признак делимости на 11 для сокращения проверки
Непонятно?

Похожие задачи