佛科院组合数学期末考试复习

一. 求由2个绿球、3个红球、3个白球和2个黄球作成的没有两个黄球相邻的全排列的个数。(10分)

解：设所求为。可依如下三个步骤进行求解：
①作2个绿球、3个红球、3个白球的全排列，有种方法；(2分)
②从作成的排列的左边、右边及8个元形成的7个空隙这9个位置中选出2个位置，有种方法；(2分)
③把2只黄球放在选出的2个位置上，每个位置放1只黄球，有1种方法。(2分)
由乘法原则得：(4分)

二. 从1至3000的整数中，有多少个整数能被3整除，但不能被7也不能被11整除？(10分)

三. 求数列{n+2}的常生成函数。(10分)

解：

四. 解下列递推关系：(10分)

五. 求方程x1+2x2+4x4=17的非负整数解。(12分)

六. 求11-完备分拆的个数（必须使用公式计算得出；列举不得分），并写出全部11-完备分拆。(12分)

七. 已知n+1个正整数，它们全都小于或等于2n，证明当中至少有一个数是另一个数的倍数。(10分)

八.