数论吧 关注:13,600贴子:76,768
  • 10回复贴,共1

无解时三元一次最大值

取消只看楼主收藏回复

ax+by+cz=n,无非负整数解时n的最大值
(a,b,c)≠1
例,5x+13y+35z=n求最大值n满足方程无解


IP属地:江苏来自Android客户端1楼2024-09-05 21:15回复
    示例5x+13y+35z=n有多少个n无非负整数解?


    IP属地:江苏来自Android客户端3楼2024-09-06 01:49
    收起回复
      29x+49y+91z=n无非负整数解求最大值n


      IP属地:江苏来自Android客户端4楼2024-09-06 06:05
      收起回复
        基础定义,若x+ay+bz=n,无非负整数解,则n=-1
        如11x+49y+154z=n,→(1,7,2)=-1
        则max(n)=7*59+66=479


        IP属地:江苏来自Android客户端5楼2024-09-06 19:18
        收起回复
          再例,33x+65y+385z=n,无非负整数解时n的最大值?


          IP属地:江苏来自Android客户端6楼2024-09-06 21:20
          收起回复
            试求2024x+911y+809z=n的最大值无非负整数解
            解令2024x+911y=809m+r,则有最小解(r,m,x,y)→(+1,+3,+3,-4)→(+3,+5,+2,+0)→(+4,+4,-2,+8)→(+1,-130,-2,-111)
            可以判断r值定位


            IP属地:江苏来自Android客户端7楼2024-09-10 20:02
            收起回复
              216x+89y+43z=n,试求最大值n无非负整数解?


              IP属地:江苏来自Android客户端8楼2024-09-11 21:57
              收起回复
                日记2024x+911y+809z=2024911809非负整数解个记,
                解:z=391m-126同步有y=-345m+113
                当m=5时有最小解(z,y)=(7,6)
                则k/911余项是168,同步k/809=522
                计算出∑i=74784,∑j=217173
                则R=-17871238833
                f(2024911809)=1374376197


                IP属地:江苏来自Android客户端9楼2024-09-12 13:22
                回复
                  2024x+913y+811z=n,无非负整数解最大值
                  因(2024,913)=11,可令z=11z’+t
                  则184x+83y+811z’=(n-811t)/11,
                  其最大值为是5403
                  则max(n)=11*5403+811*10


                  IP属地:江苏来自Android客户端10楼2024-09-15 13:43
                  收起回复
                    2024x+915y+813z=n无非负整数解最大值n?


                    IP属地:江苏来自Android客户端11楼2024-09-17 21:10
                    收起回复
                      11楼当r每增加1时使(m,x,y)→(9,0,8)--(-75,-1,-60)--(-53,-8,6)--(-44,3,-59)--(-22,-4,7)--(-13,7,-58)满足m最小时有解,且初使值为(1,9,0,8)→--(152,95,3,65)


                      IP属地:江苏来自Android客户端12楼2024-09-19 13:08
                      回复