The number of ways to choose k out of n things is O the sum of the number of ways to choose k - 1 out of n - 1 things an

[answerhappygod]

The Number Of Ways To Choose K Out Of N Things Is O The Sum Of The Number Of Ways To Choose K 1 Out Of N 1 Things An 1 (20.43 KiB) Viewed 43 times

The number of ways to choose k out of n things is O the sum of the number of ways to choose k - 1 out of n - 1 things and the number of ways to choose k out of n - 1 things the number of ways to choose k out of n - 1 things O the product of the number of ways to choose k-1 out of n - 1 things and the number of ways to choose k out of n - 1 things O the number of ways to choose k 1 out of n - 1 things.