容斥问题公式
2025-12-28
容斥问题公式有: 1、a+b+c+d=I,只喜欢1者+只喜欢2者+3者都喜欢+3者都不喜欢=总集。 2、a+2b+3c=A+B+C,三个***相加时,喜欢1者的部分加了1次,2者的部分加了2次,喜欢3者的部分加了3次。 3、b+3c=X+Y+Z,题目中的固定表达方式为喜欢A和B的有X人、喜欢A和C的有Y人,喜欢B和C的有Z人...
2025-12-28
容斥问题公式有: 1、a+b+c+d=I,只喜欢1者+只喜欢2者+3者都喜欢+3者都不喜欢=总集。 2、a+2b+3c=A+B+C,三个***相加时,喜欢1者的部分加了1次,2者的部分加了2次,喜欢3者的部分加了3次。 3、b+3c=X+Y+Z,题目中的固定表达方式为喜欢A和B的有X人、喜欢A和C的有Y人,喜欢B和C的有Z人...