숫자가 파스칼의 삼각형으로 반복되는 횟수를 찾는 방법은 무엇입니까?

Question

누구나 파스칼의 삼각형으로 숫자가 반복되는 횟수를 찾기 위해 알고리즘을 제공 할 수 있습니까? 예를 들어

납입은 - 이미지 http://mathforum.org/dr.cgi/pascal.html

이나 다른 방법으로 시간

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

의 아니, 얼마나 많은 ^N C _R 's은 (는) ^N C _{R 가능하지 않습니다} = x, 여기서 x는 주어진 정수입니까?

Answer 1

그냥 계산합니다. n> 1은 Pascal의 삼각형의 첫 번째 n + 1 행에만 나타날 수 있음을 알고 있습니다. 그리고 각 행은 대칭이고 증가합니다 (전반의 경우). 그것은 시간을 절약합니다.

는 대한 http://oeis.org/A003016를 참조 순서