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