|
В этом минизадачнике собраны задачи, связанные с использованием принципа включения-исключения в комбинаторике.
Все задачи имеют
следующую общую часть: имеется некоторое непустое множество
натуральных чисел
M
(см. рис.), в котором
n
элементов.
Из них:
a чисел чётные,
b
чисел кратны
3,
c
чисел кратны
4,
d
чисел кратны
6,
e
чисел кратны
12.
|
|
|
Диаграмму
Эйлера, наглядно иллюстрирующую условие задачи, можно
вызвать в качестве подсказки из каждой задачи.
|
|
|
Метод включения-исключения |
Задачи:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12
|
|
|
|
|