回復 5# natureling 的帖子
第 5 題:
因為 x,y,z 的最小公倍數為 360,
所以可以知道 x,y,z 三數皆頂多為三位數,
因此 a 的可能值個數 與有序數組 (x,y,z) 的可能組數一樣多。
360=2^3\cdot3^2\cdot5
先來研究 2^3 的可能分布情形,x,y,z 中至少有一個數恰含 2^3 的因數(其他數中 2 的次方數皆小於或等於 3),
因此 2^3 這個因數的分配可能有 C^3_1\cdot (3+1)^2-C^3_2\cdot(3+1)+C^3_3 = 37 種
同理,3^2 這個因數的分配可能有 C^3_1\cdot (2+1)^2-C^3_2\cdot(2+1)+C^3_3 = 19 種
5^1 這個因數的分配可能有 C^3_1\cdot (1+1)^2-C^3_2\cdot(1+1)+C^3_3 = 7 種
所以,滿足條件的有序數組 (x,y,z) 有 37\times19\times7=4921 組數,
即 a 的可能值個數有 4921 個。