1樓:網友
用排除法:5人去3 校:共3的5次方=243減去:
恰好5人在同一學校的場合:c_5^5*c_3^1=3再減去:恰好4人在同一學校的場合:
c_5^4*c_3^1*c_2^1=30(因為彎則雀埋早剩下的一人2校任選乙個)
再減去:恰好3人在同一學校的場合:c_5^3*c_3^1*2!=60(因為剩下的2人2校任選)
答案為:150。
先取足 再盯叢分剩下的」方案可以,但較複雜,因為正如 maolufei2 所說,有重複的場合。
2樓:軒轅小聖劍
5人被分到4所學校至少一人念亮,則分配方式有2種,塵敬221和311221情況:c52*c32/a22再*a33,c52*c32/a22是平均數的問題。
15x6=90
311同理:c53x (c21xc11/仔兄寬a22)a33=10*6=60
3樓:網友
就比如野首你一開始三個人中a進入學校a,後來剩下的兩個中b也進入了a校。
和一睜氏開始b進悉脊散入a校,後來剩下中的a進入a校是同一種情況。
排列組合隔板法是什麼?
4樓:雪餅愛果凍
排列組合隔板法是指利用假定的隔板解決相同元素的分配問題。題幹標準形式一般表述為「把n個相同的元素分給m個不同的物件,每個物件至少1個元素,問有多少種不同的分法」,為使每個物件至少分乙個,先去掉n個連續相同元素兩端的空隙,用隔板的方法在元素之間形成的(n-1)個空隙中插入(m-1)個隔板,則n個相同元素被分為m堆,對應m個不同的物件。
排列組合隔板法原理隔板法是某些元素不相鄰的排列組合題,即不鄰問題,可採用插空法,即在解決對於某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置,從而將問題解決的策略。
排列組合裡面隔板法是什麼意思怎麼用
5樓:戎曼凡申從
隔板法就是在n個元素間插入(b-1)個板,即把n個元素分成b組的方法。在排列組合中,對於將不可分辨的球裝入到可以分辨的盒子中而求裝入方法數的問題,常用隔板法。
隔板法就是把m個相同單元分配成n組。這樣m個單元中間有m-1個空格,分成n組需要n-1塊隔板,所以就是c(m-1,n-1)種方法。
注意:隔板法的單元必須是相同的。
例1:將20個大小形狀完全相同的小球放入3個不同的盒子,允許有盒子為空,但球必須放完,有多少種不同的方法?
分析:本題中的小球大小形狀完全相同,故這些小球沒有區別,問題等價於將小球分成三組,允許有若干組無元素,用隔板法。
解析:將20個小球分成三組需要兩塊隔板,因為允許有盒子為空,不符合隔板法的原理,那就人為的再加上3個小球,保證每個盒子都至少分到乙個小球,那就符合隔板法的要求了(分完後,再在每組中各去掉乙個小球,即滿足了題設的要求)。然後就變成待分小球總數為23個,球中間有22個空檔,需要在這22個空檔里加入2個隔板來分隔為3份,共有c(22,2)=231種不同的方法。
點評:對n件相同物品(或名額)分給m個人(或位置),允許若干個人(或位置)為空的問題,可以看成將這n件物品分成m組,允許若干組為空的問題。將n件物品分成m組,需要m-1塊隔板,將這n件物品和m-1塊隔板排成一排,佔n+m-1位置,從這n+m-1個位置中選m-1個位置放隔板,因隔板無差別,故隔板之間無序,是組合問題,故隔板有cn+m-1
m-1種不同的方法,再將物品放入其餘位置,因物品相同無差別,故物品之間無順序,是組合問題,只有1种放法,根據分步計數原理,共有cn+m-1
m-1×1=cn+m-1
m-1種排法。
請高手詳細說明一下排列組合問題中的"隔板法".
6樓:衷令東郭可
隔板法要求是把沒有區別的幾個「球」分成有序的幾堆。
由於「球」沒區別,所以各堆之間只能體現數目,無法體現是哪個球。其方法有二。
1、不允許有空堆。
例:x+y+z=10的正整數解。
9個空中放兩個板成為三份。
2、允許有空堆。
例:x+y+z=10的非負整數解。
10個「球」和兩個板佔的12個位置中找兩個 位置放板即可。
排列組合問題,乙個排列組合問題
霸氣含笑飲砒霜 這麼理解 把三男先綁在一起 把三女也綁在一起 這樣,就有2種組合 然後三男,有p33排列方式 即 3 2 1 6種 三女也是一樣 所以,最後答案為 2 6 6 72種 哦哈拉 那就是1 抽到三個同色球的概率,1 5 7 2 7 第乙個是白球 有以下21種情形 1 3白4黑 6種 白白...
一到關於排列組合的問題,一個有關排列組合的問題
聽不清啊 當n個編號元素放在n個編號位置,元素編號與位置編號各不對應的方法數用d n 表示,那麼d n 1 就表示n 1個編號元素放在n 1個編號位置,各不對應的方法數,其它類推.第一步,把第n個元素放在一個位置,比如位置k,一共有n 1種方法 第二步,放編號為k的元素,這時有兩種情況 把它放到位置...
c陣列元素排列組合,c 一個陣列元素排列組合
從一個集合裡取出n個元素組合,當n 3時,用迴圈表述比較方便。string values console.writeline 取2個組合 for int i 0 i values.length 1 i console.writeline 取3個組合 for int i 0 i values.leng...