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

Permutations and combinations

Lessons 36 · 1 lessons · Sh.A. Alimov, O.R. Xolmuhamedov, M.A. Mirzaahmedov. Algebra, Grade 7, revised and expanded 5th edition. O‘qituvchi NMIU, Tashkent, 2017
36

Permutations and combinations

Textbook: pp. 161–166
GoalKnow and apply the formulas for the number of permutations and combinations.
New words
permutation · o‘rin almashtirishfactorial · faktorialcombination · guruhlashthe symbol Cₙᵏ · Cₙᵏ belgisi
Explanation

Different orders of placing n elements into n places, one per place, are called permutations. Their number is Pₙ = n · (n - 1) · ... · 2 · 1 = n! (n factorial). For example, 4 books can be placed on a shelf in P₄ = 4! = 24 different orders. In combinations of n elements taken k at a time the order does not matter, only the content does; their number is denoted Cₙᵏ and is found by Cₙᵏ = n!/(k! (n - k)!) = n(n - 1)...(n - k + 1)/k!. For example C₅² = 5 · 4/(1 · 2) = 10. The equality Cₙᵏ = Cₙⁿ⁻ᵏ holds: choosing k elements is the same as leaving out the other n - k. If order matters we use permutations; if not, combinations.

Pₙ = n!
n12345
n!12624120
💡 Where will I use this?
In real life

A coach picks 3 of 7 pupils for a relay. If order does not matter, C₇³ = 7 · 6 · 5 / (1 · 2 · 3) = 35 ways. If the 3 places are different (first, second, third), there are 7 · 6 · 5 = 210 ways.

Who uses it

A coach selects a team, a teacher assigns duty pupils, and a statistician counts possible sample groups.

Try it today

Write all the orders in which the letters A, B, C can be placed in a row and check that 3! = 6.

Worked examples
5 pupils can be lined up in P₅ = 5! = 120 ways. Choosing 3 of 8 pupils for an olympiad: C₈³ = 8 · 7 · 6/(1 · 2 · 3) = 56.
C₆² = C₆⁴
k0123456
C₆ᵏ1615201561
C₆⁴ = C₆² = 6 · 5/2 = 15; both ways give the same result.
Class activity

“Choosing a team”: 5 pupils come to the front. First the ways of lining them up (permutations) are counted, then the ways of choosing 2 of them (combinations), and the difference is discussed.

Practice
1
Compute 5!.
2
Compute C₆².
3
In how many ways can 3 pupils be chosen from 8?
4
Why is Cₙᵏ = Cₙⁿ⁻ᵏ?
Story of the Week · The Khwarizmi WayUlugh Beg Night: where does the quadrant go?Close the week: all of this week’s subjects in one storyRead →