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 則留言:

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

    回覆刪除
  2. 我覺得這一題答案有錯耶

    應該少了 2! 的排列

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

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

    回覆刪除