中国大陆国产高清aⅴ毛片_久热re_日韩精品亚洲Aⅴ在线影院_一本色道久久综合亚洲精品不卡_久久久久亚洲AV无码永不

奧數(shù)網(wǎng)
全國(guó)站
您現(xiàn)在的位置:奧數(shù) > 家庭教育 > 學(xué)習(xí)方法 > 正文

解決排列組合問題的兩個(gè)小技巧——“捆綁法”,“插板法”

來源:奧數(shù)網(wǎng) 文章作者:侯曉琳 2009-05-06 16:20:35

智能內(nèi)容

  例:一臺(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種排法。

 

廣告合作請(qǐng)加微信:17310823356

京ICP備09042963號(hào)-15 京公網(wǎng)安備:11010802027854

違法和不良信息舉報(bào)電話:010-56762110 舉報(bào)郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright2005-2021 www.lczxdz.com. All Rights Reserved.