智商吧 关注:203,451贴子:1,885,510
  • 1回复贴,共1

学校ACM队入队测试题,这不是坑爹么?

取消只看楼主收藏回复

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


IP属地:北京1楼2012-11-24 18:14回复
    补充一下6,要求两个骰子丢出来的数必须从1~n,中间不能有间隔,不可以全部搞相同的数


    IP属地:北京2楼2012-11-24 18:17
    收起回复