T6T6

以下连通无向图中,()一定可以用不超过两种颜色进行染色

A. 完全三叉树

B. 平面图

C. 边双连通图

D. 欧拉图

原因:第一层(边)涂红色,第二层(边)涂蓝色,第三层(边)涂红色,以此类推。

错因:不了解什么是数学上的染色。

T8T8

一位玩家正在玩一个特殊的掷骰子的游戏,游戏要求连续掷两次骰子,收益规则如下:玩家第一次掷出x点,得到2x元;第二次掷出y点,当y=x 时玩家会失去之前得到的2x元而当y!=x时玩家能保住第一次获得的2x元。上述x,y∈[1,2,3,4,5,6]。 例如:玩家第一次掷出3点得到6元后,但第二次再次掷出3点,会失去之前得到的6元,玩家最终收益为0元:如果玩家第一次掷出3点第二次掷出4点,则最终收益是6元。假设骰子挑出任意一点的概率均为1/6,玩家连续掷两次般子后所有可能情形下收益的平均值是多少?

A. 7

B. 35/6

C. 15/3

D. 19/3

原因:直接模拟即可。

错因:模拟错了。

T14T14

n=i=0k16ixin=\sum^k_{i=0}16^i·x_i,定义f(n)=i=0kxif(n)=\sum^k_{i=0}·x_i 其中 x_i ∈{0,1,⋯,15}。对于给定自然数 n0n_0,存在序列 n0,n1,n2,...,nmn_0,n_1,n_2,...,n_m,其中对于 1im1≤i≤m 都有 ni=f(ni1)n_i=f(n_i-1)nm=nm1n_m=n_{m-1},称nmn_mn0n_0关于ff的不动点,问在 10016100_{16}1A0161A0_{16} 关于 ff 的不动点为 99 的自然数个数为()

A. 10

B. 11

C. 12

D. 13

原因:请自行计算。

错因:还是算错。