作者juyaan (\(*′▽‵)/)
看板tutor
标题Re: [解题] 排列-不相邻问题
时间Mon Jul 14 23:58:14 2008
※ 引述《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