ЕГЭОГЭЕНТ
РУҚА
ОГЭ · информатика · нөмір 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 қадам в разборе

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