数学吧 关注:911,357贴子:8,825,289
  • 38回复贴,共1

求教,困扰很久的数学问题

只看楼主收藏回复

一堆8分的硬币和一堆15分的硬币,我任意去拿,无法拼凑成的最大数字是多少??比如25就拼不出,但它不是最大的。相信这个问题各位一定不屑一顾,那么,任意两个互质的数,求最大不能拼凑成的数字,有没有普适的解法呢?


IP属地:辽宁1楼2013-06-29 22:15回复
    硬币个数无限,你怎么求的是最大呢,这样你的答案随便加上一个15分的,就会成为另外一个“最大的”,也就是说永远没有答案。


    2楼2013-06-29 22:19
    收起回复
      2025-07-13 21:25:25
      广告
      (a-1)(b-1), (a,b)=1


      4楼2013-06-29 22:23
      收起回复
        把问题简化一下楼主可能就明白了
        有一推2分的硬币,最大不能拼凑成的数字是多少呢?
        显然没有最大,只要是奇数就不行
        你的8分和15分虽然更麻烦点,但是一样没有最大的


        IP属地:江苏5楼2013-06-30 02:31
        收起回复
          如果有连续8个数可以表示,那么这之后的所有数都可以表示
          另外,把1个15换成2个8,这样就多了1
          于是15*7=105,这样不小于105的都能表示
          另一方面,15*6+8=98,这样到105正好8个数
          又显然97不能表示
          于是最大97


          6楼2013-06-30 03:04
          收起回复
            你所有财产+1 你拿不出这么多钱


            8楼2013-06-30 08:38
            收起回复
              表示任意两个互质,啥意识思


              IP属地:上海来自手机贴吧9楼2013-06-30 08:55
              收起回复
                谢谢各位,15和8的题目,结果97是正确的,这个我也证明了,但有没有通式。例如13和29如何求呢?


                IP属地:辽宁10楼2013-06-30 21:18
                收起回复
                  2025-07-13 21:19:25
                  广告
                  这问题我研究过 解个不定方程组 得到个不定解 不定解里面有个数值 答案就是小于那个数值的一个数


                  IP属地:上海11楼2013-07-01 18:15
                  回复
                    解答程序供上private sub command_1click() dim n as simgle n=0 m=0 do while m mud 8=0 m mud15=0 n=n+1 m=m+n loop lblsum.caption=n end sub


                    IP属地:山东来自手机贴吧12楼2013-07-05 11:27
                    回复
                      解答程序供上private sub command_1click() dim n as simgle n=0 m=0 do while m mud 8=0 m mud15=0 n=n+1 m=m+n loop lblsum.caption=n end sub


                      IP属地:山东来自手机贴吧13楼2013-07-05 11:27
                      回复