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