CSP 2019 提高级第一轮易错题解析

6. 由数字1，1，2，4，8，8所组成的不同的4位数的个数是（   ）

A.104        B.102        C.98           D.100

答案：B

首先分析题意可知有三种情况：

        （1）四个数皆不相同，则答案为，即  种。

        （2）有两个数相同，则答案为  种。因为取出4个数有6种不同的组合方式，所以答案为  种

        （3）有两组两个数相同，则答案为 

则总共有102种情况。

8. G是一个非连通无向图(没有重边和自环)，共有28条边，则该图至少有(   )个顶点。

A.10          B.9        C.11          D.8

答案：B

要求点最少就是要尽可能多的占用边。个点的完全图的边数为。

 时边数为 ，即8个点最多可以拥有28条边。又因为G为非连通图，所以点数应为8 + 1 = 9。

故选B。

9. 一些数字可以颠倒过来看，例如0、1、8颠倒过来看还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？(     )

A.40          B.25        C.30          D.20

答案：B

第三位只能填0，1，8三个数，而4，5位由1，2位决定。因为0，1，8三个数对3取模分别余0，1，2。所以不用考虑被三整除的问题（不论1，2位填什么，加上0，1，8种的一个数都可以被三整除）。所以只需考虑第1，2位的排列。即为