Re: [解題] 高二數學 排列組合
※ 引述《doa2 (邁向名師之路)》之銘言：
: ※ 引述《diousk (~Sharek~)》之銘言：
: : 1.年級：高二
: : 2.科目：數學
: : 3.章節：排列組合
: : 4.題目：x,y,z的最小公倍數是120 求(x,y,z) 組合的個數:
: 基本想法還是一樣
:
: 假設x=2^a1 * 3^b1 * 5^c1
:
: y=2^a2 * 3^b2 * 5^c2
:
: z=2^a3 * 3^b3 * 5^c3
:
: 則a1,a2,a3均介於0~3 且至少有一個為3 => 4^3-3^3=37
:
: 同理b1,b2,b3均介於0~1 且至少一個為1 => 2^3-1=7
:
: c1,c2,c3均介於0~1 且至少一個為1 =>2^3-1=7
:
: 則37*7*7=1813(正整數解)
:
: 如果要考慮正負號就乘以2^3
推
05/09 23:00,
05/09 23:00
: 恰兩個一樣的，假設x=y 則題目變成(x,z)=120
:
: (4^2-3^2)(2^2-1)(2^2-1)=7*3*3=63
:
: C(3,2)*(63-1)=186 (扣除3者相同，乘上3種(x=y,y=z或x=z))
:
: 因此應該是1813-186-1=1626...吧?
推
05/10 16:38,
05/10 16:38
→
05/10 16:39,
05/10 16:39
→
05/10 16:39,
05/10 16:39
(我不確定你是指哪種狀況故兩種都列)
三數必不同、不指定xyz、只有正整數的Case:
由於120=(2^3)(3^1)(5^1)
=> 共 (3+1)(1+1)(1+1)=16 個因數 要取三個即為 16C3=560種
扣掉湊不出來的:(排容)
即扣掉
(保證二的次方數不滿足) 3*2*2=12 共 12C3=330
(保證三的次方數不滿足) 4*1*2=8 共 8C3=56
(保證五的次方數不滿足) 4*2*1=8 共 8C3=56
再加上
(2,3的次方數不滿足) 3*1*2=6 共 6C3=20
(2,5的次方數不滿足) 3*2*1=6 共 6C3=20
(3,5的次方數不滿足) 4*1*1=4 共 4C3=4
再扣回
(2,3,5的次方數不滿足) 3*1*1=1 共 3C3=1
列出來是:16C3-(12C3+8C3+8C3-(6C3+6C3+4C3-(3C3)))=161 //
三數可相同、不指定xyz、只有正整數的Case:
三數相同 => 只有120,120,120 1種
三數不同 => 剛剛算過了是 161種
兩數相同,一數不同(與三數不同用同式，但從nC3變nP2(被排到第一個得要重複))
16P2-(12P2+8P2+8P2-(6P2+6P2+4P2-(3P2)))=240-(132+56+56-(30+30+12-(6)))
共 62種
1+161+62=223 //
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.198.74
※ 編輯: Peter1986110 來自: 218.166.198.74 (05/10 22:32)
推
05/11 02:37, , 1F
05/11 02:37, 1F
→
05/11 09:48, , 2F
05/11 09:48, 2F
推
05/11 19:27, , 3F
05/11 19:27, 3F
→
05/11 19:28, , 4F
05/11 19:28, 4F
→
05/11 19:28, , 5F
05/11 19:28, 5F
不客氣，謝謝，已修改!
※ 編輯: Peter1986110 來自: 218.166.198.74 (05/11 23:25)
推
05/12 01:05, , 6F
05/12 01:05, 6F
討論串 (同標題文章)