作者cauchyduncan (省道台十七線)
看板Math
標題[中學] 請教排列組合一題
時間Sat Jul 2 13:16:44 2011
請教一題排列組合
有 a a a a b c c c c d 共4個a 4個c 1個b 1個d
十個字母排成一列 試問相同字母不相鄰的排列方法數有幾種
P.S.這個題目是我自己亂想出來的 沒有正確答案 我自己是算940種
我是用 aa不鄰 - aa不鄰且cc鄰
其中cc鄰用討論的方式可能為 cc,c,c 或 cc,cc 或 ccc,c 或 cccc 四種
不曉得各位高手是否有何見解 請神人為我指點迷津 感激不盡^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.170.109.43
1F：→ qazjack :我算864...再算一次看看 07/02 22:58
2F：推 qazjack :你的方法aaaa不相鄰=>1050,aaaa不相鄰且cccc相鄰=>6 07/02 23:18
3F：→ qazjack :aaaa不相鄰且ccc,c相鄰=>60 同理cc,cc相鄰=>30 07/02 23:19
4F：→ qazjack :同理cc,c,c相鄰=>90所以所求為864 07/02 23:20
5F：→ cauchyduncan:所以我多算了嗎 我再想想看喔 07/03 22:04
6F：→ cauchyduncan:感謝qazjack大大熱情的提供想法 07/03 23:22
7F：推 andyisman :我算1050.... 07/04 00:00
8F：推 andyisman :阿我忘了cccc也要不相鄰 07/04 00:04