Question

11. Найти первую цифру в наименьшем натуральном числе сумма цифр которого равна 2020. ПОМОГИТЕ ПОЖАЛУЙСТА!ДАЮ 15 БАЛЛОВ​

Answer 1

Ответ:

n будет наименьшим если у него будет наименьшее количество цифр. Их минимум 2020/9 = 224,4. То есть их хотя бы 225. Оно будет наименьшим если его первая цифра будет как можно меньше. Тогда все остальные цифры 9. 2020-224*9 = 4. Число имеет вид 499...999 (224 девятки).

Answer 2

Для поиска наименьшего натурального числа, сумма цифр которого равна 2020, мы можем воспользоваться жадным методом.

1. Начнем с самой большой цифры, то есть 9.
2. Добавим 9 к числу и уменьшим сумму на 9.
3. Повторим шаг 2, пока сумма не станет равной 0.

Вот как это выглядит:

• Добавляем 9, остается 2011.
• Добавляем 9, остается 2002.
• Добавляем 9, остается 1993.
• ...
• Добавляем 9, остается 13.
• Добавляем 9, остается 4.
• Добавляем 4, остается 0.

Таким образом, наименьшее натуральное число, сумма цифр которого равна 2020, состоит из девяток и одной четверки. Первая цифра этого числа - 4.

Итак, первая цифра в наименьшем натуральном числе с суммой цифр, равной 2020, равна 4.