组合数学题库及分析.docxVIP

组合数学题库及分析

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

对于n个互不相同的无重复元素，其全排列的总数符合以下哪个描述

A.总数等于n

B.总数等于n的阶乘n!

C.总数等于2的n次方

D.总数等于n的平方

答案：B

解析：根据组合数学中全排列的基础定义，n个不同元素全部参与排列的总数量为n的阶乘，A选项是单元素选取的数量，C选项是n个元素的子集总数量，D选项是二维网格点的总数量，均不符合全排列的定义。

从10个不同的元素中无顺序选取3个元素的组合数数值为

A.120

B.720

C.30

D.1000

答案：A

解析：组合数计算公式为C(n,k)=n!/(k!(n-k)!)，代入n=10、k=3可得结果为120，B选项是对应参数的排列数P(10,3)的结果，C选项是简单乘积10*3的错误计算结果，D选项是可重复排列的总数量，均不符合要求。

当n=3时，错位排列数D?的正确数值是

A.0

B.1

C.2

D.3

答案：C

解析：错位排列要求所有元素都不在自身原本的位置上，3个元素的错位排列仅有2种合法结果，A选项是n=1时的错排数，B选项是n=2时的错排数，D选项不符合错排的约束要求。

斐波那契数列默认定义F?=1、F?=1，那么F?的数值是

A.3

B.5

C.8

D.13

答案：B

解析：按照递推规则F?=F???+F???依次推导，F