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

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

测试题

——组合数学

⼀、选择题

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!10P?C.()4,10!10P?D.!3!14-

4.把10个⼈分成两组，每组5⼈，共有多少种⽅法（）

A.??????510

B.???

?????????510510C.???

???49D.?????????????49495.设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为正整数，则∑=??????n

n02等于（）

A.n2

B.1

2-nC.nn2?D.12-?nn9.设n为正整数，则()

nn310??????-∑=值是（）

A.n2

B.n2-

C.()n

2-D.010.设n为正整数，则当2≥n时，∑=??????-n

22=()

A.????

??3nB.???

???+21nC.??????+31nD.22+??????n11.()632132xxx+-中23231xxx系数是（）

A.1440

B.-1440

C.0

D.1

12.在1和610之间只由数字1，2或3构成整数个数为（）A.2136-B.2336-C.2137-D.2337

-13.在1和300之间整数中能被3或5整除整数共有（）个

A.100

B.120

C.140

D.160

14.已知(){}onnf≥是Fibonacci数列且()()348,21

7==ff，则()=10f（）A.89B.110C.144D.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.2123nnaa

C.2123--+-nnaa

D.2123nnaa

17.递推关系()???=≥+=-31220

1anaannn解为（）A.32+?=nnnaB.()221+?+=nnna

C.()122+?+=nnna

D.()nnna23?+=

18.设()??=?=,2,1,025nann，则数列{}0≥nna常⽣成函数是（）

A.x215-

B.()

2215x-C.()x215-D.()2215x-

19.把15个相同⾜球分给4个⼈，使得每⼈⾄少分得3个⾜球，不同分法共有（）种

A.45

B.36

C.28

D.20

20.多重集{}baS??=4,25-排列数为（）

A.5

B.10

C.15

D.20

21.部分数为3且没有等于1部分15-分拆个数为（）

A.10

B.11

C.12

D.13

22.设n,都是正整数，以()nP表⽰部分数为n-分拆个数，则()116P值是