Задания
Версия для печати и копирования в MS Word
Тип Д17 № 36872
i

Опре­де­ли­те ко­ли­че­ство при­над­ле­жа­щих от­рез­ку [123 456; 234 567] на­ту­раль­ных чисел, ко­то­рые де­лят­ся без остат­ка на сумму своих цифр, и наи­мень­шее из таких чисел. В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство, затем наи­мень­шее число. Числа в ответ за­пи­ши­те друг за дру­гом без раз­де­ли­тель­ных зна­ков.

Спрятать решение

Ре­ше­ние.

Решим за­да­чу пе­ре­бо­ром. При­ведём ре­ше­ние дан­ной за­да­чи на языке PascalABC:

var

i, j, count, min, sum: longint;

s: string;

begin

count := 0;

min := 300000;

for i := 123456 to 234567 do begin

s := inttostr(i);

sum := 0;

for j := 1 to 6 do sum := sum + strtoint(s[j]);

if i mod sum = 0 then begin

count := count + 1;

if i < min then min := i;

end;

end;

writeln(count, min);

end.

Ре­зуль­тат ра­бо­ты про­грам­мы  — 12266123462.

 

Ответ: 12266123462.