动漫歌曲吧 关注:207,684贴子:811,850
  • 3回复贴,共1

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

取消只看楼主收藏回复

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


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


    5楼2009-07-13 20:11
    回复
      自己用穷举法解出来了,只是不知道这样解能不能给分……
      --------
      根据人数比例将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
        回复