为了准备这次考试我看了两个星期的数据结构，结果考这种题目。。。。。
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的概率最低，中间的概率最高。要求设计两个六面骰子，使得个骰子丢出来的数字概率相同。
还有几道题忘记了。。。。只记得这么多。。。。。。
这不是坑爹么？坑爹么？坑爹么？坑爹么？

补充一下6，要求两个骰子丢出来的数必须从1~n，中间不能有间隔，不可以全部搞相同的数

吃饭补课，现在马克。

是不是太简单了?不过这样的题在本吧还是不错的,难易适中,可以说恰到好处!

马

题1:最少10次

第三题,1个

表示我就看懂了第一题…

显然第三个最简单吧。最多死1个人，或者没人死亡。
从最后一个人开始问，那么策略就是：若最后一个人看到的黑色帽子数是奇数，就回答“黑色帽子”；若最后一个人看到的黑色帽子数是偶数，就回答“白色帽子”。这样倒数第二个人能够根据最后一个人的回答以及前面8个人的帽子情况推算出自己的帽子颜色，以此类推，前面的所有人都能够推算出自己的帽子颜色。
最多死1个人，而且有二分之一的几率自己不会死。

第五题也是这种题目。先放的人胜。
策略就是：第一步将硬币放在圆桌的中心处，然后无论对方怎样放，你都可以放在中心对称的位置。直到对方无法放为止。
事实上，只要放置的东西以及放置在的东西都是中心对称的。那么就可以用这个策略。