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

        亚洲视频高清| 国产伦精品一区二区三区妓女| 精品三级国产一区二区三| 隔壁老王国产在线精品| 99精品热这里只有精品| 亚洲一级电影在线观看| 日本一区不卡在线观看| 国产情侣一区二区三区| 少妇人妻偷人精品免费视频| 亚洲AV无码成人精品区天堂| 国产激情视频在线观看首页 | 天堂影院一区二区三区四区| 久久99精品中文字幕在| 亚洲韩日av中文字幕| 成人免费看aa片| 少妇内射视频播放舔大片| 久久精品国产精品亚洲艾| 久久热免费最新精品视频网站| 男人边做边吃奶头视频| 国产欧美VA欧美VA香蕉在| 日产乱码一区二区国产内射| 日本免费在线一区二区三区| 国产好大好硬好爽免费不卡| 日本欧美在线播放| 久久国产女同一区二区| 人人妻人人澡人人爽人人精品av | 亚洲av成人无遮挡网站在线观看| 蜜臀av一区二区| 国产日韩A∨无码免费播放| 全程国语对白资源在线观看| 精品国产三级a∨在线欧美| 性色av无码不卡中文字幕| 大陆啪啪福利视频| 美女视频在线观看网址大全| 狠狠噜天天噜日日噜无码| 小12箩利洗澡无码视频网站| 亚洲国产高清一区av| 亚洲av无码电影在线播放| 午夜AV地址发布| 中文字幕视频二区三区| 日韩在线永久免费播放|