n个人围成一圈,从中任意选出m人,使这m人互不相邻,有多少种选法?
问题描述：
n个人围成一圈,从中任意选出m人,使这m人互不相邻,有多少种选法?
2
求高人指点 如果是正确答案，有厚重加分
答
考虑选第n个和不选第n个的情况
不选第n个时
有（n-m)!/(m!*(n-2m)!)
选第n个时,第1,n-1个不能选
有（n-m-1)!/（(m-1)!*(n-2m)!）
总共是（n-m)!/(m!*(n-2m)!)+（n-m-1)!/（(m-1)!*(n-2m)!）