文字測試和程式碼

《刪掉》《以上公式有在參考資料 集資訊在網頁文章次文章 部份參考多的確是,資料純粹乾淨參考,不對的面,文章本來的時參考有關Git-hub, 修正bug除bug多有前途行為 ,請不要涉及不法。謹慎入防。》《電子學和基本電學》

空著.副檔名建立撿起所數學部份在字,字型的行 和形態 符合符號規定,作者為理 併併ㄆㄧㄢˊ長度 立。前言，

documentclass {document class {arcticle}

/use package{xeCJL} k

/begin{document}

/secrtiokjn 前言_

/section｛有關數學部份｝

you can I tell sperceting

Math.min

math.max數學和中文都可以文字做 排版

Chinese or English

latinos

<script>

address extraRight extractLineClasses ever on3ments

作者在地

／bd

/di

/end {di}the external am produces fool the output:

首頁 | 搜尋．原載於數學傳播第一卷第三期．作者當時任教於清大數學系‧註釋 《提供資料》組合數學中的生成函數

夏宗匯

init.cookies,almost.tonbutthisis.PoS ,cokk.ini ,bn.mineati.POS,hello.tex,dvi

在提出「生成函數」的數學定義之前，我們先考慮幾個簡單的排列組合問題。

[例 a.1]考慮恆等式(1+ax)(1+bx)(1+cx)=1+ax×1+bx+1+ax×1+cx+1+bx×1+cx+n+1+cx列出等式=1+abx^2+1+acx^2+1+bcx^2+1+cx算數算式

這裡答。不能再算

=(1+(ab+ac+bc)x^2)+1+cx

算數算式完畢不能再算

=1+(a×(b)×c)x+1+cx

算式x=(1+ax)(1+bx)(1+cx)

原的式x=1+(a+b)x+1+cx x(a,b,c,n)x(ab+bc+ac) x2+ abc x3

(1+n)公式如將 a,b,c 看作代表三物件，它的右邊是一多項式，其係數恰代表了將 a,b,c 作組合的各種可能。常數項 1 表示在三物件中一個都不取；x 的係數 a+b+c 表示在 a,b,c 中取一個的各種組合，即或取 a，或取 b，或取 c；x2 的係數 ab+bc+ac 表取二個的各種組合；x3 之係數表示了三個皆取的唯一方法。在這裏可能產生各種情形是用 + 號連接，同時發生之事件則用乘法（即符號併列）表示。

[例 a.2]設有 5 個球 a,a,a,b,c，其中三個球 a 完全一樣，則恆等式

documents{contains}

document<>coexistence {ctexatr}

/set classTest CAKEPHP cook

main reason is found.to (name)(self)setCJK some script font{}

{wavelet}

{documentclass}

{unthiexis}

{usepackage}CT{ monofont}}(fontfamily)

{Babe ls ton hammeerd}CKK

2b main

open the xeCJK xeon

(lateX)

the external API drives$$hard exasamAdam mineweowneper

\begin{eqnarray*}\lefteqn{(1+ax+a^2x^2+a^3x^3)(1+bx)(1+cx)} \\&=& 1+(a+b+c)x+……a^3+a^2b+a^2c+abc)x^3 \\& & {} + (a^3b+a^3c+a^2bc)x^4+a^3bcx^5\end{eqnarray*}其中 xr 之係數表示了選取 r 個的各種可能組合 ($1\leq r\leq 5$)。在排列組合問題中，加法原則與乘法原則是大家熟知的兩個法則。加法原則是講如一事件可能發生情況有 m 種，另一種事件可能發生情況有 n 種，則這兩種事件其一發生情況有 m+n 種。乘法原則是講如一事件可能發生情況有 n 種，另一事件可能發生情況有 m 種，則這兩事件同時發生情況有 nm 種。我們在上面兩例用到的是一種符號運算，它遵從這兩法則。

在 [例 a.2]，因子 1+ax+a2x2+a3x3 表示了或不取 a，或取一個 a，或取 2 個 a，或取三個 a 的各種情況；而在 [例 a.1] 中，(1+ax)(1+bx) 表示了如果 a,b 被允許同時選取時可能產生之各種情況。在很多場合中，我們只對事件發生可能之個數有興趣，而不在乎事件發生的具體形式。這時我們可以取代表不同物件的符號 a,b,c 等均為 1，

