全球旧事资料 分类
问法为“至少一个”的题型。何为同素分堆呢即相同的元素分成若干堆,如6个相同的苹果分给3个不同的小朋友,问有几种分法。将6个苹果中间的5个空插2块隔板,即可分成3堆,如:○○○○○○,则有C52。【例4】把20台相同的电脑分给8个部门,每个部门至少2台,问共有几种分法解析:先每个部门分别发1台,还剩12台,剩下的隔板,C117。招数五:错位重排错位重排,即鸽子回笼。如1只鸽子1个笼,它飞出去,再飞回来,回错笼的种数为02只鸽子2个笼,它飞出去,再飞回来,回错笼的种数为13只鸽子3个笼,它飞出去,再飞回来,回错笼的种数为24只鸽子4个笼,它飞出去,再飞回来,回错笼的种数为9以此类推,5只鸽子5个笼,它飞出去,再飞回来,回错笼的种数为44。所以,需要记住以下结论:N12345D
012944【例5】新年到了,某单位5个人写5张贺卡互相赠送,要求5个人都收到贺卡,且不能收到自己写的贺卡,问收贺卡的方式有多少种解析:直接利用结论,5对应44种。招数六:环形排列
f环形排列,即圆桌入座,比如5个人a、b、c、d、e围着一张桌子入座,问有多少种入座方式正常情况,直线排列5个人则是A55。那么环形排列有什么不同呢在环形中,若所有的元素顺时针移动相同的格数,对应的顺序不改变,则算同1种。所以不管怎么移动,一定能找到元素a,则不用考虑a,只需要考虑其它4个元素即可,即总共有A44种。
fr
好听全球资料 返回顶部