Границы в уравнении cn+s(n)=Tcn+s(n)=T: условия и конструкция

Выводим целочисленную модель, доказываем полноту области и получаем ответ с конструкцией достижимости.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Целые числа и необходимые условия
  2. Граница и достижимость
  3. Границы в уравнении cn+s(n)=Tcn+s(n)=T

    Сначала: Целые числа и необходимые условия, Граница и достижимость

  4. Ответ: нет

    Сначала: Границы в уравнении cn+s(n)=Tcn+s(n)=T

  5. Минимальный множитель kk

    Сначала: Ответ: нет

  6. Ответ

    Сначала: Минимальный множитель kk

Разобранный пример

Пусть S(n)S(n) обозначает сумму цифр натурального числа nn.

а) Существует ли такое число nn, что 2n+S(n)=20262n + S(n) = 2026?

б) Существует ли такое число nn, что 4n+S(n)=20264n + S(n) = 2026?

в) Для какого наименьшего натурального числа kk найдётся хотя бы одно такое двузначное число nn, что 9kn+S(n)=105429kn+ S(n) = 10542?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Так как s(n)≥1s(n)\geq 1, число nn не превосходит ⌊T−1c⌋\left\lfloor \frac{T-1}{c}\right\rfloor. Обозначим число цифр этой верхней границы через dd. Тогда s(n)≤9ds(n)\leq 9d и n≥⌈T−9dc⌉n\geq\left\lceil \frac{T-9d}{c}\right\rceil. Это конечный короткий промежуток. Проверяем в нём равенство точно; дополнительно можно использовать сравнение (c+1)n≡T(c+1)n\equiv T по модулю 9. Все найденные решения приведены в таблице.
L=995L=995
U=1012U=1012
count=0count=0
Шаг 2. Нет. Полный список допустимых вариантов пуст либо необходимое условие нарушено.
Шаг 1. Так как s(n)≥1s(n)\geq 1, число nn не превосходит ⌊T−1c⌋\left\lfloor \frac{T-1}{c}\right\rfloor. Обозначим число цифр этой верхней границы через dd. Тогда s(n)≤9ds(n)\leq 9d и n≥⌈T−9dc⌉n\geq\left\lceil \frac{T-9d}{c}\right\rceil. Это конечный короткий промежуток. Проверяем в нём равенство точно; дополнительно можно использовать сравнение (c+1)n≡T(c+1)n\equiv T по модулю 9. Все найденные решения приведены в таблице.
L=500L=500
U=506U=506
count=0count=0
Шаг 2. Нет. Полный список допустимых вариантов пуст либо необходимое условие нарушено.
Шаг 1. Здесь nn двузначное, то есть 10≤n≤9910\leq n\leq 99. Из a⋅k⋅n+s(n)=Ta\cdot k\cdot n+s(n)=T однозначно получаем k=T−s(n)ank=\frac{T-s(n)}{an}. Оставляем только положительные целые kk. Ни одного случая вне 90 проверенных значений nn быть не может. В таблице приведены все пары (n, k)(n,\,k); наименьшее kk даёт нижнюю границу и достигающий её пример.
таблица=((39;30))\text{таблица}=\left(\left(39;30\right)\right)
Шаг 2. Записываем полученное значение.
3030

Открыть задачу целиком

Попробовать самостоятельно