n个中选k个，所选元素间隔大于等于2怎么做？
usrbin吧
全部回复
仅看楼主
level 7
素淡且文质彬彬灬白桦Y 楼主
n个中选k个，所选两元素间隔大于等于2怎么做？
我就会做不相邻的。
2013年01月10日 13点01分 1
level 11
铁砣陈
n选2减去相邻的和间隔一个的噻。。 = =
2013年01月11日 02点01分 2
素淡且文质彬彬灬白桦Y
是选k个，不是选2个。应该构建一一映射来做。
2013年01月12日 13点01分
level 7
素淡且文质彬彬灬白桦Y 楼主
在问一个题。
n*n 矩阵，每行和每列都恰好有k个1（1=<k=<n)，其余皆为0，有多少个这样的矩阵？
2013年01月12日 13点01分 3
铁砣陈
这个似乎更难，停笔不做了。。。赶脚好复杂的样子。。。
2013年01月13日 08点01分
素淡且文质彬彬灬白桦Y
回复 铁砣陈 :第二个我也不想了，还高考呢，不想这么难的题了。
2013年01月13日 14点01分
没文化不伤心-
在 N!中选K个组合数？
2013年01月16日 10点01分
level 11
铁砣陈
2楼，好吧，我看错了。。我算出的结果是在有意义的情况下
2013年01月13日 08点01分 4
铁砣陈
。。。突然发现有看错题目了。。。我做的事间距大于等于1.。。
2013年01月13日 09点01分
素淡且文质彬彬灬白桦Y
提示你用11映射做:a1<a2<a3<...若间隔大于2,就有a1<a2-2<a3-4<....
2013年01月13日 14点01分
铁砣陈
回复 lannyin :恕我愚钝，反正没看出什么作用。。不过我可以用递归做。。。过程跟隔一个差不多。。 只是不想算了。
2013年01月13日 15点01分
level 11
铁砣陈
今天算了一下，这事我的答案。
从规律上来看，如果每2个球之间至少有m个球的话，组合数应该是
这个我没有证明，不过应该是对的吧。。。归纳法套一下就好。。[揉脸]
2013年01月14日 01点01分 5
素淡且文质彬彬灬白桦Y
这次对了，猜想也正确，猜想也可用映射做。再考你一个题。小明一天至少下一盘棋，一星期下棋数不超过12盘，请问，小明至少下几个星期棋，他恰好在其中的连续若干天恰好下了n盘棋？
2013年01月17日 13点01分
铁砣陈
回复 lannyin :老题目了。。。[吐舌]
2013年01月17日 14点01分
1