組合數學第二章複習

2.1 遞推關係 對於數列a1,a2,…,an,…,除了前面的若干數外,其餘各項an與它前面的若干個數關聯起來的方程叫做遞推關係。 在求解遞推關係時，前面必須知道若干個數，這若干個已知的數稱爲初始條件，或邊界條件。 2.2 母函數 對於序列a0,a1,a2,… 構造函數：G(x)= a0+a1x+a2x2+… ,稱函數G(x)是序列a0,a1,a2,…的母函數。 【例】有紅球兩個，白球、黃球各一個

>>阅读原文<<