М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Jamilya28
Jamilya28
18.11.2021 13:49 •  Информатика

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице слева. Определи длину кратчайшего пути между пунктами А и C, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.


Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) прив

👇
Ответ:

11

Объяснение:

Карта маршрутов в виде графа во вложении.

Найдём путь из A в E, а потом из E в C, длины путей сложим, это и будет ответ.

1) Путь из A в E.

A - B - D - E имеет длину 6.

Остальные пути длиннее: по ребру C-E идти бессмысленно, из A в C за 1 не попасть, а кратчайший путь из A в D очевидно A - B - D (все другие пути явно содержат ребра длины не меньше 3)

2) Путь из E в C.

E - C имеет длину 5.

Остальные длиннее: если из E идти в D, это уже 3, за 2 из D в C точно не попасть.


Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) прив
4,4(78 оценок)
Открыть все ответы
Ответ:
Lizaveta9999
Lizaveta9999
18.11.2021

var  

  arr:array[1..1000] of integer;

  i,N:integer;

  max:integer;

begin

   max:=1;

   

   write('Укажите кол-во эл-ов - ');

   

   read(N);

   

   for i:=1 to N do//Присваивание и вывод массива

   begin

       arr[i]:=1+random(100);

       

       write(arr[i],'  ');

       

       if arr[i]>max then max:=arr[i];

   end;

   

   writeln;

   

   writeln('Максимальный эл-т - ',max);

   

   for i:=1 to N do//Увеличение чет. эл-ов

     begin

     if arr[i] mod 2=0 then arr[i]:=arr[i]+max;

     

     write(arr[i],'  ');

     end;

 

end.

Объяснение:

4,8(92 оценок)
Ответ:
lizayka2001
lizayka2001
18.11.2021

Var

N,A:integer;

Begin

Write('N = ');Read(N);

A:=0;

While N>0 do

  Begin

  if (N mod 10) > A then A:= N mod 10;

  N:=N div 10;

  End;

Write(A)

End.

Var

N,A,B:integer;

C:boolean;

Begin

Write('N = ');Read(N);

A:=-1;

B:=-2;

C:=false;

While N>0 do

  Begin

  if A=B then C:=true;

  if N>0 then

     Begin

     A:=N mod 10;

     N:=N div 10;

     End;

  if A=B then C:=true;

  if N>0 then

     Begin

     B:=N mod 10;

     N:=N div 10;

     End;

  End;

if A=B then C:=true;

if C then Write('Есть')

else Write('Нет')

End.

Подробнее - на -

4,5(67 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