把m個不同的球放到n個不同的盒子中（不可空）,有多少種方法?
把m個不同的球放到n個不同的盒子中（不可空）,有多少種方法?
注意是不同的盒子與不同的球
等價于求從m到n的滿射函數的個數
答案為n^m-C(n,1)(n-1)^m+C(n,2)(n-2)^m-.+(-1)^(n-1)C(n,n-1)*1^m
我看了容斥原理的相應部分,沒發(fā)現二者的聯系,但公式極為相似
注意是不同的盒子與不同的球
等價于求從m到n的滿射函數的個數
答案為n^m-C(n,1)(n-1)^m+C(n,2)(n-2)^m-.+(-1)^(n-1)C(n,n-1)*1^m
我看了容斥原理的相應部分,沒發(fā)現二者的聯系,但公式極為相似
數學人氣：271 ℃時間：2020-03-24 08:29:19
優(yōu)質解答
解釋已發(fā)郵箱,請查收.
我來回答
類似推薦
- n個不同球放入m個相同盒子的放法
- m+1個球放入n個盒子,每個盒子至少放1個,那么有多少種方法.
- M+1個球放入N個盒子,每個盒子至少放一個,那么有多少種放法?
- n個同樣的球放入m個不同的盒子里,有多少種方法?（可以有空盒子）.分n>m和n
- M種球放入N個盒子（N>M),每種球都要用到,每個盒子都只有一個球!一共有多少種放法?
- 急!幫忙翻譯下列文字~
- 次氯酸不穩(wěn)定,見光易分解生成鹽酸并放出氧氣.寫出該反應化學式
- 一輛汽車從甲地開往乙地,第1小時行了全程的25％,第2小時行了50千米,兩個小時一共行了全程的45％相距多
- are not的縮寫形式怎么寫?
- 已知函數fx=2cos(wx+π/4)(w>0)的圖像與函數gx=2sin(2x+α)+1的圖像的對稱軸完全相同.求fx單調遞增區(qū)間
- 其鄰人之父亦云的云今義是什么意思
- 導體為0.10mm的銅絲,請問截面積怎么算啊?公式是什么?
猜你喜歡
- 1（1）九分之二的分子加4,要使分數大小不變,分母應（）.
- 2They'll stay for five days in Harbin.（對劃線部分提問） ------------
- 3悲憫惻隱之心 義無反顧
- 4一道初中乘方題
- 5將下列句子中的直接引語變?yōu)殚g接引語
- 6it was frist time...that誰能用這個句型造2個句子
- 7三角洲的形成有什么因素
- 81、He read the letter to all his friend【改被動語態(tài)】
- 9在角ABC中,AB=AC AD垂直BC于D角ABC周長的為36,角ABD的周長為30.請你求出AD的長
- 10一個數與4.85的和是14 1/2,求這個數《方程式》
- 11一項工程,甲,乙兩個工程隊合作,6天可以完工,現在甲先做4天,乙又接著做8天正好完工.乙每天完%B
- 12英語翻譯