为了准备这次考试我看了两个星期的数据结构,结果考这种题目。。。。。
1、{1,2,3,4,5,6}一次只能交换相邻的数,问最少几次可以换成{6,1,5,3,4,2}
2、3*3的方格内,任意取三点,问这三点为直角三角形的概率(我估计也就是4*4的点阵)
3、10罪犯站一列,头上戴着黑色或者白色的帽子,每个人可以看到前面每个人的帽子,从最后一个人问,回答错了就KO,罪犯只能回答黑或者白,求死人最少的策略
4、6个不同的球,分给甲,乙丙三个人,每个人最少拿一个求,问有多少种分法
5、两个人放硬币,硬币直径为1cm,在一个直径为3cm的圆桌上,要求硬币不可以重叠,不可以出界,先放的人胜还是后放的人胜,求策略
6、一般的六面骰子,两个一起丢的话,出来的数字概率不同,2和12的概率最低,中间的概率最高。要求设计两个六面骰子,使得个骰子丢出来的数字概率相同。
还有几道题忘记了。。。。只记得这么多。。。。。。
这不是坑爹么?坑爹么?坑爹么?坑爹么?
1、{1,2,3,4,5,6}一次只能交换相邻的数,问最少几次可以换成{6,1,5,3,4,2}
2、3*3的方格内,任意取三点,问这三点为直角三角形的概率(我估计也就是4*4的点阵)
3、10罪犯站一列,头上戴着黑色或者白色的帽子,每个人可以看到前面每个人的帽子,从最后一个人问,回答错了就KO,罪犯只能回答黑或者白,求死人最少的策略
4、6个不同的球,分给甲,乙丙三个人,每个人最少拿一个求,问有多少种分法
5、两个人放硬币,硬币直径为1cm,在一个直径为3cm的圆桌上,要求硬币不可以重叠,不可以出界,先放的人胜还是后放的人胜,求策略
6、一般的六面骰子,两个一起丢的话,出来的数字概率不同,2和12的概率最低,中间的概率最高。要求设计两个六面骰子,使得个骰子丢出来的数字概率相同。
还有几道题忘记了。。。。只记得这么多。。。。。。
这不是坑爹么?坑爹么?坑爹么?坑爹么?