Задача к ЕГЭ по информатике на тему «количество информации и комбинаторика» №1

Просмотров 8 Комментарии 0

На картинке представлено $3$ города: $A$ , $B$ и $C$ .

$a)$ Сколько всего дорог существует?

$b)$ Сколько путей существует из города $A$ в город $C$ ?

В ответ запишите полученные числа через пробел.

$a)$ Перечислим все дороги: $1,2,3,α,β,γ,δ$ . Итого, всего существует $3+ 4 = 7$ дорог.

$b)$ Перечислим все пути: $1α, 1β,1γ,1δ,2α,2β,2γ,2δ,3α, 3β,3γ,3δ$ . Итого, всего существует $3⋅4 = 12$ путей.

Ответ: 7 12