问题:

用5克和7克的砝码组合称重,求不能称出的最大重量.5克和7克砝码的个数不做限制

更新时间:2024-04-28 02:58:01

问题描述:

梁爽回答:

  答案:5*7-5-7=23

  推广:a、b都是正整数,且a、b互质,则ab-a-b是不能用若干a与若干b相加而得的最大正整数.

  证明:先证ab-a-b不能用若干a与若干b相加而得,

  若不然设ab-a-b=ma+nb,m、n都是正整数,则

  ma

最新更新