Re: [理工] [離散]-數學歸納法 郵票問題

看板Grad-ProbAsk作者 (純喫茶好喝)時間13年前 (2012/08/19 01:12), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串2/3 (看更多)
※ 引述《numin (numin)》之銘言: :設有面額3元與5元的郵票兩種,證明可用這兩種郵票貼足所有8元與8元以上的郵資。 : 最近也想到這一提,但我想用別種方式作答但卡在一個地方 就是設 d=(3x)+(5y) 同除"d" =>1=3(x/d)+5(y/d) 之後求 GCD(3,5) 然後用整係數方程式作答,但我卡在這樣X 或Y必有一值是負的, 所以不知道有沒有辦法將此題以"整係數方程式"的方式作答? 還是我這樣做根本就不可行? 不知道版上有沒有大大可以幫幫忙XD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.35.207.178
文章代碼(AID): #1GByplhF (Grad-ProbAsk)
文章代碼(AID): #1GByplhF (Grad-ProbAsk)