You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

3.3 问题求解

1), 一副纸牌除掉大小王有52张牌，四种花色，每种花色13张。 假设从这52张牌中随机抽取13张纸牌，则至少（）张牌的花色一致。{{ select(1) }}

• 4
• 2
• 3
• 5

2), 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键 S、字母键D、字母键 F 的顺序循环按键，即 CapsLock、A、 S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母 （ ）{{ select(2) }}

• A
• S
• D
• a

3), 甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲（1），乙（2），丁（3），周末（4）。

3)), {{ select(3) }}

• 去了
• 没去

4)), {{ select(4) }}

• 去了
• 没去

5)), {{ select(5) }}

• 去了
• 没去

6)), {{ select(6) }}

• 下雨
• 没下雨

7), 从 1 到 2018 这 2018 个数中，共有（ ）个包含数字 8 的数。{{ input(7) }}

8), 2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（ ）。{{ select(8) }}

• 星期三
• 星期日
• 星期五
• 星期二

9), 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么 序列 1, 7, 2, 3, 5, 4 的逆序对数为（ ）个。{{ select(9) }}

• 4
• 5
• 6
• 7

10), 表达式 ${a * (b + c) * d}$ 的后缀形式是（ ）。{{ select(10) }}

• $a b c d * + *$
• $a b c + * d *$
• $a * b c + * d$
• $b + c * a * d$

11), 如果256 种颜色用二进制编码来表示，至少需要（ ）位。{{ select(11) }}

• 6
• 7
• 8
• 9

12), 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不 同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗， 也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。{{ select(12) }}

• 90
• 60
• 50
• 40

13), 从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。{{ input(13) }}

14), 将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。{{ select(14) }}

• 4
• 5
• 6
• 7

15), 地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（ ）。{{ select(15) }}

• 2 4 3 6 5 7
• 2 4 1 2 5 7
• 2 4 3 1 7 6
• 2 4 3 6 7 5

16), 【NOIP2000】电线上停着两种鸟(A,B) ,可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类:一类是两端的小鸟相同;另一类则是两端的小鸟不相同。已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是()。{{ select(16) }}

• 奇数
• 偶数
• 可奇可偶
• 数目固定