《组合数学》测试题含答案

测 试 题 ——组合数学 一、选择题 1. 把 101 本书分给 10 名学生，则下列说法正确的是（） A.有一名学生分得 11 本书 B.至少有一名学生分得 11 本书 C.至多有一名学生分得 11 本书 D.有一名学生分得至少 11 本书 2. 8 人排队上车，其中 A，B 两人之间恰好有 4 人，则不同的排列方法是（） A.!63 B.!64 C. !66 D. !68 3. 10 名嘉宾和 4 名领导站成一排参加剪彩，其中领导不能相邻，则站位方法总数为（） A.4,11!10 P B. 4,9!10 P C. 4,10!10 P D. !3!14 4. 把 10 个人分成两组，每组 5 人，共有多少种方法（） A.510 B.510510 C.49 D.4949 5. 设 x,y均为正整数且20 yx，则这样的有序数对yx,共有（）个 A.190 B.200 C.210 D.220 6. 仅由数字 1，2，3 组成的七位数中，相邻数字均不相同的七位数的个数是（） A.128 B.252 C.343 D.192 7. 百位数字不是 1 且各位数字互异的三位数的个数为（） A.576 B.504 C.720 D.336 8. 设 n为正整数，则nkkn0 2等于（） A.n2 B. 12 n C. nn 2 D. 12 nn 9. 设 n为正整数，则 kknkkn 310的值是（） A.n2 B. n2 C. n2 D.0 10. 设 n为正整数，则当2n时，nkkk22 =() A.3n B. 21n C. 31n D. 22 n 11. 632132xxx中 23231xxx的系数是（） A.1440 B.-1440 C.0 D.1 12. 在1 和610 之间只由数字1，2 或3 构成的整数个数为（） A.2136  B. 2336  C. 213 7  D. 233 7  13. 在1 和300 之间的整数中能被3 或5 整除的整数共有（）个 A.100 B.120 C.140 D.160 14. 已知 onnf 是Fibo n acci 数列且  348,217ff，则 10f（） A.89 B.110 C.144 D.288 15. 递推关系3143 nnnaaa的特征方程是（） A.0432 xx B. 0432 xx C. 04323 xx D. 04323 xx 16. 已知,2,1,0232nann，则当2n时，na（） A.2123 nnaa B. 2123...