离散数学第三讲.pdfVIP

二、容斥原理与鸽巢原理 1、 容斥原理(§1。3。) （计数原理、包含排斥原理） 容斥原理（包含排斥原理）： 设A，B是有限集，则 AB  A  B  AB 容斥原理的相关推论： (i) A B C   ABCA BB CA CA B C      (ii) 利用归纳法 A A A A