Задание 19
тема 3 из 3

Как искать число перебором

Число с несколькими условиями ищут перебором, но не всех чисел подряд. Сначала применяют самое сильное условие: обычно оно задаёт последние цифры. Потом границы задают первую цифру, а сумма цифр — остальные. Перед ответом проверяют каждое условие.

Реже в задании19На карте навыков

Порядок перебора

Переведите все условия в условия на цифры и применяйте их по очереди.

  • Последние цифры задайте признаком делимости. Составной делитель разложите на множители.
  • Первую цифру задайте границами из условия.
  • Оставшиеся цифры подберите по сумме, произведению или порядку цифр.
  • Если нужно наибольшее число, идите от самого большого кандидата вниз.
  • Проверьте все условия на найденном числе.

Начните с самого сильного условия

Самое сильное условие оставляет меньше всего вариантов. Обычно это признак делимости на 4, 5, 10 или 25: он задаёт одну или две последние цифры. Потом примените сумму цифр, а затем остальные условия.

Пример

Найдите четырёхзначное число, кратное 25, сумма цифр которого равна 23, а все цифры различны.

  1. 1.Кратное 25 оканчивается на 00, 25, 50 или 75. Окончание 00 не подходит: цифры повторяются.
  2. 2.Окончание 25: сумма первых двух цифр 23−7=1623 - 7 = 16, это 7 и 9.
  3. 3.Получаем 7925. Проверка: 7+9+2+5=237 + 9 + 2 + 5 = 23, 7925=25⋅3177925 = 25 \cdot 317.

Ответ: 79257925

Наибольшее или наименьшее число

Чтобы найти наибольшее число, начните с самого большого кандидата, который разрешает условие, и идите вниз. В старшие разряды ставьте наибольшие возможные цифры, а младшие подбирайте по признаку делимости. Первое подходящее число и есть ответ. Для наименьшего числа идите вверх от самого маленького кандидата.

Если набор цифр уже известен, например из произведения цифр, ставьте большие цифры левее. Последние цифры при этом задаёт признак делимости.

Пример

Найдите наибольшее трёхзначное число, в записи которого нет цифры 9 и которое делится на 13.

  1. 1.Наибольшее трёхзначное число без девятки — 888.
  2. 2.888:13=68,3…888 : 13 = 68{,}3\ldots, поэтому наибольшее кратное 13, не больше 888, равно 13⋅68=88413 \cdot 68 = 884.
  3. 3.В числе 884 нет девятки.

Ответ: 884884

Границы задают первую цифру

Условие «больше 2000, но меньше 4000» оставляет первую цифру 2 или 3. «Меньше 6000» для четырёхзначного числа — первая цифра от 1 до 5. «Больше 300 000» для шестизначного числа — первая цифра 3 или больше.

Когда первая и последние цифры известны, остаётся подобрать середину числа по сумме цифр или другому условию.

Пример

Найдите четырёхзначное число, большее 5000, но меньшее 6000, которое делится на 15 и сумма цифр которого равна 21.

  1. 1.Первая цифра 5. 15=3⋅515 = 3 \cdot 5: последняя цифра 0 или 5. Сумма 21 делится на 3, признак делимости на 3 выполнен.
  2. 2.Берём последнюю цифру 5: средние цифры дают 21−5−5=1121 - 5 - 5 = 11, например 2 и 9.
  3. 3.Проверка: 5+2+9+5=215 + 2 + 9 + 5 = 21, 5295=15⋅3535295 = 15 \cdot 353.

Ответ: 52955295

Число в несколько раз меньше степени

Если число NN в mm раз меньше степени nkn^k, то nk=m⋅Nn^k = m \cdot N делится на mm. Каждый простой множитель числа mm входит и в nn. Например, если n4n^4 делится на 9, то nn делится на 3.

Запишите nn через этот множитель, выразите NN и подберите значения, при которых NN нужной длины.

Пример

Найдите четырёхзначное число, которое в 12 раз меньше куба некоторого натурального числа.

  1. 1.n3=12Nn^3 = 12N, 12=2⋅2⋅312 = 2 \cdot 2 \cdot 3. Значит, nn делится на 2 и на 3, то есть на 6: n=6tn = 6t.
  2. 2.12N=216t312N = 216t^3, откуда N=18t3N = 18t^3.
  3. 3.NN четырёхзначное: при t=4t = 4 получаем 18⋅64=115218 \cdot 64 = 1152.
  4. 4.Проверка: 12⋅1152=13 824=24312 \cdot 1152 = 13\,824 = 24^3.

Ответ: 11521152

Проверьте каждое условие

Перед ответом проверьте на найденном числе все условия: делимость — делением, цифры — по одной, границы — сравнением. Число, которое нарушает хотя бы одно условие, не подходит.

Пример

Подходит ли число 2112 к условию «записано только цифрами 1 и 2 и делится на 36»?

  1. 1.Цифры: 2, 1, 1, 2 — только единицы и двойки.
  2. 2.36=4⋅936 = 4 \cdot 9. На 4: 12=4⋅312 = 4 \cdot 3 — выполнено.
  3. 3.На 9: 2+1+1+2=62 + 1 + 1 + 2 = 6 — не делится на 9. Действительно, 2112=36⋅58+242112 = 36 \cdot 58 + 24.

Ответ: нет

Проверьте себя

00

Потренируйте навык

Все задания на этот навык

Решать