亚洲免费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é)任編輯:金 鈴)

        久久综合一本中文字幕| 中文字幕av永久免费在线| 亚洲国产精品18久久久久久 | 成人亚洲av网站在线看| 色欲色香天天天综合网www| 欧美极品色午夜在线视频| 亚洲最新版无码AV| 国产麻豆成人精品av| 91中文人妻熟女乱又乱| 国产激情内射在线影院| 国产免费播放一区二区| 老熟妇嗷嗷叫91九色| 亚洲毛片免费观看视频| 国产av无码专区亚洲av果冻传媒| 国产精品久久久久久亚洲av| 欧美综合区| 亚洲av熟女天堂久久天堂| 久久久久亚洲精品无码系列| 中文字幕无码av激情不卡| 久久这里有精品国产电影网| 亚洲国产av一区二区不卡| 国产精品久久久久9999无码| 久久97精品久久久久久久不卡 | 7777精品伊人久久久大香线蕉| 久久久久久久久中文字幕| 国产av熟女一区二区三区密桃| 午夜理论片yy6080私人影院| 东京热久久综合久久88| 男男互吃大丁视频网站| 日本免费大片一区二区| 国产国产人免费人成免费视频 | 色婷婷五月综合亚洲小说| 青青青草国产熟女大香蕉| 国产成人精品人人做人人爽97| 久久精品国产久精国产| 精品亚洲欧美高清不卡高清| 亚洲精品中文字幕一二| 国产精品毛片无遮挡高清| 在线亚洲欧美日韩精品专区| 亚洲性69影视| 偷拍综合在线视频二区日韩|