例如在 [例 a.1] 中，令 a=b=c=1，則(1+x)(1+x)(1+x)=1+3x+3×2+x3其中 xr 之係數為在三個物件中取 r 個的組合數。

[例 a.3] 我們所熟知的兩項公式\begin{displaymath}(1+x)^n = {n \choose 0} + {n \choose 1}x + \cdots + {n \choose r}x^r + \cdots+ {n \choose n}x^n\end{displaymath}

中之 xr 係數恰是在 n 個中取 r 個組合數。當然如果 r>n 則 ${n \choose r} = 0$.現在我們提出「生成函數」的數學定義。

定義設 $\{a_r\}_{r=0}^{\infty}=\{a_0,a_1,\cdots a_r\cdots\}$ 是一數列，則函數\begin{displaymath}f(x)=\sum_{r=0}^{\infty}a_rx^r=a_0+a_1x+\cdots+a_rx^r+\cdots\end{displaymath}稱為數列

$\{a_r\}_{r=0}^{\infty}$ 之（普通）生成函數 (ordinary generating function) 或組合生成函數 (generating function for combination)。

在

[例 a.3] 中，(1+x)n 是數列 $\left\{ {n \choose r} \right\}_{r=0}^{\infty}$ 之生成函數。我們看到要從 n 個物件中取 r 個的組合數問題與其生成函數 (1+x)n 的係數有一種對應關係存在。

[例 a.4] 設有 n 個物件，並設 n(r) 是由 n 個不同物件中可任意重複地取 r 個物件生成函數的組合數 原編註 1 。這個組合問題的生成函數即是「xr 之係數等於 n(r)」之生成函數。對一個物件來說，我們可以不選取，選取一次，選取二次等等，其方法可用式子\begin{displaymath}1+x+\cdots+x^r+\cdots\end{displaymath}表示。對第二個，第三個等物件也有同樣作法。故其生成函數是\begin{displaymath}(1+x+x^2+\cdots)^n = (\frac{1}{1-x})^n= \sum_{r=0}^{\infty}{-n \choose r}(-x)^r\end{displaymath}我們必須將它寫成標準形式。因為\begin{eqnarray*}{-n \choose r} &=& \frac{-n(-n-1)\cdots(-n-r-1)}{r!} \\

&=& …… \frac{n(n+1)\cdots(n+r-1)}{r!} \\&=& (-1)^r{n+r-1 \choose r}\end{eqnarray*}故\begin{eqnarray*}(\frac{1}{1-x})^n&=& \sum_{r=0}^{\infty}(-1)^r { n+r-1 \cho……r } (-x)^r \\&=& \sum_{r=0}^{\infty} { n+r-1 \choose r } x^r\end{eqnarray*}

我們得\begin{displaymath}n(r) = { n+r-1 \choose r }\end{displaymath}

[例a.5] 設 n(r) 是由 n 個不同物件中可任意重複地取 r 個，並在每一選取中，每個物件必須至少包含一次的組合數 原編註 2 。數列 {n(r)} 的生成函數是

\begin{eqnarray*}(x+x^2+\cdots)^n &=& x^n(1+x+\cdots)^n = x^n(\frac{1}{1-x})^n ……se r-n } x^r \\&=& \sum_{r=n}^{\infty}{ r-1 \choose n-1 } x^r\end{eqnarray*}

故得 $n(r)={ r-1 \choose n-1 }$。

顯然如果 r<n，本問題無解。簡單推廣上述問題，若在每一選取中每個物件必須至少選取 q 次，則

\begin{displaymath}n(r)= { r-nq+n-1 \choose r-nq }\end{displaymath}

一般排列組合問題可以歸納成將球放入盒中的問題。其中可將球與盒子看成可區分的或不可區分的，而每一盒子又可被允許放最多一個球，或超過一個球而產生各種情況。組合問題可看成將不可區分的球放入可區分的盒中之問題。

例如 [例 a.4] 的問題相當於想求得將 r 個相同的球，可任意重複地放入 n 個不同盒中之方法個數。

[例 a.5] 的問題相當於要求出將 r 個相同的球放入 n 個不同盒中之方法個數，其中每一盒必須至少放一個球。放球入盒的各種情況

