A Formula for C(n,k)
Library Home || Full Table of Contents || Library Help
|We would like to obtain a formula to calculate C(n,k) without writing down Pascal's triangle (although, to be honest, it is generally faster to write down Pascal's triangle than it is to use this formula, especially if you need a number of these binomial coefficients). To do this, we will count the number of subsets of size k in a set of size n ...|
|Levels:||Middle School (6-8), High School (9-12), College|
© 1994- The Math Forum at NCTM. All rights reserved.