Все вопросы этой категории уже пройдены :) Можно предложить свои, ожидать пополнения или выбрать случайный
Все вопросы во всех категориях уже пройдены :) Можно предложить свои или ожидать пополнения
Пояснения и дополнительная информация
Из А в Б мы можем добраться 6-ю дорогами, а значит, и 6-ю способами. А для каждого варианта из Б в В у нас есть по 4 дороги => мы можем добраться из А в В (Не используя город Г)
6∗4 = 24 путями
Маршруты А-Б-В и А-Г-В не пересекаются, поэтому нужно просто проделать то же самое для оставшегося и сложить результаты
2∗2 = 4, 4+24 = 28
А что будет, если добавить три дороги из Б в Г? - Предлагаем подумать самостоятельно
Взято и отредактировано из книги Ленинградские математические кружки (Глава 3, комбинаторика, задачи 3-4)
Написать комментарий
Открыть/скрыть [t]Содержание[/t]
Изображение, если нужно
Защитный код:
Комментарии (0)