不相邻的组合

所谓不相邻的组合是指从 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

>>阅读原文<<