Ясно, что если хотя бы одна цифра числа n равна нулю, то p(n)=0. В первый раз p(n) не равно нулю, когда n=1111, в последний раз - когда n=1999. Отбрасывая числа с нулями, сводим задачу к следующей:
Найти
Имеется в виду, что i - число тысяч, j - число десятков, k - число единиц числа (число десятков тысяч всегда равно 1 и поэтому не учитывается). Преобразуем:
.
Кто не разобрался со знаками суммирования, разберу пример с
наименьшее число, в котором нет 0 из ряда данного: 1111
p(1111) = 1
p(1112) = 2
...
p(1119) = 9
S1 = p(1111) + ... p(1119) = 1+2 + ... + 9 = 45
p(1121) = 2*p(1111)
p(1122) = 2*p(1112)
...
p(1129) = 2*p(1119)
если 3 в разряде десятков, то умножение на 3, если 9, то на 9
S2 = p(1121) + ... + p(1129) = 2S1
S3 = p(1131) + ... + p(1139) = 3S1
...
S9 = p(1191) + ... + p(1199) = 9S1
S21 = S1 + ... + S9 = 45*45 = 2025
S22 = p(1211) + ... + p(1299) = 2S21
...
S29 = p(1911) + ... + p(1999) = 9S21
S31 = S21 + ... + S29 = 45*S21 = 45*2025 = 91125
от 2000 до 2017 во всех числах есть 0, поэтому сумма p от этих чисел равна 0
итого:
p(1000)+p(1001)+…+p(2017) = S31 = 91125
наименьшее число, в котором нет 0 из ряда данного: 1111
p(1111) = 1
p(1112) = 2
...
p(1119) = 9
S1 = p(1111) + ... p(1119) = 1+2 + ... + 9 = 45
p(1121) = 2*p(1111)
p(1122) = 2*p(1112)
...
p(1129) = 2*p(1119)
если 3 в разряде десятков, то умножение на 3, если 9, то на 9
S2 = p(1121) + ... + p(1129) = 2S1
S3 = p(1131) + ... + p(1139) = 3S1
...
S9 = p(1191) + ... + p(1199) = 9S1
S21 = S1 + ... + S9 = 45*45 = 2025
S22 = p(1211) + ... + p(1299) = 2S21
...
S29 = p(1911) + ... + p(1999) = 9S21
S31 = S21 + ... + S29 = 45*S21 = 45*2025 = 91125
от 2000 до 2015 во всех числах есть 0, поэтому сумма p от этих чисел равна 0
итого:
p(1000)+p(1001)+…+p(2015) = S31 = 91125
наименьшее число, в котором нет 0 из ряда данного: 1111
p(1111) = 1
p(1112) = 2
...
p(1119) = 9
S1 = p(1111) + ... p(1119) = 1+2 + ... + 9 = 45
p(1121) = 2*p(1111)
p(1122) = 2*p(1112)
...
p(1129) = 2*p(1119)
если 3 в разряде десятков, то умножение на 3, если 9, то на 9
S2 = p(1121) + ... + p(1129) = 2S1
S3 = p(1131) + ... + p(1139) = 3S1
...
S9 = p(1191) + ... + p(1199) = 9S1
S21 = S1 + ... + S9 = 45*45 = 2025
S22 = p(1211) + ... + p(1299) = 2S21
...
S29 = p(1911) + ... + p(1999) = 9S21
S31 = S21 + ... + S29 = 45*S21 = 45*2025 = 91125
от 2000 до 2018 во всех числах есть 0, поэтому сумма p от этих чисел равна 0
итого:
p(1000)+p(1001)+…+p(2018) = S31 = 91125
наименьшее число, в котором нет 0 из ряда данного: 1111
p(1111) = 1
p(1112) = 2
...
p(1119) = 9
S1 = p(1111) + ... p(1119) = 1+2 + ... + 9 = 45
p(1121) = 2*p(1111)
p(1122) = 2*p(1112)
...
p(1129) = 2*p(1119)
если 3 в разряде десятков, то умножение на 3, если 9, то на 9
S2 = p(1121) + ... + p(1129) = 2S1
S3 = p(1131) + ... + p(1139) = 3S1
...
S9 = p(1191) + ... + p(1199) = 9S1
S21 = S1 + ... + S9 = 45*45 = 2025
S22 = p(1211) + ... + p(1299) = 2S21
...
S29 = p(1911) + ... + p(1999) = 9S21
S31 = S21 + ... + S29 = 45*S21 = 45*2025 = 91125
от 2000 до 2016 во всех числах есть 0, поэтому сумма p от этих чисел равна 0
итого:
p(1000)+p(1001)+…+p(2016) = S31 = 91125
Найти
Имеется в виду, что i - число тысяч, j - число десятков, k - число единиц числа (число десятков тысяч всегда равно 1 и поэтому не учитывается). Преобразуем:
Кто не разобрался со знаками суммирования, разберу пример с
ответ: 91125