Re: [中學] 今天建中數資考題

看板Math作者 (Paul)時間14年前 (2011/08/16 00:08), 編輯推噓4(400)
留言4則, 3人參與, 最新討論串2/8 (看更多)
※ 引述《qeoip123 (GnRBSOZ)》之銘言: : 3. 已知a、b、c、d屬於{1,2,3,4,5,6,7,8,9},且a+b=cd,試求(a,b,c,d)共有幾 : 解? (17分) when cd=n<=9 then (a,b) has n-1 solutions for each n cd=[1*2,2*1],[1*3,3*1],[1*4,2*2,4*1],[1*5,5*1],[1*6,2*3,3*2,6*1], [1*7,7*1],[1*8,2*4,4*2,8*1],[1*9,3*3,9*1] #=2*1+2*2+3*3+2*4+4*5+2*6+4*7+3*8 =2+4+9+8+20+12+28+24=107 when cd=n>=10 then (a,b) has 19-n solutions for each n cd=[2*5,5*2],[2*6,3*4,4*3,6*2],[2*7,7*2],[3*5,5*3], [2*8,4*4,8*2],[2*9,3*6,6*3,9*2] #=2*9+4*7+2*5+2*4+3*3+4 =18+28+10+8+9+4=77 ------------------------------------------ Answer 107+77=184 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.104.144.44

08/16 00:47, , 1F
thanks
08/16 00:47, 1F

08/16 01:06, , 2F
問一下 為什麼cd有可能乘成11.13.17
08/16 01:06, 2F
sorry, i should correct it

08/16 01:07, , 3F
窮舉(用VBA) 得出的解只有184組...這題完全不想算他
08/16 01:07, 3F

08/16 01:14, , 4F
我用C寫也是184只是不知道有沒有寫錯而已
08/16 01:14, 4F
※ 編輯: JohnMash 來自: 112.104.89.190 (08/16 11:22)
文章代碼(AID): #1EIKI4WJ (Math)
討論串 (同標題文章)
文章代碼(AID): #1EIKI4WJ (Math)