1) 10
2) ни 1, ни 2 не является IP-адресом
Объяснение:
1)
Метод определения кратчайшего пути:
Нам нужно добраться из A в D. Рассмотрим вершины, до которых из A можно добраться за один проход по ребру: B и G. Кратчайшие расстояния до них 5 и 6 соответственно. Потом смотрим на соседей B и G и т.д. Кратчайшее расстояние до вершины будет равно минимуму сумм кратчайших расстояний до соседних вершин и длин рёбер, соединяющих её с ними. Обозначим эту функцию через Р.
Р(А)=0
Р(В)=5
Р(G)=6
Р(Е)=min(6+3,5+1)=6
P(F)=10
P(C)=min(10+4, 5+2)=7
P(H)=min(6+3, 10+1)=9
P(D)=min(7+3, 9+1)=10
2)
В IP-адресе в 32х битах идут сначала единицы, затем нули.
1е не подходит, так как 208=11010000
2е тоже, так как 171=10101011
Поделитесь своими знаниями, ответьте на вопрос:
bg,k,i,l: integer;
begin
write('строка: ');
readln(s);
i:=1; bg:=0; k:=0;
l:=length(s);
while (i<l) do
begin
while (s[i]<>'0') and (i<l) do i:=i+1;
bg:=i;
while (s[i]='0') and (i<l) do i:=i+1;
if i=l then bg:=bg-1;
if k<i-bg then k:=i-bg;
end;
writeln('длина макс. последоват. из нулей = ',k);
end.