容斥原理非标准公式:A+B+C只满足两条件2*A∩B∩C=总数三条件都不满足。
A+B+C=只满足一个条件+2*只满足两条件+3*满足三条件。
二集合容斥原理的公式为:|A∪B|=|A|+|B|-|A∩B|,三集合容斥原理的本质和二集合容斥原理是一样的,只不过由于又多了一个集合,公式和图形描述都变得更加复杂。
时间: 2024-10-19 23:04:38
容斥原理非标准公式:A+B+C只满足两条件2*A∩B∩C=总数三条件都不满足。
A+B+C=只满足一个条件+2*只满足两条件+3*满足三条件。
二集合容斥原理的公式为:|A∪B|=|A|+|B|-|A∩B|,三集合容斥原理的本质和二集合容斥原理是一样的,只不过由于又多了一个集合,公式和图形描述都变得更加复杂。