Предмет: Информатика, автор: ekaterinakhleb

СРОЧТО ПОМОГИТЕ ПЖПЖПЖПЖП

Витя может дойти к своему другу Гене пятью разными дорогами. Сколько у Вити есть вариантов маршрутов
прийти в гости к Гене и вернуться домой по другой дороге? Определите ответ с помощью графа.

Приложения:

Аноним: 20. Пусть имеется 5 дорог. Витя может пойти в гости по любой из 5 дорог, а вернуться одной из 4 оставшихся. Тогда общее количество путей: 5 * 4 = 20

Ответы

Автор ответа: daniil062
7

Если Витя может дойти к Гене пятью разными дорогами, то для каждой из этих дорог он может вернуться домой по четырем другим дорогам (по той же дороге он не может вернуться, так как нужно вернуться по другой дороге).

Итого, у Вити есть 5 x 4 = 20 вариантов маршрутов прийти в гости к Гене и вернуться домой по другой дороге.


alexkur576: от куда у тебя 4? Если в задании вообще про неё ни чего не сказано!
Аноним: Изначально у Вити есть 5 путей пойти к своему другу. Так как по условию он не может возвращаться той же дорогой, по которой пришёл, то у него в итоге остаётся 5 - 1 = 4 путей вернуться домой. Умножаем 5 * 4 и получаем всего 20 возможных путей пойти до Вити одним путем и вернуться другии
kolesnikovandrey16: Всё правильно
alexkur576: уже поздно, хех
Похожие вопросы
Предмет: Химия, автор: hecklerkoh54
Предмет: Алгебра, автор: SpasiboZaOtvet1k
Предмет: Математика, автор: I000YV000I