組合數學-重集組合數(重複組合)的兩種證實放法(放小球，映射序列)

1、重集組合數公式 重集組合數：從n個不一樣的數中，取r個數，且r個數中能夠有重複的數，有多少種組合？ 公式：F(n,r) = C(n+r-1,r)web 2、前置定理 前置定理1：不一樣的重複組合中，至少有一個數出現的次數不一樣。 證實：svg 設命題p爲：兩個組合不一樣 設命題q爲：兩個組合中至少有一個數出現的次數不一樣 因爲：若兩個組合每一個數出現的次數都相同，則它們是同一組合

>>阅读原文<<