趙碧波

【摘要】 排列組合問題是高考的熱點，也是高中數(shù)學(xué)教學(xué)的難點.本文針對插空法解決排列組合中的不相鄰問題進(jìn)行了深入而細(xì)致的研究.讓學(xué)生體會數(shù)學(xué)核心概念，數(shù)學(xué)思想方法，特殊技巧是相輔相成的，才能從本質(zhì)上理解“插空法”.

【關(guān)鍵詞】 插空法;樹形圖;數(shù)學(xué)本質(zhì)

不相鄰問題是排列組合中常見的一種題型.但常見的問題，不見得就簡單.下面，通過具體的例題，體會從數(shù)學(xué)本質(zhì)上把握插空法精髓的重要性.

例1 ??電影院某排有7個座位連成一排，3人就座，若3人順序一定，且互不相鄰，則不同的坐法共有______種.

分析 ?這個具體的生活場景，學(xué)生（包括初學(xué)者）還是很好理解的.把7個座位，理解成7個相同的元素.由插空法可知：3人就座，需要占用3個座位，因此，還剩下4個座位形成5個空位，再將3個座位放入5個空位中的任意3個空位上，人再按序入座，即可.由于3人順序一定，由計數(shù)原理共有N=C3 5·1=10種.

下面看，一個類似地，但相對抽象的不相鄰問題：

例2 ??從1，2，3，…，20這20個正整數(shù)中，取出3個互不相鄰的正整數(shù)，共有多少種不同的取法？

分析 ?這是一個不相鄰問題，但不少學(xué)生不知所措.因為他們對“不相鄰問題，插空法”這句話的理解存在偏差.常停留在這句話的表面，認(rèn)為“放入”不相鄰元素是插空法，而沒有利用“一一對應(yīng)”的思維模式，“取出”不相鄰的元素，其實也是一種典型的插空法.為了使學(xué)生能夠形象地理解這個比較抽象的問題.我們可以類比創(chuàng)造出形如例題1的具體情境.例如，將“1～20這20個正整數(shù)”理解成“電影院某排有20個座位連成一排”，“取出3個互不相鄰的元素”理解成“有3人按序且互不相鄰入座”，這種“一一對應(yīng)”的想法，對問題進(jìn)行了合理的轉(zhuǎn)化，就豁然開朗.因此，剩下的17個座位就有18個空位，選擇3個空位放入3個元素即可.因此，共有N=C3 ?18 =816種.

例3 ??集合A={1，2，3，…，2018}的12元子集B={a 1，a 2，…，a ?12 }中，任取兩個元素的差的絕對值不為1，這樣的12元子集B的個數(shù)為多少（用公式表達(dá)）？

分析 ?“任取兩個元素的差的絕對值不為1”等價于“任意兩個元素互不相鄰”，問題就轉(zhuǎn)化成例題2的模式：從1，2，…，2018這2018個正整數(shù)中，取出12個互不相鄰的正整數(shù)，共有多少種不同的取法？

因此，共有N=C 12 ?2018-12+1 =C 12 ?2007 種.

例4 ??某次文藝匯演中有5個指定節(jié)目，其中歌曲2個，小品2個，舞蹈1個，規(guī)定表演時同一類型的節(jié)目都不連續(xù)演出，則這5個節(jié)目演出順序共有______種.

這是一道相鄰與不相鄰問題的綜合題，屬于中檔題.許多中等偏下的學(xué)生，考慮不全，甚至無處下手.殊不知，畫樹形圖也是解決排列組合最基本、最有效的方法之一（但不少同學(xué)認(rèn)為這種方法不入眼，覺得是一種笨方法）.可事實并非如此.曾記否，以前文科的學(xué)生，解決排列組合的問題都是“畫”出來的.

畫樹形圖前（追求簡潔性），我們首先要進(jìn)行數(shù)學(xué)抽象：分別把2個歌曲，2個小品，1個舞蹈用數(shù)學(xué)符號語言表達(dá)，如分別用a 1，a 2;b 1，b 2;c表示.再放手讓學(xué)生去畫，發(fā)現(xiàn)不少學(xué)生“畫”出了正確結(jié)果.但花的時間比較長，究其原因，本質(zhì)上，學(xué)生還是沒有掌握“畫”的技巧.不少學(xué)生畫的面面俱到，有的甚至畫錯.有如下5個位置，我們按照要求把5個節(jié)目“畫”好就行.

第一個位置的節(jié)目可以“畫”：a 1，a 2，b 1，b 2，c，這5個元素中的任意一個，但我們仔細(xì)分析發(fā)現(xiàn)放入a 1，a 2，b 1，b 2，中的每一個元素，后面畫的分支的總數(shù)，從數(shù)量上看是完全一樣的.因此，我們只需畫出a 1與c開始的樹形圖即可.

如圖1所示，有（4×2+2）×4+4×2=48種.

方法2 ?直接法.

當(dāng)2個歌曲不相鄰時（此時，2個小品可以相鄰也可以不相鄰），有A3 3·A2 4=72種，而歌曲和小品都相鄰時，有 A2 2· A2 2·A2 3=24.因此，符合條件的有N=72-24=48種.

方法3 ?間接法.

“正難或正繁，則反”.用間接法處理，5個節(jié)目的全排列，減去歌曲、小品都相鄰的時候和歌曲、小品只有一類相鄰，另一類不相鄰的時候.則符合條件的有N=A5 5-A2 2· A2 2· A3 3-C1 2·A2 2·A2 2·A2 3=120-24-48=48種.

總結(jié)：通過上述4個例題的設(shè)置與分析，要使學(xué)生理解“插空法解決不相鄰問題”的應(yīng)用方法，作為一線教師，就需要精心設(shè)計出具體而形象的問題，通過具體問題的解決，抽象問題的轉(zhuǎn)化與遷移，再結(jié)合具體的這類問題的練習(xí)，使學(xué)生從數(shù)學(xué)本質(zhì)上理解插空法的精髓.

【參考文獻(xiàn)】

[1]劉勝林.例談排列組合中的“不相鄰”問題[J].數(shù)理化學(xué)習(xí)（高一二版），2014（4）：35-37.

[2]樊友年.“插空法”應(yīng)用系列[J].數(shù)學(xué)通報，1995（1）：18-21.