可列表如下：

a b c d球 不可區分(r) 可區分(r) 可區分(r) 不可區分(n)盒 可區分(n) 可區分(n) 不可區分(n) 不可區分®典型問題 組合 排列 集合之分割 整數之分解其中 n 或 r 表示盒子的個數，或球的個數。下面我們將利用生成函數的方法討論這四類問題。

[例 a.6] 設將相同的球放置於 n 個不同盒中，其中每一盒至少放 q 個球，並至多放 q+z-1 個球。此問題之生成函數是\begin{eqnarray*}\lefteqn{ (x^q+x^{q+1}+\cdots+x^{q+z-1})^n } \\&=& x^{qn}(2+x+\cdots+x^{z-1})^n = x^{qn}(\frac{1-x^z}{1-x})^n .\end{eqnarray*}

使問題具體些。設有四人擲骰，每人各擲一次，問當所得點數之和為 17 時共有多少種可能方式。四人可看作四個相異的盒子，17 點可看作 17 個相同的球。這問題是當 n=4,r=17,q=1,z=6 之特別情況。故答案為

${\displaystyle (\frac{1-x^6}{1-x})^4 }$ 展開式中 x13 項之係數，即共 104 種。

上面我們利用組合生成函數求解了一些組合問題。顯然組合生成函數並不適用於排列問題。例如設 a,b 為兩物件，其全排列是 {ab,ba} 直接應用上面求組合問題的方法，

我們必須有

(1+ax)(1+bx)=1+(a+b)x+(ab+ba)x2

此式在我們熟知的數學運算法則中顯然不成立。但在求排列數問題中，我們仍然可以保留上面用到的思考方法與步驟，只要將普通生成函數用所謂指數生成函數來代替。

定義設 $\{a_r\}_{r=0}^{\infty}=\{a_0,a_1\cdots.a_r,\cdots\}$

是一數列，則函數\begin{displaymath}f(x)=\sum_{r=0}^{\infty}\frac{a_r}{r!}x^r=a_0+a_1x+\frac{a_2}{2!}x^2+\cdots+\frac{a_r}{r!}x^r+\cdots\end{displaymath}

稱為 $\{a_r\}_{r=0}^{\infty}$ 之指數生成函數 (exponential generating function)

或排列生成函數 (generating function for permutation)。

[例 b.1] 設 p(n,r) 為在 n 個物件中無重複地取 r 個的排列數。

因為

