47

示例5x+13y+35z=n有多少个n无非负整数解？

29x+49y+91z=n无非负整数解求最大值n

基础定义，若x+ay+bz=n，无非负整数解，则n=-1
如11x+49y+154z=n，→（1，7，2）=-1
则max（n）=7*59+66=479

再例，33x+65y+385z=n，无非负整数解时n的最大值？

试求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值定位

216x+89y+43z=n，试求最大值n无非负整数解？

日记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

2024x+913y+811z=n，无非负整数解最大值
因（2024，913）=11，可令z=11z’+t
则184x+83y+811z’=（n-811t）/11，
其最大值为是5403
则max（n）=11*5403+811*10

2024x+915y+813z=n无非负整数解最大值n？

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）