组合试题答案04.docVIP

组合数学试题答案 考试时间：2004年秋 考试对象：硕士 一．填空题（每空3分，共27分） 1．食品店有三种不同的月饼（同种月饼不加区分），第一种有4个，第二种有6个，第三 种有8个，如果一盒装4个（盒内无序），则不同的装法数有 F(3,4)=15 种 ； 如果一盒装6个（盒内无序），则不同的装法数又有 F(3,6)- F(3,1)=25 种。 2． 3个女士4个男士围圆桌就坐，则其中 （1） 女士两两不相邻的入坐方式数有 3!·4!=144 , 种； （2） 所有女士坐在一起的方式数有 4!·3!=144 种。 3．棋盘C 如图1所示，则棋子多项式 R(C) = (1+3x+x2)(1+x)=1+4x+4x2+x3 4．1,2,…,7作全排列，其中恰有3 个数不在其自然位置上的排列个数 为 C(7,3)·D3=70 （数 i 不在其自然位置上是指数 i 不排在第 i 位）。 将5个无区别的球放入3个无区别的盒子中的放法数为 5 。 将6个有区别的球放入5个无区别的盒子中,盒子不空的放法数为 S2(6,5)=15 ；将6个有区别的球放入4个