组合数学题库及详解.docxVIP

组合数学题库及详解

一、单项选择题（共10题，每题1分，共10分）

n个不同元素的环形排列（考虑方向，翻转视为不同排列）的计数结果为？

A.n!

B.(n-1)!

C.n!/2

D.(n-1)!/2

答案：B

解析：环形排列需要消除线性排列中首尾重复的情况，固定其中1个元素的位置消除旋转重复后，剩余n-1个元素做全排列，结果为(n-1)!。A是线性排列的结果，C是不考虑方向的环形排列结果，D是翻转也视为相同的项链排列结果，均不符合本题要求。

不超过100的正整数中，能被2或3整除的数的个数为？

A.67

B.83

C.50

D.33

答案：A

解析：根据容斥原理，能被2整除的数有50个，能被3整除的数有33个，能同时被2和3整除（即被6整除）的数有16个，因此总个数为50+33-16=67。B是未减去重复计数的结果，C是仅能被2整除的数的个数，D是仅能被3整除的数的个数，均错误。

将10个相同的苹果放入4个不同的抽屉，至少有一个抽屉的苹果数不少于多少个？

A.2

B.3

C.4

D.5

答案：B

解析：根据广义鸽巢原理，将m个物体放入n个盒子，至少有一个盒子的物体数不少于?m/n?（向上取整），本题中?10/4?=3。A是平均分配的下限值，剩余2个苹果还需放入抽屉，必然会有抽屉苹果数达到3，因此A错误，C、D均不符合鸽巢原理的计算结果。

已知斐波那契数列的递