Главная » Файлы » Математика » Задачи по комбинаторике

В Стране Чудес есть три города A, B и C.
26.10.2013, 15:48
а) В Стране Чудес есть три города AB и C. Из города A в
город B ведет 6 дорог, а из города B в город C— 4 дороги. Сколькими
cпособами можно проехать от A до C?
б) В Стране Чудес построили еще один город D и несколько новых
дорог— две из A в D и две из D в C. Сколькими способами можно
теперь добраться из города A в город C?
Правило суммы. Если элемент a можно выбрать m способами, а
элемент b (независимо от выбора элемента α)— n способами, то выбор
«α или b» можно сделать m+ n способами.
Правило произведения. Если элемент a можно выбрать m способами,
 а элемент b (независимо от выбора элемента α)— n способами,
то выбор «α и b» можно сделать m· n способами.
Категория: Задачи по комбинаторике | Добавил: alexlat
Просмотров: 1884 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]