П р а в и л о с у м м ы.
Если множество A состоит из m элементов,
а множество
B — из k элементов, причем эти множества не имеют
общих элементов, то выбор «
a или b», где a ∈ A, b ∈ B, можно
осуществить
m + k способами.
Правило суммы можно обобщить для трех и более множеств.
Например, если множества A, B и C состоят соответственно из m,
k и n элементов, причем ни у каких двух из этих множеств нет
общих элементов, то выбор «a или b или c», где a ∈ A, b ∈ B, c ∈ C,
можно осуществить m + k + n способами.
Обратимся снова к примеру с выбором маршрутов. Если у ту-
риста есть время на два маршрута и он хочет побывать сначала на
Надднепрянщине, а затем в Карпатах, то он может организовать
свой отдых 35 способами. Действительно, если выбрать один мар-
шрут по Надднепрянщине, то парой к нему может быть любой из
|
