CSP-J2020初赛易错题解析

发布时间 2023-08-27 16:12:21作者: 天雷小兔
一.5.

 正解:

冒泡排序最少比较n-1次,即单调上升序列

 

10.5 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有( )种不同排列方法?

A.24  B.36  C.72  D.48

错误原因:忘记乘上A(2,2)了

正解:

捆绑法,A(4,4)*A(2,2)=48

 

15.有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1 只),一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有( )种

A.30  B.150  C.180  D.120

错误原因:方法错误

正解:

分类讨论,即C(5,2)*C(3,2)*A(2,2)*2=120