如何查找在帕斯卡三角形中重複的數字的次數？

任何人都可以給出一個算法來找出一個數字在帕斯卡三角形中重複的次數嗎？例如如何查找在帕斯卡三角形中重複的數字的次數？

NUM - 無次

1 - infinite 
2 - 1 
3 - 2 
4 - 2 
. . 
6 - 3 
. . 
10 - 4 
. .

圖像0

或者以其他方式，多少^ňÇ_[R的是可能^ňÇ_[R = x，其中x是任何給定的整數？

2013-09-28 nbbk

，想到的唯一的事情就是[辛馬斯特猜想（http://en.wikipedia.org/wiki/Singmaster's_conjecture） – luiso1979

計算最初的幾個值手動輸入http://oeis.org/ –

就算了。你知道n> 1只能出現在帕斯卡三角形的前n + 1行。而且每一行都是對稱的，而且還在增加（前半部分）。這可以節省時間。

爲見http://oeis.org/A003016更多關於序列

2013-09-28 20:09:54

回答