Юра Пчицкий
Юра Пчицкий

Помогите найти однозначное число

доске было написано число 1234567891011121314.с числом написанным на доске разрешается делать следующую операцию: вычитать из него сумму его цифр, увеличенную на 1,и записывать полученный результат на доску вместо исходного. Например число 239 стало 224.Вася сделал такуб операцию, пока у него в первый раз не получилось однозначное число. Что это за число.

НБ
Надежда Буравцова

Ну, чисто логически возьмем любое число, например 239
оно равно 2×10² + 3×10¹ + 9×10º
если от этого ряда отнять сумму цифр, то получится так:
2×10² – 2+ 3×10¹ – 3 + 9×10⁰ – 9 =
= 2×(10² – 1)+ 3×(10¹ – 1) + 9×(10⁰ – 1) =
= 2×99 + 3×9 + 9×0

Что получится, если любое число умножить на 9? Сумма чисел произведения будет равна девяти. Поэтому, если 2×99 + 3×9 = 2×11×9 + 3×9 = (2×11 + 3) × 9, то полученное число будет иметь сумму цифр кратную девяти.

Отнимем теперь от него еще и n:
(2×11 + 3) × 9 – 1 = 25×9 – n
Что это будет значить?
---
Есть два варианта:
1) последняя цифра больше или равна n:
Сумма цифр уменьшится на n
2) последняя цифра меньше n:
Сумма цифр увеличиться на 9 – n, и вот почему:

Если представить n = (n – m – 1) + m + 1, где m равна последней цифре, то сначала мы от числа отнимем m, получив на конце ноль, и уменьшив сумму цифр на m, а затем отнимем единицу, уменьшив сумму цифр на 1 и, за счет сдвига разряда (за счет второй с конца цифры) , увеличив ее на 9 (на конце появится 9 вместо нуля) , и уже затем отнимем n – m – 1
Итогом будет <сумма цифр> – m – 1 + 9 – (n – m – 1) = <сумма цифр> – m – 1 + 9 – n + m + 1 = <сумма цифр> + 9 – n
---
В обоих случаях получим разность числа кратного девяти (сумма цифр которого равна девяти) и n. То есть полученное число можно представить как z × 9 – n
Сумма цифр такого числа будет некратной девяти с остатком от деления равным (9 – n).
Обозначим ее как k × 9 – n
То есть, если от z × 9 – n отнять k × 9 – n, то получим (z – k) × 9
Таким образом, мы на каждом шаге будем уменьшать величину z на значение k, а вычитание n не будет иметь никакого значения вплоть до того момента, когда множитель
z – k1 – k2 – … – kᵩ (где φ — номер последнего шага алгоритма) станет равным единице (а то что станет, легко доказывается обратным алгоритмом) .

Итого ответ: 9 – n
Если n равняется единице, то ответ 8

Похожие вопросы
Помогите найти число?
к однозначному числу прибавить 6 оно увеличится в 13 раз что это за число? помогите плизззз
Помогите найти число.
Сравните числа x+x+x и 555,если x-однозначное число
Си, как найти совершенное число
Какой результат не может получиться, если перемножить три однозначных числа?
какой результат не может получится. если перемножить три однозначных числа
какой результат не может получиться, если перемножить три однозначных числа
Помогите решить задание С++? Найти минимальное число массива.
Дано четырехзначное число. Найти произведение цифр этого числа.