作者han999 (AHan)
看板FCU_Talk
标题[用功] 离散数学之排列组合问题?
时间Sun Oct 11 13:15:59 2009
离散数学之排列组合问题?
(a) What is the number of arrangements of the letters in TALLAHASSEE?
(b) How many of these arrangements have no adjacent L's?
<Sol>
(a) 11!/(3!2!2!2!1!1!)
(b) [9!/3!2!2!1!1!]*C(10,2)
--------- ---------
(b) [11!/(3!2!2!2!)]-[10!/(3!2!2!)]
这样写对吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.17.10.177
※ 编辑: han999 来自: 163.17.10.177 (10/11 13:17)
1F:推 LoveMakeLove:对 没错 10/11 13:24
2F:→ han999:3Q 10/11 13:41
3F:推 LoveMakeLove:不客气 我是中文系的 请多多指教^^ 10/11 14:26
4F:→ han999:噗~"~ 10/11 16:03
5F:推 justforppt:用排容原理 全部排列数 - L相邻的排列数 对吧@@ 10/11 17:00
6F:→ forever5291:yes,没错 10/11 18:50
7F:→ forever5291:喔~看错,上面那ˇ个b对 10/11 18:51
8F:→ secret0716:1.ans:全部!/同样重复英文出现次数! 10/11 21:47