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

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

9. (номер 1275) На рисунке - схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H, не проходящих через город D ?

сайт kpolyakov.spb.ru 15 вариант


выполнить два задания. (варианты ОГЭ) 4. (номер 1187) Между населенными пунктами A, B, C, D, E, F по
выполнить два задания. (варианты ОГЭ) 4. (номер 1187) Между населенными пунктами A, B, C, D, E, F по

👇
Ответ:
ruslan426
ruslan426
01.07.2022

во втором задании ответ =


выполнить два задания. (варианты ОГЭ) 4. (номер 1187) Между населенными пунктами A, B, C, D, E, F по
4,7(52 оценок)
Ответ:
rozhkoff
rozhkoff
01.07.2022

4. 14

9. 5

Объяснение:

4. построим граф (картинка 1) или дерево (картинка 2, вычеркнуты пути, которые не приводят в D)

По ним видно, что добраться из A в F через D можно 2 путями, посчитаем их длину

ADF = 10 + 5 = 15

ABDF = 5 + 4 + 5 = 14

Длина кратчайшего пути между пунктами A и F, проходящий через пункт D, равна 14

9. картинка 3

Т.к. по условию нам нужны пути не проходящих через город D, то вычеркнем все пути ведущие в D (AD) и из него (DG и DE)

Начала пути (A) всегда 1 путь

A = 1

Дальнейшее количество путей - сумма от входящих путей (стрелочек).

Вычеркнутые пути НЕ считаем.

B = A = 1

E = A = 1 (DE вычеркнут)

и т.д.

Существует 5 различных путей из города A в город H, не проходящих через город D


выполнить два задания. (варианты ОГЭ) 4. (номер 1187) Между населенными пунктами A, B, C, D, E, F по
выполнить два задания. (варианты ОГЭ) 4. (номер 1187) Между населенными пунктами A, B, C, D, E, F по
выполнить два задания. (варианты ОГЭ) 4. (номер 1187) Между населенными пунктами A, B, C, D, E, F по
4,6(97 оценок)
Открыть все ответы
Ответ:
Demorage
Demorage
01.07.2022
1. прикладное ПО, системное и операционные системы
2. ОС - комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами
3. Интерфейс, Диалоговый режим взаимодействия пользователя или оператора с ЭВМ, при котором происходит непосредственный и двухсторонний обмен информацией, командами или инструкциями между человеком и ЭВМ.
4. Системой программирования называется комплекс программ, предназначенный для автоматизации программирования задач на ЭВМ . Предназначены для разработчиков ПО и системных программистов.
4,8(100 оценок)
Ответ:
erkr
erkr
01.07.2022

1. прикладное ПО, системное и операционные системы 
2. ОС - комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами 
3. Интерфейс, Диалоговый режим взаимодействия пользователя или оператора с ЭВМ, при котором происходит непосредственный и двухсторонний обмен информацией, командами или инструкциями между человеком и ЭВМ. 
4. Системой программирования называется комплекс программ, предназначенный для автоматизации программирования задач на ЭВМ . Предназначены для разработчиков ПО и системных программистов.

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