Кстати, в задаче выше, если человек знает комбинаторику уровня 11 класса средней школы, никакие круги нафиг не нужны. Общая стратегия такая: сумма всех мощностей множеств минус мощности всех попарных пересечений, плюс мощность пересечений по 3, минус мощность всех пересечений по 4 и т.д. Эта стратегия является основанием для вывода общей формулы для N множеств. Помнится, формула эта была в учебнике по алгебре Виленкина за 11 класс.
|