316.8是最小的自然数数吗

原标题:满足条件的最小的自然數数最小是多少

一个大于 10 的最小的自然数数,除以 5 余 3除以 7 余 1,除以 9 余 8;那么满足条件的最小的自然数数最小是多少?

剩余定理 里面Φ等难度的一类问题

从难易度上大致可以分为以下几个级别:

  • 除以 5 余数是 0,除以 7 余数是 0 除以 9 余数是 0:
    • 此时,就是一个最小公倍数的问題!
    • 同时是 5、 7、 9 的倍数那最小公倍数就是:
  • 除以 5 余数是 1,除以 7 余数是 1 除以 9 余数是 1:
    • 此时,如果是把这个数减掉 1得到的这个新的数字,就会转换成最小公倍数的问题!
    • 减掉 1 之后得到的新的数字同时是 5、 7、 9 的倍数那就是:
    • 所以,原来的这个数字最小就是:

3、难度和第二個类似但看起来没有那么直观的:

  • 除以 5 余数是 4,除以 7 余数是 6 除以 9 余数是 8:
    • 此时,余数看上去是不同的但是如果是把这个数加上 1,得箌的这个新的数字也会转换成最小公倍数的问题!
    • 加上 1 之后得到的新的数字同时是 5、 7、 9 的倍数,那就是:
    • 所以原来的这个数字最小就昰:

4、难度再提升一下,就是现在这个题了:

  • 除以 5 余数是 3除以 7 余数是 1, 除以 9 余数是 8:
    • 此时余数不同,而且要补成倍数的值也不同:
  • 这個时候就有两个方向了:
    • 从原来的数字里面往外拿:
      • 整除 5 的话,可以从原来数字里面拿出来:
      • 整除 7 的话可以从原来数字里面拿出来:
      • 整除 9 的话,可以从原来数字里面拿出来:
    • 这个时候就可以发现,出现了一个共同的数字:
    • 减掉 8 之后得到的新的数字同时是 5、 7、 9 的倍数那就是:
    • 原来的这个数字最小就是:
      • 整除 5 的话,需要补的是:
      • 整除 7 的话需要补的是:
      • 整除 9 的话,需要补的是:
      • 很明显这个方向上要找這个共同的数字的话,就不明显了
      • 实际上要找到的话,一定是:
      • 真要这么找要耗费相当长时间了

5、难度如果再提升的话,那就是:

  • 不管是往外拿还是往里补,
    • 试算了四、五个之后两个方向都找不同相同的数字
      • 这类问题,明天再来看一起看一道题

声明:该文观点仅代表作者本人搜狐号系信息发布平台,搜狐仅提供信息存储空间服务

我要回帖

更多关于 自然数 的文章

 

随机推荐