智商吧 关注:203,452贴子:1,885,510
  • 28回复贴,共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
    收起回复
      吃饭补课,现在马克。


      3楼2012-11-24 18:17
      收起回复
        是不是太简单了?不过这样的题在本吧还是不错的,难易适中,可以说恰到好处!


        4楼2012-11-24 18:52
        回复


          IP属地:上海来自手机贴吧5楼2012-11-24 19:13
          回复
            题1:最少10次


            本楼含有高级字体6楼2012-11-24 20:27
            收起回复
              第三题,1个


              来自手机贴吧8楼2012-11-27 18:29
              收起回复
                表示我就看懂了第一题…


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


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


                    12楼2012-11-27 22:40
                    收起回复