m*****n
发帖数: 2152 | 1 有n个 blue ball，和 n 个 red ball，从左到右排成一排。要求从任意位置向左数，
blue ball的数量不得小于red ball的数量。请问有多少种排法？
一开始觉得很简单，结果说了很多答案不对。现在想想非常复杂。隐含信息就是队头必
须是blue ball，队尾必须是red ball。 |
f*********5
发帖数: 367 | 2 # = {picking n out of 2n}-{picking (n-1) out of 2n } =[(2n)!/((n!)^2)]/(n+1)
LZ你可能想太多了 :) |
m*****n
发帖数: 2152 | 3 对啊，当时就想到blue和red可以互换，然后直接除2。没想到blue有n-1个位置不能排
。 |
s*w
发帖数: 729 | 4 the same as the problem of generating valid parenthesis
【在 m*****n 的大作中提到】
: 有n个 blue ball，和 n 个 red ball，从左到右排成一排。要求从任意位置向左数，
: blue ball的数量不得小于red ball的数量。请问有多少种排法？
: 一开始觉得很简单，结果说了很多答案不对。现在想想非常复杂。隐含信息就是队头必
: 须是blue ball，队尾必须是red ball。
|
D*******i
发帖数: 300 | 5 why not {pick n out of 2n} - {pick n-1 out of 2n-1}?
1)
【在 f*********5 的大作中提到】
: # = {picking n out of 2n}-{picking (n-1) out of 2n } =[(2n)!/((n!)^2)]/(n+1)
: LZ你可能想太多了 :)
|
x******a
发帖数: 6336 | 6 Catalan number
http://en.wikipedia.org/wiki/Catalan_number
【在 m*****n 的大作中提到】
: 有n个 blue ball，和 n 个 red ball，从左到右排成一排。要求从任意位置向左数，
: blue ball的数量不得小于red ball的数量。请问有多少种排法？
: 一开始觉得很简单，结果说了很多答案不对。现在想想非常复杂。隐含信息就是队头必
: 须是blue ball，队尾必须是red ball。
|
s*******0
发帖数: 3461 | |
f*********5
发帖数: 367 | 8 n=1时你那个pick n-1怎么定义？
考虑n=2的情形吧，第一是蓝色的最后一个是红色的所有只有两种情形，用你这个式子
算出来是6-3=3，不吻合……
【在 D*******i 的大作中提到】
: why not {pick n out of 2n} - {pick n-1 out of 2n-1}?
:
: 1)
|
s*******0
发帖数: 3461 | 9 这个没看懂 为啥反一反 然后1 有n+1个
为啥可以反一反？
【在 s*******0 的大作中提到】
: http://blog.csdn.net/duanruibupt/article/details/6869431
: 谁来给解释一下 呵呵
|
K******6
发帖数: 82 | 10 这个反一反只是为了说明所有的不满足条件的情况会走到2n取(n+1)的终点
也就是文中说的Un
【在 s*******0 的大作中提到】
: 这个没看懂 为啥反一反 然后1 有n+1个
: 为啥可以反一反？
|
i******w
发帖数: 407 | 11 跟绿皮书上的卖ticket题是一回事，$10的数目任何时候都不能超过$5的数目，否则没
得change，reflection priciple搞定。
【在 m*****n 的大作中提到】
: 有n个 blue ball，和 n 个 red ball，从左到右排成一排。要求从任意位置向左数，
: blue ball的数量不得小于red ball的数量。请问有多少种排法？
: 一开始觉得很简单，结果说了很多答案不对。现在想想非常复杂。隐含信息就是队头必
: 须是blue ball，队尾必须是red ball。
|
k*******o
发帖数: 3 | |
