Витя может дойти к своему другу Гене пятью разными дорогами. Сколько у Вити есть вариантов маршрутов прийти в гости к Гене и вернуться домой по другой дороге? Определите ответ с помощью графа.
Если Витя может дойти к Гене пятью разными дорогами, то для каждой из этих дорог он может вернуться домой по четырем другим дорогам (по той же дороге он не может вернуться, так как нужно вернуться по другой дороге).
Итого, у Вити есть 5 x 4 = 20 вариантов маршрутов прийти в гости к Гене и вернуться домой по другой дороге.
7 votes Thanks 7
alexkur576
от куда у тебя 4? Если в задании вообще про неё ни чего не сказано!
Аккаунт удален
Изначально у Вити есть 5 путей пойти к своему другу. Так как по условию он не может возвращаться той же дорогой, по которой пришёл, то у него в итоге остаётся 5 - 1 = 4 путей вернуться домой. Умножаем 5 * 4 и получаем всего 20 возможных путей пойти до Вити одним путем и вернуться другии
Answers & Comments
Если Витя может дойти к Гене пятью разными дорогами, то для каждой из этих дорог он может вернуться домой по четырем другим дорогам (по той же дороге он не может вернуться, так как нужно вернуться по другой дороге).
Итого, у Вити есть 5 x 4 = 20 вариантов маршрутов прийти в гости к Гене и вернуться домой по другой дороге.