Как искать число перебором
Число с несколькими условиями ищут перебором, но не всех чисел подряд. Сначала применяют самое сильное условие: обычно оно задаёт последние цифры. Потом границы задают первую цифру, а сумма цифр — остальные. Перед ответом проверяют каждое условие.
Порядок перебора
Переведите все условия в условия на цифры и применяйте их по очереди.
- Последние цифры задайте признаком делимости. Составной делитель разложите на множители.
- Первую цифру задайте границами из условия.
- Оставшиеся цифры подберите по сумме, произведению или порядку цифр.
- Если нужно наибольшее число, идите от самого большого кандидата вниз.
- Проверьте все условия на найденном числе.
Начните с самого сильного условия
Самое сильное условие оставляет меньше всего вариантов. Обычно это признак делимости на 4, 5, 10 или 25: он задаёт одну или две последние цифры. Потом примените сумму цифр, а затем остальные условия.
Пример
Найдите четырёхзначное число, кратное 25, сумма цифр которого равна 23, а все цифры различны.
- 1.Кратное 25 оканчивается на 00, 25, 50 или 75. Окончание 00 не подходит: цифры повторяются.
- 2.Окончание 25: сумма первых двух цифр , это 7 и 9.
- 3.Получаем 7925. Проверка: , .
Ответ:
Наибольшее или наименьшее число
Чтобы найти наибольшее число, начните с самого большого кандидата, который разрешает условие, и идите вниз. В старшие разряды ставьте наибольшие возможные цифры, а младшие подбирайте по признаку делимости. Первое подходящее число и есть ответ. Для наименьшего числа идите вверх от самого маленького кандидата.
Если набор цифр уже известен, например из произведения цифр, ставьте большие цифры левее. Последние цифры при этом задаёт признак делимости.
Пример
Найдите наибольшее трёхзначное число, в записи которого нет цифры 9 и которое делится на 13.
- 1.Наибольшее трёхзначное число без девятки — 888.
- 2., поэтому наибольшее кратное 13, не больше 888, равно .
- 3.В числе 884 нет девятки.
Ответ:
Границы задают первую цифру
Условие «больше 2000, но меньше 4000» оставляет первую цифру 2 или 3. «Меньше 6000» для четырёхзначного числа — первая цифра от 1 до 5. «Больше 300 000» для шестизначного числа — первая цифра 3 или больше.
Когда первая и последние цифры известны, остаётся подобрать середину числа по сумме цифр или другому условию.
Пример
Найдите четырёхзначное число, большее 5000, но меньшее 6000, которое делится на 15 и сумма цифр которого равна 21.
- 1.Первая цифра 5. : последняя цифра 0 или 5. Сумма 21 делится на 3, признак делимости на 3 выполнен.
- 2.Берём последнюю цифру 5: средние цифры дают , например 2 и 9.
- 3.Проверка: , .
Ответ:
Число в несколько раз меньше степени
Если число в раз меньше степени , то делится на . Каждый простой множитель числа входит и в . Например, если делится на 9, то делится на 3.
Запишите через этот множитель, выразите и подберите значения, при которых нужной длины.
Пример
Найдите четырёхзначное число, которое в 12 раз меньше куба некоторого натурального числа.
- 1., . Значит, делится на 2 и на 3, то есть на 6: .
- 2., откуда .
- 3. четырёхзначное: при получаем .
- 4.Проверка: .
Ответ:
Проверьте каждое условие
Перед ответом проверьте на найденном числе все условия: делимость — делением, цифры — по одной, границы — сравнением. Число, которое нарушает хотя бы одно условие, не подходит.
Пример
Подходит ли число 2112 к условию «записано только цифрами 1 и 2 и делится на 36»?
- 1.Цифры: 2, 1, 1, 2 — только единицы и двойки.
- 2.. На 4: — выполнено.
- 3.На 9: — не делится на 9. Действительно, .
Ответ: нет
Проверьте себя
00