AdvertisementYour brand could be hereYour brand hereOn every Darslab page · students, parents and teachersinfo@darslab.comAsk for pricesPricesinfo@darslab.com
☰ Contents · Mathematics

Combinatorics and Newton’s binomial

Lessons 28–29 · 2 lessons · M. A. Mirzaahmedov, Sh. N. Ismailov, A. Q. Amanov (algebra and analysis), B. Q. Haydarov (geometry). Mathematics Grade 11, Parts 1 and 2, 1st edition. ZAMIN NASHR, Tashkent, 2018
29

Newton’s binomial

Textbook, Part 2: pp. 33–36
GoalLearn to count combinations and to use Newton’s binomial formula and the properties of binomial coefficients.
New words
combination · guruhlashbinomial coefficient · binomial koeffitsiyentPascal’s triangle · Paskal uchburchagigeneral term · umumiy had
Explanation

The number of ways to choose k out of n elements without regard to order is called the number of combinations: C(n, k) = n!/(k!(n − k)!). It arises by dividing n(n − 1)…(n − k + 1) by k!, since each subset is counted k! times. Properties: C(n, 0) = C(n, n) = 1, C(n, k) = C(n, n − k) (choosing k is the same as leaving out n − k) and C(n, k) = C(n − 1, k − 1) + C(n − 1, k); the last gives Pascal’s triangle: 1; 1 1; 1 2 1; 1 3 3 1; 1 4 6 4 1; 1 5 10 10 5 1. Newton’s binomial: (a + b)ⁿ = C(n, 0)aⁿ + C(n, 1)aⁿ⁻¹b + … + C(n, n)bⁿ; the (k + 1)-th term is Tₖ₊₁ = C(n, k)aⁿ⁻ᵏbᵏ. For a = b = 1, C(n, 0) + … + C(n, n) = 2ⁿ; for a = 1, b = −1 the sum at odd places equals the sum at even places.

1
11
121
1331
14641
💡 Where will I use this?
In real life

In a tournament with 8 teams where every two teams play each other once, the number of matches equals the number of pairs: C(8, 2) = 8 · 7 / 2 = 28. Order does not matter, because “A–B” and “B–A” are the same match. That is why we divide by 2! when counting combinations.

Who uses it

Sports organisers make tournament schedules, quality inspectors count the ways of picking a few items from a batch, and network engineers count the possible links between computers.

Try it today

Write the letters A, B, C, D on paper, one for each of four friends, and list every possible pair. Check that the number of pairs matches C(4, 2) = 6.

Worked examples
A pair of duty monitors from 12 students: C(12, 2) = 12 · 11/(1 · 2) = 66. If one of the pair is named “senior monitor”, we get 66 · 2 = 132 = A₁₂² — the case where order matters. Expand (x + 2)⁴: the coefficients are C(4, k) · 2ᵏ: 1, 4 · 2 = 8, 6 · 4 = 24, 4 · 8 = 32, 16, that is x⁴ + 8x³ + 24x² + 32x + 16.
ABCDEF
The coefficient of x³ in the expansion of (2x − 1)⁵: with b = −1 the x³ term contains (2x)³ and (−1)², so k = 2: C(5, 2) · 2³ · (−1)² = 10 · 8 = 80. A convex hexagon has 6 · 3/2 = 9 diagonals (n(n − 3)/2).
Class activity

“Pascal’s triangle”: on squared paper write 8 rows of Pascal’s triangle (each number is the sum of the two above it). Check that each row sums to 2ⁿ and read off the coefficients of (a + b)⁶.

Practice
1
Compute C(7, 2).
2
Find the coefficient of x² in the expansion of (x + 3)⁵.
3
Find the sum of all coefficients in the expansion of (1 + x)⁶.
4
Why is C(n, k) = C(n, n − k)?
Story of the Week · The Khwarizmi WayThe class career-shadow dayClose the week: all of this week’s subjects in one storyRead →