作者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