动漫歌曲吧 关注:207,684贴子:811,850

◆歌吧万事屋◆问一个高中奥数问题

只看楼主收藏回复

有10个B部落族人和15个T部落族人,B部落的人一小时可以建造8个茅屋或者是6个首领塔,T部落的人一小时可以建造3个茅屋或者10个首领塔。一个营地必须要同时具有1个茅屋和1个首领塔,问如何分配两个族的人使得营地扩张最快(营地数量最多)。求详解


1楼2009-07-13 19:54回复
    这题的精髓在于两个部落联合起来是BT……


    2楼2009-07-13 19:58
    回复
      你是不是想去森林里当猎人了- -


      IP属地:上海3楼2009-07-13 19:59
      回复
        偶好晕..........


        4楼2009-07-13 20:07
        回复
          要是不晕我也不来问了的说……


          5楼2009-07-13 20:11
          回复
            数学白痴 爪


            6楼2009-07-13 20:13
            回复
              xixi 爪


              7楼2009-07-13 20:14
              回复
                自己用穷举法解出来了,只是不知道这样解能不能给分……
                --------
                根据人数比例将2个B族人和3个T族人分成一组,第一组T族建塔,B族建房,于是:
                房 塔
                16 30…………………………残机数:B:8,T:12
                由于塔多于房,第二组所有人全部建房:
                房 塔
                41 30…………………………残机数:B:6,T:9
                由于房多于塔,所以第三组人T族建塔,B族建房……如此循环后有表:
                房 塔
                16 30…………………………残机数:B:8,T:12
                41 30…………………………残机数:B:6,T:9
                57 60…………………………残机数:B:4,T:6
                82 60…………………………残机数:B:2,T:3
                98 90…………………………残机数:B:0,T:0……*
                进行检验,将一个T族人安排去建塔,结果变为:
                房 塔
                95 100…………………………残机数:B:0,T:0
                所以*为最优解……
                


                8楼2009-07-13 20:31
                回复
                  汗,……*标错位置了,应该是标在最下面,最优解是95


                  9楼2009-07-13 20:33
                  回复
                    =w=厉害啊~


                    IP属地:上海10楼2009-07-13 20:35
                    回复
                      = =|||||
                      看到题目的瞬间头开始晕。。


                      11楼2009-07-13 21:52
                      回复
                        用这个方法说不一定是捕获LOLI的上策呀~~~~晕的人很多呀~~~~


                        12楼2009-07-13 22:31
                        回复
                          55= =!你这个没节操的!!


                          IP属地:上海13楼2009-07-13 22:31
                          回复
                            55是谁是谁呀~~~~


                            14楼2009-07-13 22:33
                            回复
                              是我捏...........................


                              15楼2009-07-13 22:35
                              回复