2016.1.27
|A1∪A2∪…∪Am| = (1≤i≤m)∑|Ai| - (1≤i<j≤m)∑|Ai∩Aj| + (1≤i<j<k≤m)∑|Ai∩Aj∩Ak | - … + (-1)m-1|A1∩A2∩…∩Am|
就是这东西,没什么好说的,不大懂的话取个较小的m试一下文氏图就好,至于证明,出门右转百科。
例题:容斥原理--题
硬币购物