Math Pro 數學補給站's Archiver

順境的人生人人會走,只是速度快慢而已;
人一定要學著走逆境,而且愈年輕愈好,
因為逆境才是真正習成長的機會。

hhmath 發表於 2014-6-13 23:19

自然數x, y, z最大公因數6, 最小公倍數720,(x, y, z)有幾組

已知x, y, z為自然數, x, y, z的最大公因數為6, 最小公倍數為720, 則滿足此條件的(x, y, z)共有幾組?
謝謝各位.....

smartdan 發表於 2014-6-14 08:41

回復 1# hhmath 的帖子

答案是648組嗎?

[[i] 本帖最後由 smartdan 於 2014-6-14 08:42 AM 編輯 [/i]]

hhmath 發表於 2014-6-14 09:16

是648,但我算出的答案沒那麼多組阿。想法不知那有錯?

tsusy 發表於 2014-6-14 09:21

回復 1# hhmath 的帖子

\( 720 = 6 \times 2^3 \times 3 \times 5 \)

將 \( x, y, z \) 寫作 \( 6 \times 2^{x_2} \times 3^{x_3} \times 5^{x_5}, \times 2^{y_2} \times 3^{y_3} \times 5^{y_5}, \times 2^{z_2} \times 3^{z_3} \times 5^{z_5} \)

則 \( \max(x_2,y_2,z_2) =3, \max(x_3,y_3,z_3) = \max(x_5,y_5,z_5) =1 \) 且 \( x_i,y_i,z_i \) 為非負整數
     \( \min(x_2,y_2,z_2) = \min(x_3,y_3,z_3) = \min(x_5,y_5,z_5) =0 \)

\( \max(x_2,y_2,z_2) =3 \),先任意取 \( x_2,y_2,z_2 = 0,1,2,3 \) 有 \( 4^3 \) 種

其中有 \( x_2,y_2,z_2 = 0,1,2 \) 的 \( 3^3 \) 種,不符合 \( \max(x_2,y_2,z_2) =3 \)。
其中有 \( x_2,y_2,z_2 = 1,2,3 \) 的 \( 3^3 \) 種,不符合 \( \min(x_2,y_2,z_2) =0 \)。

以取捨原理計算之 \( x_2,y_2,z_2 \) 有 \( 4^3 - 3^3 - 3^3 +2^3 = 18 \)

同理計算 3, 5 之指數

故所求 \( = (4^3 - 3^3 - 3^3 + 2^3) \times(2^3 - 2)\times (2^3 - 2) = 648 \)

[[i] 本帖最後由 tsusy 於 2014-6-14 09:27 AM 編輯 [/i]]

Ellipse 發表於 2014-6-14 10:58

回復 4# tsusy 的帖子

補充:
2的指數部分也可以直接計算~
(0,0,3) 排列數:3
(0,1,3) 排列數:6
(0,2,3) 排列數:6
(0,3,3) 排列數:3
共18種

[[i] 本帖最後由 Ellipse 於 2014-6-14 10:59 AM 編輯 [/i]]

頁: [1]

論壇程式使用 Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.