Главная > Дискретная математика. Алгоритмы и программы
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

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

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

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

(см. скан)

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

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

1
Оглавление
email@scask.ru