tobecontinued正整数解.ppt

馬上練習： 有 10 個房間，第一間有 1 人，第二間有 2 人，…， 第十間有 10 人，共 55 人，從這 55 人中任選 2 人， 此 2 人不在同一房間有幾種選法? Ans：1320。 解：所求 = 全 ? ( 2 人在同一間房) = 1320。 ＃ 解： 4. 範例： Let’s do an exercise ! 馬上練習：編號 3，4，…，20 的袋子中， 分別有相異球 3，4，…，20 個球，今任選一袋， 且從 k 號袋中取 k?1 個球，k = 3，4，…，20， 問共有幾種取法? Ans：207。 解： ＃ = 207。 1 . 重複組合 從 a、b、c，3 類取 2 個(不重複)有 3 種：ab、bc、ac， 從 a、b、c，3 類取 2 個(可重複)有 6 種：ab、bc、ac、aa、bb、cc， 令 x1、x2 、x3 分別表 a、b、c 的個數，則： 同理，3 類取 5 個的 即為 x1 + x2 + x3 = 2 的非負整數解個數。 ? 3 類取 2 個的 即為 x1 + x2 + x3 = 5 的非負整數解個數。 共 6 種，即 x1 + x2 + x3 = 2 的 x1 + x2 + x3 = 2 的非負整數解如下： ab ? 1 1 0 bc ? 0 1 1 ac ? 1 0 1 aa ? 2 0 0 bb ? 0 2 0 cc ? 0 0 2 To be continued：非負整數解求法。 方程式 x1+x2+x3=5 的非負整數解 ( 0 或正整數 )， 2. 非負整數解： 可表成 5 個「?」與 2 個「+」的排列，如下所示： 而「?????++」 0 5 0 分堆 3種排列 ?????++ (5, 0 ,0) +?????+ (0, 5, 0) ++????? (0, 0, 5) 1 4 0 6種排列 ????+?+ (4, 1, 0) ????++? (4, 0, 1) ?+????+ (1, 4, 0) +?+???? (0, 1, 4) +????+? (0, 4, 1) ?++???? (1, 0, 4) … To be continued：「?????++」之 21 種排列 0 5 0 分堆 3種排列 ?????++ (5, 0 ,0) +?????+ (0, 5, 0) ++????? (0, 0, 5) 2 3 0 6種排列 ???+??+ (3, 2, 0) ???++?? (3, 0, 2) ??+???+ (2, 3, 0) +??+??? (0, 2, 3) +???+?? (0, 3, 2) ??++??? (2, 0, 3) 1 3 1 3種排列 ???+?+? (3, 1, 1) ?+???+? (1, 3, 1) ?+?+??? (1, 1, 3) 2 2 1 3種排列 ??+??+? (2, 2, 1) ??+?+?? (2, 1, 2) ?+??+?? (1, 2, 2) 1 4 0 6種排列 ????+?+ (4, 1, 0) ????++? (4, 0, 1) ?+????+ (1, 4, 0) +?+???? (0, 1, 4) +????+? (0, 4, 1) ?++???? (1, 0, 4) To be continued 由上可知： x1 + x2 + x3 = 5 的非負整數解個數 即為「?????++」的排列數 其中，xn 的個數 n = 3， 而「+」的個數 = 「xn 的個數」?1 同理， x1 + x2 + x3 + x4 = 7 的非負整數解個數 即為「???????+++」排列數 「 ? 」的個數 = 5， = 3?1 = 2。 ? x1+x2+…+xn = k 的非負整數解個數 即為 k 個「?」與 n?1個「+」排列數 ? x1+x2+…+xn = k 的非負整數解個數 ? x1+x2+x3+x4 = 7 的非負整數解個數 通常我們將 x1+x2+x3=5 的非負整數解個數 To be continued ? 符號練習 (1) x1+x2+x3+x4 = 7 的非負整數解個數 符號練習： (2) x1+x2+x3 = 5 的非負整數解個數 (3) x1+x2+x3+x4 = 2 的非負整數解個數 (4) x1+x2+x3+x4+x5 = 2 的非負整數解個數 (5) x1+x2+x3+x4 = 4 的非負整數解個數 本段結束 解： 3. 範例：(1) 求 x1+x2+x3+x4+x5+x6 = 3 的非負整數解個數。 (4) 同時擲 2 粒相同的骰子有幾種可能的結果? (3) 將 5