问个排列问题，小伙伴快来

1000个相同白球和1000个相同黑球直线排列，从左到右数，白球的个数和总是不小于黑球的个数和，问有多少种排列方法

C（2000,1000)/1001,应该是这个

做法是画一个nxn的表，相当于从（0,0)走到（n,n)且只能走下半部分的走法。然后找规律1，2，5，14，42。。。猜想为C（2n，n）/（n+1)，再写出递推式归纳证

折线法

什么叫折线法？

同一楼应该是那个答案

搜索反射原理，或折线法，或卡塔兰数，可以了解其背景。

下载贴吧APP
看高清直播、视频！

分享到: