| 首先,在无限制的情况下将他们排列,有(2n)!/(n!)^2 |
| 送交者: 空行 2021月12月03日22:33:29 于 [灵机一动] 发送悄悄话 |
| 回 答: 这个结果是对的。请说明一下吧。 由 gugeren 于 2021-12-03 21:32:14 |
|
种方法,等效于"走格点",从坐标(0,0)走到(n,n),只能向右或向上。如果向右一格代表排一个手里有50分的,向上表示排一个手里有1美元的,在任何时候前者必须多于或等于后者才能找钱,这就意味着在走格点时必须保持在从(0,0)到(n,n)对角线以及下方,不知为何方法少了(n+1)倍,只是列举发现,所以只能是经验公式,尚需证明,递归法也试过,运算复杂。 |
|
|
|
|
 | ||||
|
 |
| 实用资讯 | |
