黑松露粥铺吧 关注:279贴子:8,875
  • 13回复贴,共1


1楼2011-12-03 07:39回复
    相传,清朝时有一巡抚奉旨到民间来招选贤才,到考试这天,应试者众
    多。巡抚命人给每个应试者1000个青枣和10个篮子,并对他们说:“你们把
    这1000个青枣分别装进这10个篮子中,每个篮子里面随便装。不过,等你们
    装好后,我会从1到999的数字中,随便说出一个数字,你们都要整篮子端出
    符合数字的青枣来,但不能临时拆零。”
    应试人员听了这个题目后,很多人都抓耳挠腮,不知如何下手,只好放
    弃了。只有一个王秀才很快就把1000个青枣分别装进了10个篮子,并且符合
    了巡抚的要求,最后他通过了考试。
    这个王秀才是怎样分装青枣的吗?


    2楼2011-12-03 07:43
    回复
      @维罗妮卡的微笑 @冰雪青龙 


      3楼2011-12-03 08:07
      回复
        9位二进制数表示的最大数字为2^9-1=511,所以一个框装1000-511=489个,其他分别装2^i(i=0,1,2……,8),当要取的个数小于等于511时,将数字转换成二进制,按位上为1的取,取得数大于511时,用数字减去489,重复小于等于时的步骤。


        IP属地:上海4楼2011-12-03 13:23
        收起回复


          5楼2011-12-03 14:52
          回复
            太长


            6楼2011-12-03 19:43
            回复
              看了一下,表示不会


              7楼2011-12-03 19:43
              回复
                《趣味数论》是单樽老师的一本书


                8楼2011-12-03 20:22
                回复
                  我要看我要看


                  9楼2011-12-04 00:23
                  回复
                    表示你这句话我会引用的


                    10楼2011-12-04 20:51
                    回复
                      表示连题目都没看懂……


                      IP属地:江西11楼2011-12-05 19:25
                      回复
                        貌相看到过·~


                        IP属地:浙江12楼2011-12-06 15:02
                        回复