Question

任何人都可以给出一个算法来查找一个数字在pascal三角形中重复的次数吗？例如

num - 没有时间

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

用于图片http://mathforum.org/dr.cgi/pascal.html

或者换句话说，对于ⁿ C _r =有多少ⁿ C _r是可能的x，其中x是任何给定的整数？

Answer 1

算一算。你知道n＆gt; 1只能出现在Pascal三角形的前n + 1行中。并且每行是对称的，并且增加（对于前半部分）。这节省了时间。

有关序列的更多信息，请参阅http://oeis.org/A003016

Answer 2

我必须为黑客马拉松挑战写一些类似的东西。此代码将查找大小为PASC_SIZE的Pascal三角形中计数大于MINIMUM_COUNT的所有数字1到MAX_NUMBER_TO_SEARCH。显然，您可以将其更改为仅计入单个数字。显然效率不高。

$ ./bin/complex
Enter array length: 5
  enter array[ 0]: 1.81
  enter array[ 1]: 1.97
  enter array[ 2]: .31
  enter array[ 3]: 2.51
  enter array[ 4]: 6.021

The new array is:

    3.43798 + i1.781127
    3.74189 + i1.881977
    0.58883 + i0.354442
    4.76758 + i2.121489
   11.43651 + i-0.024116

如何查找帕斯卡三角形中重复数字的次数？

2 个答案: