Re: [解題] 高一正整數解

[Intercome (今天的我小帥)]

※ 引述《ppwWang (哈寶寶)》之銘言：
: 1.年級：高一
: 2.科目：數與式
: 3.章節：
: 4.題目：
:         利用5克及13克砝碼做組合，無法組成n克重(n為正整數)，求n最大為何

  1  2  3  4  5
  6  7  8  9  10
  11 12 13 14 15
  ...
  26 27 28 29 30
  ...
  36 37 38 39 40

  41 42 43 44 45

  46 47 48 49 50

  51 52 53 54 55
  n最大值為47 #
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.87.128.204
※ 編輯: Intercome       來自: 219.87.128.204       (09/23 18:00)
→ theoculus:少畫了3排...
→ Intercome:話太快~~
→ jrpgjrpg:(5-1)(13-1)=48 以上都可以
→ chris1117:他的公式解是ab-a-b，(a,b)=1
推 jackal594:請問樓上 公式怎麼來的
→ sle123456789:題目看不太懂？是一個5克和一個13克嗎？
推 thalesf:13*1=3(mod 5) 13*2=1(mod 5)  13*3=4(mod 5)
→ thalesf:13*(5-1)=2(mod 5) 之後每個數都可以用5跟13湊出來
→ thalesf:所以13*(5-1)-5就是湊不出來最大的那個數