不相鄰的組合

所謂不相鄰的組合是指從 A={1,2,3,…,n} 中選取 m 個不相鄰的組合個數，即不存在兩個數j和j+1的組合。例如， n=4,m=2 ，有組合 {1,3},{2,4},{1,4} 。web 定理：從 A={1,2,3,…,n} 中取 m 個不相鄰組合，其組合數爲 Cmn−m+1 。svg 證實：設 B={b1,b2,…,bm} 是一組不相鄰的組合，假設 b1<b2<⋯<bm ，令 c1=b1

>>阅读原文<<