| 首先,在無限制的情況下將他們排列,有(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)倍,只是列舉發現,所以只能是經驗公式,尚需證明,遞歸法也試過,運算複雜。 |
|
|
|
|
 | ||||
|
 |
| 實用資訊 | |
