組合數(shù)學(xué)復(fù)習(xí)總結(jié)(20xx)-預(yù)覽頁
【正文】 題的學(xué)科。 ?運(yùn)用鴿巢原理通常需要將問題轉(zhuǎn)化。 多重集組合 ?無限重?cái)?shù)多重集組合 ：令 S是多重集，它有k個(gè)不同的元素，每個(gè)元素都有無限重復(fù)次數(shù)，那么， S的 r組合個(gè)數(shù)為 ? S的 r組合個(gè)數(shù)等于方程 x1+x2+…+ xk=r的非負(fù)整數(shù)解的個(gè)數(shù)。 容斥原理應(yīng)用于排列計(jì)數(shù) ?錯(cuò)位排列計(jì)數(shù)： Dn=n! Dn滿足如下遞推關(guān)系 : (1) Dn=(n?1)( Dn?2+Dn?1), (n=3,4,… ) (2) Dn=nDn?1+(?1)n (n=2,3,… ) )!1)1(!31!21!111( nn?????? ?容斥原理應(yīng)用于排列計(jì)數(shù) ?禁位排列應(yīng)用 ?絕對(duì)禁止位置排列 ?相對(duì)禁止位置排列 ??? ????????? ???? 11 )!(1)1(! nk kn knknnQ第 7章 遞推關(guān)系和生成函數(shù) ?主要內(nèi)容（重點(diǎn)遞推關(guān)系求解） ?遞推關(guān)系： ?特殊問題遞推關(guān)系 ?線性齊次遞推關(guān)系求解：特征多項(xiàng)式方法 ?非齊次遞推關(guān)系
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1