diviner_s的博客

多重集的排列数与组合数设S={n1a1,n2a2,…,nkak}S = \{ n_1a_1,n_2a_2,…,n_ka_k\}S={n1​a1​,n2​a2​,…,nk​ak​} 是由 n1n_1n1​个a1a_1a1​，n2n_2n2​个a2a_2a2​，…,nkn_knk​个aka_kak​组成的多重集。N=n1+n2+n3+...+nkN=n_1+n_2+n_3+...+n_kN=n1​+n2​+n3​+...+nk​, nin_ini​被称为元素aia_iai​的重数，kkk成为多重集合的类别数

题目传送门题意：一个班级有a个男生和b个女生，现在这个班级有k对男女愿意一起出席毕业典礼，这里注意k对男女中可能会有某个男生或女生出现在多个pair中。你从这k对中找出两对，使得这两对中的男生不相同、女生不相同，即一个男生或女生不可能在一个典礼中出现在两对中。让你求出一共有多少种可能的组合方式。分析：针对下面的这样一组数据，有4对匹配的方式，假设我们让第一对（1，2）出席毕业典礼，即男1号女2号参加，那么与男1号相联系的其他组合均不能再参加，与女2号相关的其他组合也不能参加。那么就有 【k-