ЕГЭОГЭЕНТ
РУҚА
ОГЭ · информатика · номер 9 · решения с ответами

Задание 9 ОГЭ по информатике: решения ФИПИ с ответами по шагам

Все задачи задания 9 из открытого банка ФИПИ с готовым ответом и началом разбора. Полное решение по шагам и официальный ключ — по ссылкам в карточке.

Задания без решений
83
решений с ответами
1
тем в номере
5
страниц списка
81ФИПИ F1E6B6№ 9ПовышеннаяГрафы и пути

Количество путей в графе

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в…

  1. 1
    Перечислим пути, начинающиеся с перехода из А в Б: А–Б–Д–К, А–Б–К, А–Б–В–К.
  2. 2
    Путь через В без промежуточных городов: А–В–К.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
82ФИПИ FE2246№ 9ПовышеннаяГрафы и пути

Количество путей в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из…

  1. 1
    Рассмотрим все пути из города А по первой выбранной дороге.
  2. 2
    Через город Б можно попасть в К напрямую, через В или через Д: всего 3 пути.$$Б \to К;\quad Б \to В \to К;\quad Б \to Д \to К$$

Ещё 3 шага — в полном решении

Решение полностьюОтветРешать самому5 шагов в разборе
83ФИПИ FF4696№ 9ПовышеннаяГрафы и пути

Количество путей в графе

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в…

  1. 1
    Из города А можно попасть в город Б или в город Г.
  2. 2
    Через город Б существуют три пути в К: А–Б–К, А–Б–Д–К и А–Б–В–К.$$3$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Те же задачи без решений, с фильтрами по сложности и типу ответа, — список заданий. Другой предмет — в каталоге.