《组合数学》练习题一 参考答案.docVIP

《组合数学》练习题一 参考答案 一、填空： 1. 2. 3. 0. 4. 267 5.. 6.420 7.7 8. 9. 10.267 二、选择： 1—10 A B D D A D A B B C 三、计算： 1. 解 因为=25, =12, =6, =3, =1, =0, 所以, 所求的最高次幂是2(50!)=25+12+6+3+1=47. 2. 解 由我们最初观察的式子,有 , 再利用定理1,我们得到 , , . 所以,. 3. 解：设所求为，令，以，，分别表示中能被，，整除的整数所成之集，则 4. 解：记7个来宾为，，…，，则7个来宾的取帽子方法可看成是由，，…，作成的这样的全排列：如果（1≤≤7）拿了的帽子，则把排在第位，于是 （1）没有一位来宾取回的是他自己的帽子的取法种数等于7元重排数，即等于1854。 （2）至少有一位来宾取回的是他自己的帽子的取法种数等于由，，…，作成的至少有一个元保位的全排列数，为 5. 解：特征方程为特征根为故 ， 其中是待定常数. 由初始条件得 解之得所以 6. =+. 7、解 因为=25, =12, =6, =3, =1, =0,所以,所求的最高次幂是2(50!)=25+12+6+3+1=47. 8、 解 由我们最初