\begin{eqnarray*}(1+x)^n &=& {n \choose 0}+{n \choose 1}x + \cdots + {n \choose……p(n,r)\frac{x^r}{r!} + \cdots \\& & {} + p(n,n)\frac{x^n}{n!}\end{eqnarray*}(1+x)n 是數列

$\{p(n,r)\}_{r=1}^{\infty}$ 之排列生成函數。

顯然 r>n，我們有 p(n,r)=0。我們注意到這問題相常於「將 r 個不同的球放置於 n 個不同盒中」ù的問題，其中每盒最多放置一個球。

[例 b.2] 有 p+q 個物件，其中 p 個為相同，q 個亦為相同，取全排列。此問題相當於 p+q 相異之球放置於兩異盒中，第一盒恰好放 p 個球，第二盒恰好放 q 個球。其排列生成函數\begin{displaymath}\frac{x^p}{p!}\cdot\frac{x^q}{q!}=\frac{(p+q)!}{p!q!}\frac{x^{p+q}}{(p+q)!}\end{displaymath}得其排列數是 $\frac{(p+q)!}{p!q!}$。

此為大家所熟知的。具體一些，令 a,a,a,b,b 為五物件，其中三物相同，二物為相同作排列。對 a 言可以不選取，取 1 個，取 2 個或取 3 個等。對 b 言可以不選取，取 1 個或取 2 個等。其排列生成函數為

\begin{eqnarray*}\lefteqn{ (1+\frac{x}{1!}+\frac{x^2}{2!}+\frac{x^3}{3!})(1+\fr…

…\frac{1}{1!3!}+\frac{1}{2!2!})x^4+(\frac{1}{2!}+\frac{1}{3!})x^5\end{eqnarray*}

由此得在 a,a,a,b,b 中作 4 個排列之個數為 $(\frac{1}{1!3!}+\frac{1}{2!2!})4!=10$。

[例 b.3] 在 n 個相異物件中作可以任意重複之排列。其排列生成函數為

\begin{displaymath}(1+\frac{x}{1!}+\frac{x^2}{2!}+\cdots)^n=e^{nx}=\sum_{r=0}^{\infty}\frac{n^r}{r!}x^r\end{displaymath}

故得在 n 個相異物件中取 r 個作可以任意重複之排列數為 nr。[例 b.4] 將整數 0,1,2,3 取來作 r 位數字，並設 p(r) 是在每一數字中 1,2 與 3 每一個至少出現一次之 r 位數字個數，對於整數 0 而言可以不取，取一個，取二個……等等，此方法可用式

\begin{displaymath}1+\frac{x}{1!}+\frac{x^2}{2!}+\cdots=e^x\end{displaymath}

表示。對於 1,2,3 每個而言，則必須至少取一個，此方法可用下式\begin{displaymath}\frac{x}{1!} + \frac{x^2}{2!} + \frac{x^3}{3!} + \cdots = e^{x} – 1\end{displaymath}

表示。故數列 {p(r)} 之排列生成函數為

\begin{eqnarray*}\lefteqn{ (1+\frac{x}{1!}+\frac{x^2}{2!}+\cdots)(\frac{x}{1!……}+\cdots)^3 } \\&=& e^x(e^x-1)^3 = e^{4x}-3e^{3x}+3e^{2x}-e^x\end{eqnarray*}

因此 $p(r)=4^r-3\cdot3^r+3\cdot2^r-1$。

[例 b.5] 將 r 個不同的球放入 n 個不同的盒中，每盒至少放一個。本問題的排列生成函數為\begin{eqnarray*}(\frac{x}{1!}+\frac{x^2}{2!}+\frac{x^3}{3!}+\cdots)^n&=& (e^……um_{i=0}^n (-1)^i {n \choose i} (n-i)^r \right)\frac{x^r}{r!}\end{eqnarray*}

故得所求之排列數為\begin{displaymath}\sum_{i=0}^n (-1)^i {n \choose i} (n-i)^r\end{displaymath}

顯然如果 r<n，本問題則沒有解。現在我們簡短討論第三類有關集合的分割問題。一集合之分割是將此集合表達成其諸兩兩不相交之子集合的併集。分割中的每一子集合稱為一類。例如在一班學生中，按年齡分組便是一個班級的分割，同年的學生便形成了一類。

[例 c.1]設某一集合有 r 個元素，並設 $r\geq n$，將這集合表達成 n 個非空子集合之分割相當於將 r 個可區分的球放置於 n 個不可區分的盒中，其中每盒至少含有一球。顯然如果 r<n，則本問題沒有解。將S指出1,多少1的個數 有r個元素, 將集合 r個元素 分為成 n 個。他指子集合的方法數是用 S(n,r) 表示，例子 指集合 有五個數,從r為一數在數學上是一個很重要數字，稱為第二類 Stirling 數，本例與 [例 b.5] 不同處是將盒子看成相同了，故得S{1,2,3,4,5}1,n!

\begin{displaymath}S(n,r) = \frac{1}{n!} \sum_{i=0}^{n} (-1)^i {n \se i } (n-i)^r\end{displaymath}

1(5,5) /{}空集。C r=n相通

c

S(n,r)=S(1,r)S(2,r)S(3,r)….$geq n$5

如果在C時允許有空集 在C所有子集合，則當 $r\geq n$ 時，它的方法數是\begin{displaymath}S(1,r)+S(2,r)+\cdots + S(n,r) ;\end{displaymath}

當 r<n 時，其方法數是 r=n g\begin{displaymath}S(1,r)+S(2,r)+\cdots + S(r,r) .\end{displaymath}

最後我們介紹一些整數的問題。一種整數 n 的提出，是一種相同數學,將 n 表達成整數和的方法：1+x^2

=(1+(x ×x)

C

geq=n

5

geq a_r$

基數

geq a_r$geq 0

F

geq0沒有空格2×0=0,在集合沒有子集2^0有一空集 /{}有一個 在false假停上的數有錯geq a_r

\begin{displaymath}n=a_1+a_2+\cdots+a_r \: .\end{displaymath}因為由於相同僅是被加數次序不同的和是相同的，我們可以看作：不是真

假定 $a_1 \geq a_2 \geq a_3$ … $\geq a_r \geq 0$。

每一被加數 ai 稱為這分解的一個部分。一種整數 n 的拆開成 r 部份的和相當於將 n 個相同的球放置於 r 個相同的盒中（為了習慣上用法，我們交換了 n 與 r 所代表的意義）。因球是看作不可區分的，我們需用組合生成函數探討此類問題。5=1+1+1+1+1是商數, 2+3,4+1, 代表義務役不是3+2,1+4沒有空

[例 d.1] 對整數作拆開，其每一部份不得超過 r，在其拆開之部份中，整數 1 可不出現，或出現 1 次，或出現 2 次……等等，其方法可用式子

\begin{displaymath}1+x+x^2+\cdots\end{displaymath}表示。同樣整數 2 可不出現，或出現 1 次，或出現 2 次，……等等，其方法可用式\begin{displaymath}1+x^2+x^4+\cdots\end{displaymath}表示。依此類推，對整數 r 同樣可不出現，或出現 1 次，或出現 2 次，……等等，其方法可用式1+x^11\begin{displaymath}1+x^r+x^{2r}+\cdots\end{displaymath}表示，故整數之部份不超過 r 之之生成函數是

1+x^11

+1–x

1+1＝1

because 生成函數1+1=2

\begin{eqnarray*}\lefteqn{ (1+x+x^2+\cdots)(1+x^2+x^4+\cdots) \cdots(1+x^r+x^{2r}+\cdots) } \\&=& \frac{1}{(1-x)(1-x^2)\cdots(1-x^r)}\end{eqnarray*}上式 因式展開式中 xn 之係數便是整數 n 之部份不超過 r 的個數。顯然如果 $n\leq r$，在任意 n 的因數中都不會出現大於 r 的部份，故它就是所有整數 n 之之個數。[例 d.2] 任意一種整數之均可用Ferrers 圖示來表示，設 n=14，則我們有下面兩種 14 的分解和與其對應的 Ferrers 圖示：

其中行數表示部份之個數，最大的列數表示最大的部份。如果我們將上兩圖沿對角線轉摺，左右兩圖便互換位置。這種互換建立了一種部份不超過 r 的分解與部份之個數不超過 r 的分解間一一對應關係，故得：

一整數之部分不超過 r 之分解個數等於部份個數不超過 r 的分解個數。利用 [例 d.1] 之結果我們得到一整數之恰有 r 個部份之分解之生成函數是\begin{eqnarray*}\lefteqn{ \frac{1}{(1-x)(1-x^2)\cdots(1-x^r)}- \frac{1}{(1-x……dots(1-x^{r-1})} }\\&=& \frac{x^r}{(1-x)(1-x^2)\cdots(1-x^r)}\end{eqnarray*}

[例 d.3] 利用 Ferrers 圖示間的轉摺對應關係，我們還可以得到如下結論：

分解一個整數 n 時，以 r 為最大部份的分解方法和以 r 為部份個數的分解方法一樣多。故得整數之恰有 r 個部份之分解的生成函數是

\begin{eqnarray*}\lefteqn{ (1+x+x^2+\cdots)(1+x^2+x^4+\cdots) \cdots(x^r+x^{2r}+\cdots) } \\&=& \frac{x^r}{(1-x)(1-x^2)\cdots(1-x^r)}\end{eqnarray*}

此結果與由

[例 d.2] 所得完全一樣。

[例 d.4] 如果 $n\leq 2r+1$，則 xn 在

\begin{displaymath}\frac{1}{(1-x)(1-x^3)\cdots(1-x^{2r+1})}\end{displaymath}

中的係數是將 n 分解成偶數部份的分解個數；如果 n>2r 則 xn 的係數是 n 的部份是偶數且不超過 2r 的分解之個數。如果

$n\leq r$，則 xn 在

\begin{displaymath}(1+x)(1+x^2)\cdots(1+x^r)\end{displaymath}

中的係數是整數 n 之部份各不相同的分解個數；如果 n>r，則 xn 的係數是 n 之部份各不相同且不超過 r 的分解個數。因為我們有恆等式\begin{eqnarray*}\lefteqn{ (1+x)(1+x^2)\cdots(1+x^r)\cdots } \\&=& \frac{1-x……}{1-x^r}\cdots \\&=& \frac{1}{(1-x)(1-x^3)\cdots(1-x^{2r+1})}\end{eqnarray*}故一整數分解成部份兩兩相異之個數等於分解成奇數部份之個數。

[例 d.5] 恆等式\begin{eqnarray*}\lefteqn{ 1+x+x^2+\cdots = \frac{1}{1-x} } \\& = & (1+x)(1+x^2)(1+x^4)+\cdots+(1+x^{2^r})+\cdots\end{eqnarray*}

表示任意整數均可唯一地表示成 2 的冪的和形式，其中各項均相異。

整數分解的問題常以求一次不定方程之整數解個數形式出現，下面便是一個簡單的例。

[例 d.6] 求一次不定方程 x+y+z=15 且滿足 $x\leq 5$,$y\leq 6$,$z\leq8$ 之正整數解之個數。滿足上面條件的正整數解之個數是 x15 在生成函數

\begin{eqnarray*}\lefteqn{ (x+x^2+x^3+x^4+x^5)(x+x^2+\cdots+x^6)(x+x^2+\cdots+x……x(1-x^5)}{1-x}\cdot\frac{x(1-x^6)}{1-x}\cdot\frac{x(1-x^8)}{1-x}\end{eqnarray*}

中的係數，其答案是 15。作為本文最後的一個例，我們利用組合問題與其生成函數之對應關係證明下面著名的 Euler 恆等式：

\begin{displaymath}(1-x)(1-x^2)(1-x^3)\cdots=1+\sum_{n=1}^{\infty}a_nx^n=1-x-x^2+x^5+x^7-\cdots\end{displaymath}其中，\begin{displaymath}a_n=\left\{\begin{array}{lll}0 &,& \mbox{{\fontfamily{cwM……electfont \char 139}} n=\frac{3k^2\pm k}{2}\end{array}\right.\end{displaymath}

首先我們要有下面結果：

[例 d.7] 設 n 是一正整數，令E(n) 表示將 n 分解成偶數個部份均不等之分解個數；F(n) 表示將 n 分解成奇數個部份均不等之分解個數，則我們有\begin{displaymath}E(n)=\left\{\begin{array}{lll}F(n) &,& \mbox{{\fontfamily……electfont \char 139}} n=\frac{3k^2\pm k}{2}\end{array}\right.\end{displaymath}

上式是利用 Ferrers 圖示所產生的對應來證明。設某一 n 之部份相異之分解的圖示有如左圖（我們用 23=7+6+5+3+2 為例）：

令 b 記作底線上方框個數，d 記作 45°斜線上方框個數。這裏有三種情況：如果 b<d， 則底線上 b 個方框可移至斜線上端如右圖所示。這樣 n 之分解中部份個數則減少了一個，且各部份仍保持相異。如果 b=d， 則底線方框仍可移至斜線上端，唯一例外是斜線和底線相交如下面左圖：

在這情況下，這分解有形式\begin{displaymath}n=b+(b+1)+\cdots+(2b-1)=\frac{3b^2-b}{2}\end{displaymath}

如果 b>d， 則斜線上方框可移至底部而令分解之部份個增加一個並各部份仍保持相異，唯一例外是斜線和底線相交如上面右圖且 b=d+1 在這情況下，這分解有形式

\begin{displaymath}n=(d+1)+(d+2)+\cdots+(2d)=\frac{3d^2+d}{2}\end{displaymath}

當 $n \neq (3k^2 \pm k) / 2$ 時，上面對應使 E(n) 與 F(n) 相等；當 $n = (3k^2 \pm k) / 2$ 時，則 k 是偶數使 E(n) 比 F(n) 多一個；k 是奇數使 E(n) 比 F(n) 少一個。本例證畢。回到我們上面提到之 Euler 恆等式。它的左邊是一無窮乘積，恰是數列 {E(n)-F(n)} 的生成函數。

由 [例 d.7] 我們證明了 Euler 恆等式。生成函數在數學各分枝及其它各學科中有廣泛應用，本文僅就它在排列組合問題上應用作一粗淺介紹。

在這裡，生成函數是看成一代數對象，我們無須顧慮它的收斂性，其理論基礎請參閱參考資料4。生成函數在概率論中應用在1中有討論，進一步有關整數分解的資料可在2中找到。有關一般性生成函數在組合學中的應用請參閱3,5。

1. Feller, E.F., 《An Introduction to Probability Theory and Its Application》, Vol.I, John Wiley & Sons,1968.2. Hardy, G. H. & Wright, E.M., 《An Introduction to Theory of Numbers》, Oxford Univerdity Press, 1960.3.Liu, C.L., 《Introduction to Combinatorial Mathematics》, McGraw-Hill, 1968.4. Niven, I, 《Formal Power Series》, Amer. Math. Monthly, 76 (1969), 871-889.5. Riodan, J.,《An Introduction to Combinatorial Analysis》, John Wiley & Sons, 1958.

生成函數在數學各分枝及其它各學科中有廣泛應用，本文僅就它在排列組合問題上應用作一粗淺介紹。在這裡，生成函數是看成一代數對象，我們無須顧慮它的收斂性，其理論基礎

請參閱參考資料4。

生成函數在概率論中應用在1中有討論，進一步有關整數分解的資料可在2中找到。有關一般性生成函數在組合學中的應用請參閱3,5。

對外搜尋關鍵字：

．生成函數．第二類Stirling數：

4/26/2002在提出「生成函數」的數學定義之前，我們先考慮幾個簡單的排列組合問題。我們知道的参和變數。

做測試123加法basic語言1+2=3做測試做成intenceof.txtsave放在目錄下root測試1+2=3在做整數測試 原本是8bit=1byte其實在做的測試數學上的公式

讓我可以知道不該做數學 而要基本量 做測試 我只要有看到1+2=3數學順序計算算式算數測試下來。 要做到的測試。數學該要帶回驗算 ,還要程式碼判斷和是在下個執行 再測試 程式碼,做的是要知道精確度倍精度測試,我可知道在整數有分 0和1而0是正整數和1是負整數 1補數和2的補數

這裡要正確無誤 這裡要以1開始。 基底8 有10進制 和基底。我知道k是正整數 除 遇到序列k.電容和電容器 這裡的除在於cm真空管

電晶體和電路測試要測試反複所以只做1+2=3測試要測試處理器運算計算是否正確？pi=3.14這不要小看他可是也有8bit=1byte測試在1.2.3. 要做節能省電。

有關於伺服器那邊不過錯誤百出,或是干擾 有說法的錯誤在程式碼, 碼有標準要8bit=1byte。知道電路都做錯。時間表 演化面。程式碼會有不被時間錯誤影響會分開。發生現象不能靜裡靜電。電子會死掉會有程式壞掉,不能寫不能用,程式碼錯誤。

有長度不能做的程式碼,判定程式碼有錯誤。少了基本的程式碼,IDE linuxapi 測試不能模糊 測試網頁版面有數學符號出錯或是沒有空格卻有空格。這樣就不對 OS系統程式碼裡 ,有符號要求高。不對就是錯誤。不知道嗎？delay的作用在防毒學名稱為牛頓,在此也是同時不被 張量。物理學。做的是處理器標準型,860mhz和1G時脈, 計算1T。核心不能做三核一起,排列為必須主動 核心 核實 對於基本的。不能多夠堆點對,只能排列為。

電晶體可以 做恆等式。 必須列出等式 才可以數學恆等式 Euler在此滙流排 是指順序 而AVX平行序列 ,指出他是程序 和程式碼不同

他的程式碼 latex 我只在做 文字測試 文字中文和數學部份以及數學符號 成 在html語法裡 基本的數學式子。排版。 test 123.test在此同時只是在涵數和函式算數算式做測試,latex在此只是做文字測試 xt.vxd 就是測試test.hay 1.city ifs Vbd

有關IDE部份有沒有做？ Linux 裡要有的,兩個IDE 程式寫了也沒有作用,不做說明。

倚天的文字模版,有關版權。

學校教育學術交流。空著,在程式碼有的也很難很重要。

不多說明,有關版權。