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

看板tutor作者 (今天的我小帥)時間15年前 (2010/09/23 17:56), 編輯推噓2(207)
留言9則, 7人參與, 最新討論串2/2 (看更多)
※ 引述《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)

09/23 17:57, , 1F
少畫了3排...
09/23 17:57, 1F

09/23 18:00, , 2F
話太快~~
09/23 18:00, 2F

09/23 22:55, , 3F
(5-1)(13-1)=48 以上都可以
09/23 22:55, 3F

09/24 00:29, , 4F
他的公式解是ab-a-b,(a,b)=1
09/24 00:29, 4F

09/24 18:16, , 5F
請問樓上 公式怎麼來的
09/24 18:16, 5F

09/25 14:06, , 6F
題目看不太懂?是一個5克和一個13克嗎?
09/25 14:06, 6F

09/27 23:38, , 7F
13*1=3(mod 5) 13*2=1(mod 5) 13*3=4(mod 5)
09/27 23:38, 7F

09/27 23:39, , 8F
13*(5-1)=2(mod 5) 之後每個數都可以用5跟13湊出來
09/27 23:39, 8F

09/27 23:40, , 9F
所以13*(5-1)-5就是湊不出來最大的那個數
09/27 23:40, 9F
文章代碼(AID): #1CcoHVn_ (tutor)
討論串 (同標題文章)
文章代碼(AID): #1CcoHVn_ (tutor)