Solving Pascal's Triangle with a Formula! (Thanks to Cang Hai)
The image above is from Wikipedia and is used to explain Pascal’s triangle. Today’s topic is the so-called Pascal’s triangle. Some people also call it Yang Hui’s triangle or Jia Xian’s triangle. The first row’s first entry is “1”. Each number below equals the sum of the number to its upper left and the number to its upper right. If there is no number to the upper left or upper right, it counts as 0. For example, the second row has two numbers, “1, 1”. The third row is “1, 2, 1”. And this triangle can extend infinitely. ...