作者Intercome (今天的我小帥)
看板tutor
標題Re: [解題] 高一正整數解
時間Thu Sep 23 17:56:45 2010
※ 引述《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)
1F：→ theoculus:少畫了3排... 09/23 17:57
2F：→ Intercome:話太快~~ 09/23 18:00
3F：→ jrpgjrpg:(5-1)(13-1)=48 以上都可以 09/23 22:55
4F：→ chris1117:他的公式解是ab-a-b，(a,b)=1 09/24 00:29
5F：推 jackal594:請問樓上 公式怎麼來的 09/24 18:16
6F：→ sle123456789:題目看不太懂？是一個5克和一個13克嗎？ 09/25 14:06
7F：推 thalesf:13*1=3(mod 5) 13*2=1(mod 5) 13*3=4(mod 5) 09/27 23:38
8F：→ thalesf:13*(5-1)=2(mod 5) 之後每個數都可以用5跟13湊出來 09/27 23:39
9F：→ thalesf:所以13*(5-1)-5就是湊不出來最大的那個數 09/27 23:40