民科吧 关注:352,414贴子:4,839,135
  • 26回复贴,共1

民科与平方数

只看楼主收藏回复

官科把100个民科关进1-100号房间。每个房间里有一红一白两面旗帜,民科每天必须举起其中一面旗,然后官科会告诉每个人相邻两个房间的民科举的旗帜颜色是否一致(如告诉1号房里100号和2号的旗帜是否一致)。如果某一天所有平方数房间的民科都举起白旗,其他房间的民科都举起红旗,那么这一天官科不会告诉他们相邻房间旗子是否一样,而是进到每一个房间里问里面的民科:“你是几号房间的?”,如果所有民科都能正确说出自己的房间号,那么他们就会被释放,否则会被官科折磨至死。
被关之前,允许民科们讨论一次,然后就把他们随机打乱关进房间,房间中民科无法和其他民科交流,看不见其他民科举的旗,也看不见自己所在的房间编号。
问,聪明的民科们用怎样的策略,能保证被放出来?


IP属地:北京来自iPhone客户端1楼2020-01-02 12:01回复
    聪明的民科会宣称没有房间。平方数是错误的


    来自Android客户端4楼2020-01-02 12:07
    回复
      这个比较简单啊


      IP属地:湖南来自Android客户端5楼2020-01-02 12:08
      收起回复
        初始时先给每个民科编号,编号范围1~100互不重复。按自己的编号举旗,每举完一次旗,把自己的编号加1。


        来自手机贴吧9楼2020-01-02 12:53
        收起回复
          每举完100次,交换两个编号的顺序。


          来自手机贴吧10楼2020-01-02 12:56
          收起回复
            每9900次交换三个编号的顺序。


            来自手机贴吧11楼2020-01-02 12:56
            回复
              不知道对不对,比较费天数:
              100个民科编号:1-100号民科,随机打乱关进房间
              第一阶段:
              把他们的位置想象成一个圆环,
              第一天1号民科举红旗,其他民科举白旗。这样会有2个民科,知道自己旁边是1号民科。
              第二天,这2个民科举红旗,其他人白旗。依此重复传递消息。第50天过后,每个人都知道自己跟1号民科相差几个房间。
              第二阶段:
              但是在这个圆环之中,98个民科 是对称的,需要确定出一个方向问题。
              再选用100天时间,在100天中,所有民科举红旗。而1号民科旁边的2个民科,自己是n号,就在第n天变白旗。并且,1号民科在隔天,变成白旗告诉另一个人:接下来的日子不用变白旗了。
              这样,这2个民科就心中有数,谁的编号是靠前(我们称靠前的为T民科)。
              第三阶段:
              第二阶段的100天过后,重新计天数。
              第一天,所有民科白旗,T民科红旗。
              第二天,T民科下一位变红旗,以此类推49天后,产生了新的民科编号:N1号、N2号……N100号民科(其中,N1号为1号民科)
              第四阶段:
              重新计天数,第一天,N1、N4、N9……N100白旗,其他人红旗。第二天,N2、N5、N10……N1白旗,其他人红旗。如此,第四阶段最多99天,可以解救自己。


              IP属地:天津18楼2020-01-02 13:51
              收起回复
                楼主把一百多年来的黎曼猜想搞清楚状况没有?搞这些花里胡哨乱七八糟毫无意义的破事儿。不过你不是做黎曼猜想的证明的人选。


                IP属地:重庆来自Android客户端19楼2020-01-02 13:58
                回复
                  第一个步骤首先是得重新编号,这个简单,第一天所有人举白旗,事先约定好一个1号民科举红旗,这样1号两边的俩人就知道自己是排第二的。第二天两边的人也换红旗,那么再靠边的人就知道自己是第三个。50天后还有最后1号正对面的那个人就知道自己是最后一个了。
                  接下来决定顺序,从51天开始,所有人举白旗。计数从1算,1号两边的民科要在自己的编号那天举红旗,在1号得知颜色变得不同的第二天举红旗,这样那个编号比较小的人就知道了,从自己开始这边算,自己是第二。而编号较大的人知道了自己是最后一个。
                  接下来,把1阶段的事情重复一遍,再花五十天让所有人都知道顺序已经确定了,从51天开始,第二个民科举红旗,52天第三个民科知道了自己的顺序,举红旗,这样以此类推,花掉150天让所有人知道自己的顺序。
                  最后一个阶段,第1,4,9等等号人举红旗,如果答案不对,那就2,5,10等等,还不对就每天往后推一位,每个民科也把自己的编号提前一位,直到终于对上号的那天。


                  星座王
                  点亮12星座印记,去领取
                  活动截止:2100-01-01
                  去徽章馆》
                  IP属地:上海来自Android客户端20楼2020-01-02 14:05
                  收起回复
                    150天。50+100天。


                    IP属地:北京来自Android客户端21楼2020-01-03 00:59
                    回复
                      邪恶的官科


                      IP属地:北京来自Android客户端22楼2020-01-03 01:28
                      回复
                        这个问题笑死我了


                        IP属地:四川来自iPhone客户端24楼2020-01-13 13:53
                        回复