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)!)