→ BLUEBL00D :這樣似乎沒達成a b 大小的限制 09/21 10:36
推 suhorng :a,b大小的限制應該是跟上一篇一樣最後排除就好 09/21 11:13
→ suhorng :這兩篇路徑一樣 09/21 11:13
→ doa2 :後面方法一樣所以我沒打 09/21 12:26
→ aabbbcc :謝D大 09/21 22:25
※ 引述《playerOrz (破雷兒歐阿力)》之銘言：
: 剛剛算錯了
: 2^2*3^4*5^2
: a=2^a2 * 3^a3 * 5^a5
: b=2^b2 * 3^b3 * 5^b5
: a2 b2 可以是0 2,1 2,2 2,2 1,2 0 5組
: a3 b3 同理有0 4,… 9組
: a5 b5 5組
這邊可以用排列來做
0≦a2,b2≦2且至少一個是2,有3*3-2*2=5種
0≦a3,b3≦4且至少一個是4,有5*5-4*4=9種
0≦a5,b5≦2且至少一個是2,有3*3-2*2=5種
這樣遇到更大的數就不用討論得那麼辛苦
: 所有可能 5*9*5=225 當中，由於a<=b 所有順序只取其中一組，除了8100 8100
: 即2 2,4 4,2 2 這組
: 所以224/2 +1 =113
: ※ 引述《aabbbcc ()》之銘言：
: : a小於等於b,
: : 且a與b為兩正整數,
: : 兩者最小公倍數8100,
: : 求數對[a,b]幾種可能?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.106.148