數學插空法公式

數學插空法公式

數學插空法沒有具體的公式解法,但是可以根據具體題型進行求解。

某些元素不相鄰的排列組合題,即不鄰問題,可採用插空法,即在解決對於某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置,從而將問題解決的策略。用這種方法解題思路清晰、簡便易懂。

例1:把1,2,3,4,5組成沒有重複數字且數字 1,2不相鄰的五位數,則所有不同排法有多少種

解析:本題直接解答較為麻煩,因為可先將 3,4,5三個元素排定,共有種排法,然後再將 1,2插入四個空位共有種排法,故由乘法原理得,所有不同的五位數有種。

(2)例2:在一張節目單中原有六個節目,若保持這些節目的相對順序不變,再添加進去三個節目,則所有不同的添加方法共有多少種

解析: -o - o - o - o - o - o - ,即六個節目算上前後共有七個空位,那麼加上的第一個節目則有種方法 此時有七個節目, 再用第二個節目去插八個空位有種方法 此時有八個節目, 用最後一個節目去插九個空位有種方法。由乘法原理得,所有不同的添加方法為:

種。

數學插空法沒有具體的公式解法,但是可以根據具體題型進行求解。插空法就是先將其他元素排好,再將所指定的不相鄰的元素插入它們的間隙或兩端位置,從而將問題解決的策略。