目录
提高组 C S P − S CSP-S CSP−S 第 6 6 6 套初赛模拟试题整理
1.将 8 8 8 个名额分给 5 5 5 个不同的班级,允许有的班级没有名额,有几种不同的分配方案( )
A. 60
B. 120
C. 495
D. 792
答案:C
解析: 等价于 5 5 5 种物品,每种无限多个,现在从中取 8 8 8 个物品,求有多少种方案.答案等于 C 5 + 8 − 1 8 = C 12 4 = 495 C_{5+8-1}^8=C_{12}^4=495 C5+8−18=C124=495
2.同时查找 2 n 2n 2n 个数中的最大值和最小值,最少比较次数为()
A. 3(n-2)/2
B. 4n-2
C. 3n-2
D. 2n-2
答案:C
解析: 我也不知道
前两个数比较,大的为最大值,小的为最小值,用掉一次比较。后面 2 × ( n − 1 ) 2\times(n-1) 2×(n−1) 个数,每两个比较,大的同最大值比较,小的同最小值比较, 3 × ( n − 1 ) 3\times(n-1) 3×(n−1) 次比较,共 3 × ( n − 1 ) + 1 = 3 n − 2 3\times(n - 1) + 1= 3n - 2 3×(n−1)+1=3n−2 次比较
3.数列 a n {a_n} an 是等差数列,首项 a 1 > 0 , a 2020 + a 2021 > 0 , a 2020 × a 2021 < 0 a_1>0,a_{2020}+a_{2021}>0,a_{2020}×a_{2021}<0 a1>0,a2020+a2021>0,a2020×a2021<0 ,则使前 n n n 项和 s n > 0 s_n>0 sn>0 成立的最大项数 n n n 是()
A. 2020
B. 4040
C. 4041
D. 4042
答案:B
解析: 由等差序列性质可知 , 如果 x + y = 4041 x + y = 4041 x+y=4041 , 则 a x + a y = a 2020 + a 2021 > 0 a_x+a_y=a_{2020}+a_{2021}>0 ax+ay=a2020+a2021>0,所以 s 4040 > 0 s_{4040}>0 s4040>