解決排列組合問題的兩個(gè)小技巧——“捆綁法”,“插板法”
來源:奧數(shù)網(wǎng) 文章作者:侯曉琳 2009-05-06 16:20:35
例:一臺(tái)晚會(huì)上有6個(gè)演唱節(jié)目和4個(gè)舞蹈節(jié)目,問:
。1)如果四個(gè)舞蹈節(jié)目一要排在一起,有多少種不同的演出順序?
分析:見到"一起"這樣的字樣,想到"捆綁法":要求把4個(gè)舞蹈節(jié)目排在一起,就先把它們看做一個(gè)整體,整體內(nèi)部有4!種排法,再把這個(gè)整體看做一個(gè)元素,和另外6個(gè)演唱節(jié)目一共6+1=7(注意這里是易錯(cuò)點(diǎn))個(gè)元素,在進(jìn)行全排列,有7!種排法,由于分步完成要用乘法,所以一共4!×7!=120960種演出順序。
。2)如果要求每?jī)蓚(gè)舞蹈節(jié)目之間至少要安排一個(gè)演唱節(jié)目,一共有多少種不同的演出順序?
分析:見到"至少"字樣,想到"插板法":這類題大多數(shù)同學(xué)易想到從舞蹈節(jié)目入手,可卻無從下手。如果從演唱節(jié)目入手,運(yùn)用插板法,問題便可解決。要求每?jī)蓚(gè)舞蹈節(jié)目之間至少要安排一個(gè)演唱節(jié)目,換言之,要求舞蹈節(jié)目不相鄰,這樣先排演唱節(jié)目有P66種排法,六個(gè)元素產(chǎn)生7個(gè)空隙(本質(zhì)上與植樹問題類似),再把4個(gè)舞蹈節(jié)目排在7個(gè)空隙里,有P47種排法。根據(jù)乘法原理,一共P66×P47=604800種排法。
相關(guān)文章
- 小學(xué)1-6年級(jí)作文素材大全
- 全國(guó)小學(xué)升初中語數(shù)英三科試題匯總
- 小學(xué)1-6年級(jí)數(shù)學(xué)天天練
- 小學(xué)1-6年級(jí)奧數(shù)類型例題講解整理匯總
- 小學(xué)1-6年級(jí)奧數(shù)練習(xí)題整理匯總
- 小學(xué)1-6年級(jí)奧數(shù)知識(shí)點(diǎn)匯總
- 小學(xué)1-6年級(jí)語數(shù)英教案匯總
- 小學(xué)語數(shù)英試題資料大全
- 小學(xué)1-6年級(jí)語數(shù)英期末試題整理匯總
- 小學(xué)1-6年級(jí)語數(shù)英期中試題整理匯總
- 小學(xué)1-6年語數(shù)英單元試題整理匯總