4,298
社区成员
发帖
与我相关
我的任务
分享
k种卡片发给n个同学,两张卡片没有顺序,没有两个同学手里的卡片组合相同,所以也就是需要求总方案数:
首先,k种卡片一共有多少种不同的两两组合呢?
一,两张卡片不同,根据排列组合原理,有k!/[2!*(k-2)!]种
二,两张卡片相同,只有k种
所以满足条件的卡片组合一共只有上述两者加起来,也就是total= k(k-1)/2+k 种
然后按照方案一的描述,同学1有total种,同学2就比他少一种······于是分发到第n个同学时,他只有total-(n-1)种,这个数必须大于等于1,方案一的算法就出来啦