亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        巧用“擋板法”解排列組合問題

        2009-12-04 02:52:52肖支普

        肖支普

        擋板法用于解決元素分組問題,靈活運(yùn)用擋板法能處理一些較復(fù)雜的排列組合問題,但使用時(shí)有三點(diǎn)要求:①元素相同;②每組均“非空”,即每組中至少分一個(gè)元素;③不能有剩余元素.

        1.直接使用擋板法

        【例1】 現(xiàn)有10個(gè)完全相同的球全部放入7個(gè)不同的盒子,每個(gè)盒子至少1個(gè),問共有多少種不同的方法?

        分析:該問題用分類計(jì)數(shù)法較復(fù)雜,但可以將10個(gè)球排成一行,10個(gè)球中間就出現(xiàn)9個(gè)空擋,再用6個(gè)擋板把10個(gè)球分成有序的7份,每個(gè)班級(jí)就依次按班級(jí)序號(hào)分到對(duì)應(yīng)的n個(gè)球(可能是1個(gè)﹑2個(gè)﹑3個(gè)﹑4個(gè)).即在9個(gè)空擋中插入6個(gè)擋板,由6個(gè)擋板把球分成7份,共有C69種方法.

        2.允許有“空組”問題

        【例2】 8個(gè)完全相同的球全部放入3個(gè)不同的盒子中,有_________種不同的分法.

        分析:這道題很多學(xué)生會(huì)填錯(cuò),錯(cuò)誤原因是直接使用擋板法而忽略了使用條件,這與例1區(qū)別在于:例1中每組都要求非空,而例2允許有空盒.即8個(gè)球可能分在2個(gè)甚至1個(gè)盒中.

        但此類題型還是可以用擋板法,只需做一些小變化,可以假想從每個(gè)盒子中借一個(gè)球,這樣共有11個(gè)球,然后用擋板法.這11個(gè)球中間10個(gè)空擋用2個(gè)擋板,故答案為C210種方法.這類題型我們稱為“先借后還”.當(dāng)盒中分到一個(gè)球后還回1個(gè)球,該盒實(shí)際上是空盒;分到2個(gè)球,該盒實(shí)際上只含一個(gè)球,依此類推,可以避免復(fù)雜的分類.

        3.受限制分組問題

        【例3】 8個(gè)完全相同的球全部放入編號(hào)為1、2、3的3個(gè)盒子中,要求每個(gè)盒子內(nèi)的球數(shù)不少于其編號(hào)數(shù),則有___種不同的分法.

        分析:這類題型是受限制的分組問題,也可以用擋板法.先在3個(gè)盒子內(nèi)分別放入0個(gè)、1個(gè)、2個(gè)球,這樣保證每個(gè)盒子中只需要再至少加入1個(gè)球就可以達(dá)到要求.所以對(duì)剩余的5個(gè)球用擋板法分組有C24種分法.故答案為C24=6.

        4.處理某些集合中的對(duì)應(yīng)問題

        【例4】 已知兩個(gè)實(shí)數(shù)集A={a1,a2,…,a50},B={b1,b2,…,b25},若從A到B的映射f滿足B中每個(gè)元素都有原象,且f(a1)≥f(a2)≥…≥f(a50),則這樣的映射共有_________個(gè).

        分析:這里直接分組較復(fù)雜,可以將a1,a2,…,a50按順序排成一排,把b1,b2,…,b25按照從大到小的順序去對(duì)應(yīng),只要將a1,a2,…,a50分成25份即可.利用擋板法求得有C2449種.

        (責(zé)任編輯:金 鈴)

        用力草我小逼视频在线播放| 妓院一钑片免看黄大片| 国产精品国语对白露脸在线播放| 无码区a∨视频体验区30秒| 女同舌吻互慰一区二区| 色综合天天综合网国产成人网| 亚洲国产成人久久综合下载 | 亚洲AV激情一区二区二三区| 青青草免费在线视频导航 | 亚洲国产精彩中文乱码av| 日韩内射美女人妻一区二区三区| 中文岛国精品亚洲一区| 国产伦奸在线播放免费| 精品免费国产一区二区三区四区| 日本大尺度吃奶呻吟视频| 日韩成人精品日本亚洲| 亚洲丝袜美腿精品视频| 男女猛烈拍拍拍无挡视频| 久久精品国产自清天天线 | 久久久精品人妻一区二区三区免费 | 人妻少妇不满足中文字幕| 亚洲av男人免费久久| 最新欧美精品一区二区三区| 亚洲精品黑牛一区二区三区| 在线视频青青草猎艳自拍69 | 亚洲乱在线播放| 国产丝袜美腿在线播放| 国产精品久久久久9999吃药| 亚洲特黄视频| 男女男生精精品视频网站| 午夜秒播久久精品麻豆| 中文字幕精品一二三四五六七八| 国产一区二区三区精品久久呦| 精品国产亚洲av高清日韩专区 | 中文字幕亚洲视频三区| 无码日韩精品一区二区免费暖暖 | 日躁夜躁狠狠躁2001| 亚洲综合日韩中文字幕| 日韩美女av一区二区三区四区 | 亲子乱aⅴ一区二区三区下载 | 精品亚洲av一区二区|