码迷,mamicode.com
首页 > 其他好文 > 详细

帕斯卡三角形,二项式定理

时间:2018-01-01 18:21:19      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:组合数   div   组合数学   今天   --   三角形   class   gpo   bsp   

组合数学少不了二项式,今天来补一补。

     0    |1   |2   | 3  |4   |5   |6   |7   |8 

0   1    |     |     |     |     |     |     |     |

1   1    |1   |     |     |     |     |     |     |

2   1    |2   |1   |     |     |     |     |     |

3   1    |3   |3   |1   |     |     |     |     |

4   1    |4   |6   |4   |1   |     |     |     |

5   1    |5   |10 |10 | 5  |1   |     |     |

6   1    |6   |15 |20 |15 |6   |1   |     |

7   1    |7   |21 |35 |35 |21 |7   |1   |

8   1    |8   |28 |56 |70 |56 |28 |8   | 1

.............................................

例:

C(8,3)=56=C(7,3)+C(7,2)

可推:C(n,i)=C(n-1,i)+C(n-1,i-1)

k=2列为四面体数。

------------------------------------------------------------------------------

二项式定理:

 (x+y)^n=x^n + C(n,1)(x^n-1) *y + C(n,2)(x^n-2 )*(y^2) + ...... + C(n,n-1)x *(y^n-1) + y^n

 

帕斯卡三角形,二项式定理

标签:组合数   div   组合数学   今天   --   三角形   class   gpo   bsp   

原文地址:https://www.cnblogs.com/ygtzds/p/8167402.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!