Некоторые математические задачи, которые можно решить с помощью формулы включений-исключений:
- Задача о перестановках. 2 Например, сколько есть перестановок чисел от 0 до 9 таких, что первый элемент больше 1, а последний — меньше 8? 2
- Задача о (0,1,2)-последовательностях. 2 Например, сколько существует последовательностей длины, состоящих только из чисел 0,1,2, причём каждое число встречается хотя бы раз? 2
- Задача о количестве чисел в заданном отрезке, кратных хотя бы одному из заданных чисел. 2 Например, дана последовательность чисел и число, требуется посчитать количество чисел в отрезке, которые кратны хотя бы одному из заданных чисел. 2
- Задача о роботе, который должен попасть в клетку, избежав все препятствия. 2 Например, робот может двигаться только вправо или вверх и в итоге должен попасть в клетку (n,m), избежав все препятствия. 2 Требуется посчитать число путей, которыми он может это сделать. 2
- Задача о школьниках, знающих иностранные языки. 4 Например, нужно найти количество школьников, знающих хотя бы один из перечисленных иностранных языков. 4