论文部分内容阅读
容斥原理，即包含-排斥原理。设A是一个含有有限个元素的集合，|A|=n，n∈N，记p1，p2，…，pm是A中每一元素可能具有或者可能不具有的m个性质，对于i=1，2，…， m，Ai是集合A中具有性质pi（可能还有其他性质）的元素的子集合，Ai∩Aj是集合A中具有性质pi和pj（可能还有其他性质）的元素的子集合，Ai∩Aj∩Ak是集合A中具有性质和pi，pj，pk（可能还有其他性质）的元素的子集合，…， A1∩A2∩…Am是A集合中具有性质p1，p2，…，pm的元素的子集合。