Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Combination Formulas

10

Flashcards

0/10

Still learning
StarStarStarStar

Combination with Repetition

StarStarStarStar

nHr=(n+r1)!r!(n1)!nHr = \frac{(n+r-1)!}{r!(n-1)!}, for choosing rr elements from a set of nn elements allowing for repetition. Example: 3H2 = (3+21)!2!(31)!=6\frac{(3+2-1)!}{2!(3-1)!} = 6

StarStarStarStar

Combination with Restricted Choices

StarStarStarStar

If one element must (or must not) be included in every combination, use n1Cr1_{n-1}C_{r-1} (or n1Cr_{n-1}C_r). Example (must include): For n=6n=6, r=3r=3 and one element must be included, 61C31=10_{6-1}C_{3-1} = 10

StarStarStarStar

Combinations of Complementary Sets

StarStarStarStar

The number of ways to choose rr from nn is equal to choosing nrn-r from nn: nCr=nCnr_nC_r = _nC_{n-r}. Example: 7C2=7C5=217C2 = 7C5 = 21

StarStarStarStar

nCr (Combination)

StarStarStarStar

nCr=n!r!(nr)!nCr = \frac{n!}{r!(n-r)!}, where n!n! is the factorial of nn. Example: For n=5n=5 and r=2r=2, 5C2=5!2!(52)!=105C2 = \frac{5!}{2!(5-2)!} = 10

StarStarStarStar

Binomial Theorem Coefficient

StarStarStarStar

The kkth coefficient in the expansion of (a+b)n(a+b)^n is given by nCk=n!k!(nk)!_nC_k = \frac{n!}{k!(n-k)!}. Example: The 3rd coefficient of (a+b)5(a+b)^5 is 5C2=105C2 = 10

StarStarStarStar

Combination of Multisets

StarStarStarStar

Given a multiset with nn types of items, the formula to find combinations is (n1+n2+...+nk)!n1!n2!...nk!\frac{(n_1+n_2+...+n_k)!}{n_1!n_2!...n_k!}. Example: For a multiset with 3 As and 4 Bs, combinations of 7 items are 7!3!4!=35\frac{7!}{3!4!} = 35.

StarStarStarStar

Pascal's Identity

StarStarStarStar

Pascal's Identity is given by nCr=n1Cr1+n1Cr_nC_r = _{n-1}C_{r-1} +_{n-1}C_r. Example: 5C3=4C2+4C3=6+4=105C3 = 4C2 + 4C3 = 6 + 4 = 10

StarStarStarStar

Combining Combination Formulas

StarStarStarStar

To combine two distinct sets with nn and mm elements, choose rr from nn, and ss from mm, then multiply: nCr×mCs_nC_r × _mC_s. Example: Choose 2 from 5 and 3 from 4, 5C2×4C3=10×4=405C2 × 4C3 = 10 × 4 = 40 combinations.

StarStarStarStar

Combination for Pairing Elements

StarStarStarStar

When pairing elements, use nC2_{n}C_{2} to find the number of unique pairs. Example: For n=4n=4 elements, 4C2=4!2!(42)!=64C2 = \frac{4!}{2!(4-2)!} = 6 pairs

StarStarStarStar

Combination with Identical Objects

StarStarStarStar

When choosing rr from nn identical objects, there is only 1 way: nCr=1_nC_r = 1. Example: Choosing rr of any nn identical apples always gives 1 combination.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.