2007-08-19

[離散][習題本] ch3 排列組合與排容原理之習題7

P 3-78 第七題
How many permutations of the numbers 1, 2, 3, 4, 5, 6, and 7 are there if
(b)there must not be two or three numbers between 1 and 2?

解答如下
7!-C(5,2)* 2!*4! + C(5,3)*3!*3!

我的問題是..
取兩個放在1和2之間的數要2!的排列
那在外面的1,2不用2!排列嗎?
同樣的
取三個放在1和2之間的數要3!的排列
那在外面的1,2不用2!的排列嗎?
麻煩解惑囉~

3 則留言:

線代離散助教(wynne) 提到...

答案可能是筆誤
7!-(c(5,2)*2!*4!*2!+c(5,3)*3!*3!*2!)
也就是7!直接扣掉第(a)小題的答案
(p.s. not be 2 or 3 應該是減2又"減3"的情況吧)

colkyo 提到...

我覺得這一題答案有錯耶

應該少了 2! 的排列

不然跟第一題答案就矛盾了

離散助教 提到...

課本目前不在手邊,但按照所PO的題目看來,的確應該要乘上1及2的2!排列。