function summdel(x:integer):integer; //результат - сумма делителей х var k,sum:integer; begin sum:=0; for k := 1 to x div 2 + 1 do if x mod k = 0 then sum:= sum+k; summdel:=sum; end;
begin writeln('Введите границы a,b '); readln(a,b); maxsumm := 1; max := 1; for i := a to b do begin if summdel(i) > maxsumm then begin maxsumm:= summdel(i); max := i; end; end; writeLn('Максимальная сумма делителей - ', maxsumm, ' число - ',max) end.
1. Ищем путь в таблице, который является уникальным, то есть отличается количеством путей. Таким пунктом является "П3", так как только у него есть два пути.
Ищем на схеме пункт с двумя путями. Это пункт "К". Отмечаем его, как "П3".
Итого получаем: "К" - "П3".
2. Смотрим какие пункты соединены с "П3". Это пункты "П2" и "П5".
У пункта "П2" 4 пути, у пункта "П5" 3 пути.
Ищем на схеме пункт, который связан с "К" и имеет 3 пути (берем именно три, так как нам нужно расстояние от В до Е, где В имеет три пути). Это пункт "Е". Отмечаем его, как "П5".
Итого получаем: "К" - "П3", "Е" - "П5".
3. Ищем в таблице пункт, который связан с "П5" и имеет три пути. "П2" не подходит, так как имеет 4 пути, "П3" мы уже соотнесли с "К". Подходит пункт "П7", так как он имеет три пути и связан с "П5". Соотнесем пункт "В" с "П7".
var a,b, I, maxsumm, max : integer;
function summdel(x:integer):integer; //результат - сумма делителей х
var k,sum:integer;
begin
sum:=0;
for k := 1 to x div 2 + 1 do
if x mod k = 0 then sum:= sum+k;
summdel:=sum;
end;
begin
writeln('Введите границы a,b ');
readln(a,b);
maxsumm := 1;
max := 1;
for i := a to b do
begin
if summdel(i) > maxsumm then
begin maxsumm:= summdel(i);
max := i;
end;
end;
writeLn('Максимальная сумма делителей - ', maxsumm, ' число - ',max)
end.
36.
Объяснение:
1. Ищем путь в таблице, который является уникальным, то есть отличается количеством путей. Таким пунктом является "П3", так как только у него есть два пути.
Ищем на схеме пункт с двумя путями. Это пункт "К". Отмечаем его, как "П3".
Итого получаем: "К" - "П3".
2. Смотрим какие пункты соединены с "П3". Это пункты "П2" и "П5".
У пункта "П2" 4 пути, у пункта "П5" 3 пути.
Ищем на схеме пункт, который связан с "К" и имеет 3 пути (берем именно три, так как нам нужно расстояние от В до Е, где В имеет три пути). Это пункт "Е". Отмечаем его, как "П5".
Итого получаем: "К" - "П3", "Е" - "П5".
3. Ищем в таблице пункт, который связан с "П5" и имеет три пути. "П2" не подходит, так как имеет 4 пути, "П3" мы уже соотнесли с "К". Подходит пункт "П7", так как он имеет три пути и связан с "П5". Соотнесем пункт "В" с "П7".
Итого получаем: "К" - "П3", "Е" - "П5", "В" - "П7".
Так как мы нашли пункты, которые соответствую В и Е, то можем найти расстояние между ними. В итоге, расстояние равно 36.