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

[JohnMash (Paul)]

※ 引述《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
推 qeoip123    :thanks
推 qeoip123    :問一下 為什麼cd有可能乘成11.13.17
   sorry, i should correct it

推 jurian0101  :窮舉(用VBA) 得出的解只有184組...這題完全不想算他
推 joshua5201  :我用C寫也是184只是不知道有沒有寫錯而已
※ 編輯: JohnMash        來自: 112.104.89.190       (08/16 11:22)