先拿mt的圖表鎮樓。
舉幾個例子：
52張紙牌分發給4人，每人13張，問每人手中有一張小2的概率?
分析：第一步每人分一張小2，有4!種，然後48張牌平均分成4組有$\frac$易得概率為$4!\frac$大概為10.55%，有興趣也可以算一下四張2都在某個人手裡的概率。
$(x+y+z+w)^5$的展開式有多少項？
分析：每一項都是5次方，相當於5個無區別的小球放入4個有標誌的盒子裡.每個盒子裡放的球不加限制。也就是上表中第4種情況，有56種。$(x+y+z+w)^5$展開式如下：
注：順便講一下$x^2y^2z^1w^0$前的係數計算公式為$\frac$可以模擬二項式定理$(x+y)^5$展開中$x^2y^3$前的係數公式$\frac$。
$x_1+x_2+\cdots+x_k\le n$的非負整數解的個數.
分析：定義如下對映$(x_1,x_2,\cdots,x_k)\mapsto (x_1+1,x_1+x_2+1,\cdots,x_1+\cdots+x_k+k)$是$x_1+x_2+\cdots+x_k\le n$的非負整數解集到$\$中取$k$項嚴格單調遞增數列集合的乙個一一對映,有$\dbinom$
注：這裡可以得到乙個恒等式:$\sum_^\dbinom=\dbinom$
已知$b_1+2b_2+\cdots+nb_n=n$其中$b_1,b_2,\cdots,b_n\in n$，把$\$的乙個全排列放入以下框架中
問有多少種不同形式.
答：$\frac2^\cdots n^}$即對稱群$s_n$中$1^2^\cdots n^$型的元素個數。
luogu P4014 分配問題
關於構圖 首先，這是一道最小費用最大流和最大費用最大流 就是最小費用最大流，但建邊時的費用取負，就可以保證得到乙個最小的費用，再取反，就得到最大費用 的題目，比較裸。構圖 1.首先有乙個超級源點和匯點 st 0,ed 2 n 1。2.源點向每乙個人建一條流量為1，費用為0的邊，表示每乙個人只能選乙份...
C 複習（八） 分配問題
題目十三 五人合夥捕魚，第乙個人將魚分為五份，將多餘的一條扔掉，拿走乙份，第二個人將剩餘的分為五份，扔掉一條魚 自己拿走乙份，以此類推，則他們至少捕了多少魚 題目十四 一缸金魚分五次 第一次賣出全部的一半加二分之一條，第二次賣出剩餘的三分之一加三分之一條，第三次賣出餘下的四分之一加四分之一條，以此類...
網路流24題18 分配問題
有 n 件工作要分配給 n 個人做。第 i 個人做第 j 件工作產生的效益為ci j 試設計乙個將n 件工作分配給 n 個人做的分配方案，使產生的總效益最大。對於給定的 n 件工作和 n 個人，計算最優分配方案和最差分配方案。第 1 行有 1 個正整數 n，表示有 n 件工作要分配給 n 個人做。接...