正在加载图片...
◆例:一个棋手要在相继的7天内下12盘棋,问 有多少种安排法?如果要求每天至少下一盘棋其, 又有多少种安排法? ◆解:将这相继的7天记为a1,a2,a3,24,as,,a7, ◆则第一种安排相当于多重集S={oa1oa2oa, oa4,oa5,oa,·a7}的12-组合问题。 ◆由定理11即得C(7+12-1,12)=C(18,12) =C(18,6)。 ◆而第二种安排相当于S的每种元素至少取1个 的12组合问题, ◆由推论6得C(12-1,7-1)=C(116)=C(115)。 例:一个棋手要在相继的7天内下12盘棋,问 有多少种安排法? 如果要求每天至少下一盘棋, 又有多少种安排法?  解:将这相继的 7 天记为a1 ,a2 ,a3 ,a4 ,a5 ,a6 ,a7,  则第一种安排相当于多重集S={·a1 ,·a2 ,·a3 , ·a4 ,·a5 ,·a6 , ·a7 }的12-组合问题。  由定理 11.11 即 得 C(7+12-1,12)=C(18,12) =C(18,6)。  而第二种安排相当于S的每种元素至少取1个 的12-组合问题,  由推论11.6得C(12-1,7-1)=C(11,6)= C(11,5)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有