一、题目
二、解法
先枚举 i i i,表示有 i i i段人在讨论蔡徐坤,那么在 n n n中选 i i i段的方案数是 C n − 3 i i C_{n-3i}^i Cn−3ii,可以理解为将 4 4 4个点看成一个点,就是在 n − 3 i n-3i n−3i个点中选出 i i i个点作为讨论蔡徐坤的点,可以用组合数。
考虑对 i i i容斥,那么答案就是:
∑ i = 0 u p ( − 1 ) i × C n − 3 i i × [ 剩 下 数 的 可 重 集 的 排 列 ] \sum_{i=0}^{up}(-1)^i\times C_{n-3i}^i\times [剩下数的可重集的排列] i=0∑up(−1)i×Cn−3ii×[剩