Информатика: 100б , найти кратчайший пусть и принадлежность к IP классу

Сергей0081

22.06.2023 20:13

Информатика

Есть ответ 👍

100б , найти кратчайший пусть и принадлежность к IP классу

151

250

Посмотреть ответы 2

Ответы на вопрос:

yuakomlev

Информатика

4,4(29 оценок)

1) 10

2) ни 1, ни 2 не является IP-адресом

Объяснение:

Метод определения кратчайшего пути:

Нам нужно добраться из 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

В IP-адресе в 32х битах идут сначала единицы, затем нули.

1е не подходит, так как 208=11010000

2е тоже, так как 171=10101011

алёнка1234567891

Информатика

4,4(66 оценок)

a = int(input())

if a % 7 == 0:

print('да')

else:

print('нет')

Примечания:

Это другой вариант, если вам не понравился предыдущий.

1 табуляция: 3, 5 строки.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.