Главная > Математика > Дискретная математика. Алгоритмы и программы
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

1.2. Правило прямого произведения

Пусть конечные множества, тогда

Интерпретация. Если элемент а можно выбрать способами и если после каждого такого выбора элемент можно выбрать способами, то выбор пары в указанном порядке можно осуществить способами. В этом случае говорят, что выбор элементов множества А не зависит от способа выбора элементов множества В. Пусть теперь произвольные множества, Тогда

(см. скан)

Задача. Найти число маршрутов из пункта пункт через пункт К. Из введут дорог, из дороги.

Решение. Введем два множества: дороги из Дороги из Теперь дорогу из можно представить парой где Значит, это множество всех дорог из количество которых равно

<< Предыдущий параграф Следующий параграф >>
Оглавление