排列之排容原理.PDFVIP

列理 理 n A , A ,..., A 列 若 r” A 不” i 1 2 n i r 0 ≤i ≤r ≤n k r 列數 (−1) C (n −k )! ∑ k k 0 0 C 0 1 1 C C 0 1 2 2 2 C C C 0 1 2 3 3 3 3 C C C C 0 1 2 3 ………… ( 1) n n − n n n n n C C …… n ……n C C C 0 1 2 n−1 n 2 例 列 列數 列 不 不不 不不不 不 例 了不不 例 列 列數 不 不 不 不不 不不不 例 列 若 不不不 數 5!−6 ×4!+9 ×3!−2 ×2! 例 列 列數 不不 不不 不不 例 六列 列數 若 不若 若 例 若 不 例 禮來 不禮 若禮禮 例 列不 數 例 ……列若 不不 10!−2 ×9!−2 ×9!+4 ×8! 58 ×8!