10:52
Правило суммы

Правило суммы. Если объект Х можно выбрать n способами, а объект Y можно выбрать m способами, причём эти способы выбора несовместны, то объект «Х или Y» можно выбрать n+m способами.

Несовместность способов выбора означает, что ни один способ выбора объекта Х не совпадает ни с одним способом выбора объекта Y.

Пример 1. Сколькими разными способами можно заказать напиток в кафе, где есть 8 видов сока и 5 видов минеральной воды?

Решение. Напиток – это или сок (объект Х), или минеральная вода (объект Y). Сок можно выбрать 8-ю разными способами, минеральную воду – 5-ю, причем способы выбора несовместны. Тогда по правилу суммы напиток (объект «Х или Y») можно выбрать 8+5=13-ю способами.

Пример 2. Пусть есть колода карт (36 листов). Объект Х – карта червовой масти – может быть выбран 9-ю разными способами. Объект Y – туз – может быть выбран 4-мя разными способами. Сколькими способами может быть выбран объект «Х или Y» – «червовая карта или туз»?

Решение. В этом примере правило суммы не работает, так как способы выбора объектов X и Y совместны: один из способов выбора объекта X совпадает с одним из способов выбора объекта Y (выбор червового туза – это и способ выбора объекта X, и способ выбора объекта Y).

Задача решается перебором подходящих карт: червовых карт 9 и ещё 3 туза (один уже учтён). Значит, червовую карту или туз можно выбрать 9+3=12-ю способами.

Пример показывает, что при использовании правила суммы необходимо проверять несовместность выборов. В противном случае, можно получить неверный ответ.

Правило суммы может быть применено к любому конечному числу объектов.

Пример 3. На книжной полке стоит 3 учебника по математике, 4 детектива, 2 задачника по теории вероятностей, 3 любовных романа, 2 сборника стихов и справочник по математике. Сколькими разными способами можно выбрать почитать художественную книгу?

Решение. Художественная книга – это или детектив (объект X), или роман (объект Y), или сборник стихов (объект Z). Детектив можно выбрать 4-мя разными способами, роман – тремя, сборник стихов – двумя. Способы выбора несовместны, так как книг смешанного жанра нет. Тогда, применяя правило суммы к трём объектам, получаем, что художественную книгу, то есть объект «X или Y, или Z», можно выбрать 4+3+2=9-ю способами.

Категория: Комбинаторика | Просмотров: 20 | Добавил: Admin | Теги: правило суммы | Рейтинг: 0.0/0
Всего комментариев: 0
avatar
close