Re: [解題] 排列-不相鄰問題
※ 引述《booksy (書呆)》之銘言：
: 1.年級：高二
: 2.科目：數學
: 3.章節：排列組合
: 4.題目：
:
: 將 mississippi 的11個字母任意排列，其中每個 i 都要分開，
: 而且 p 也要分開的方法數有幾種？
: 5.想法：
: 有解法，可是看不太懂
: 為什麼不能用 全部－（iiii 鄰 且 pp 鄰）
: 而 iiii不鄰－（iiii 不鄰 且 pp 鄰）是什麼意思
:
這邊的解法是這樣
先把i提出來 最後塞進去
確定i不會相鄰
先把這稱為情況一
但是這樣的情形呢
p有可能相鄰也有可能不相鄰
所以說再做一次
一樣i提出 但是把p綁起來
這樣算出的結果是i不相鄰但是p相鄰
這稱為情況二
情況一會把情況二包住
情況二為不合的情形
所以最後情況一扣除掉情況二即為題目所求
i不相鄰且p不相鄰
不知道這樣的說明可以接受嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.118.38.12
討論串 (同標題文章)