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

The basic rule of combinatorics

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

The basic rule of combinatorics

Textbook: pp. 154–160
GoalUnderstand the multiplication and addition rules of combinatorics and apply them to counting problems.
New words
combinatorics · kombinatorikamultiplication rule · ko‘paytirish qoidasiaddition rule · qo‘shish qoidasinumber of ways · usullar soni
Explanation

Combinatorics counts the number of different ways of choosing and arranging objects. The basic rule is the multiplication rule: if the first choice can be made in m ways and the next choice in n ways, both choices together can be made in m · n ways. For example, 3 kinds of shirts and 4 kinds of trousers give 3 · 4 = 12 outfits. When the choices are alternatives joined by “or”, the addition rule applies: the numbers of ways are added, for instance one drink out of 3 juices or 4 teas can be chosen in 3 + 4 = 7 ways. When forming numbers from digits, we note whether repetition is allowed: without repetition the number of options drops by one at each next place, with repetition it stays the same; the first digit cannot be 0. The number of pairs that can be formed from n objects is n(n - 1)/2, because the product n(n - 1) counts every pair twice.

3 · 4 = 12 outfits
trousers 1trousers 2trousers 3trousers 4
shirt 1(1, 1)(1, 2)(1, 3)(1, 4)
shirt 2(2, 1)(2, 2)(2, 3)(2, 4)
shirt 3(3, 1)(3, 2)(3, 3)(3, 4)
💡 Where will I use this?
In real life

A school choir picks one of 5 songs to open and one of the remaining 4 to close. Whichever song opens, 4 are always left for the close, so there are 5 · 4 = 20 possible plans (multiplication rule).

Who uses it

A programmer counts possible passwords, a game designer counts the possibilities in a game, and an event organiser plans the order of a programme.

Try it today

Make two-digit codes from the digits 1, 2, 3, 4, with repeats allowed: 4 · 4 = 16. List them in a notebook and count.

Worked examples
Three-digit numbers from the digits 0, 1, 2, 3 without repetition: 3 options for the first place (not 0), 3 remaining for the second, 2 for the third. Total 3 · 3 · 2 = 18.
ABCDEF
Every two of 6 towns are linked by one direct bus route. There are 6 · 5 : 2 = 15 routes: 5 routes leave each town, and every route is counted twice.
Class activity

“Secret code”: the teacher asks to form 3-digit codes from the digits 1, 2, 3, 4, 5. Groups compute how many codes there are with and without repetition and verify by writing several of them.

Practice
1
A notebook comes in 3 cover colours and 5 sizes. How many different kinds of notebook are there?
2
How many four-digit codes can be made from the digits 1 to 6 without repetition?
3
A volleyball league has 8 teams, and every two teams play each other once. How many games are played in all?
4
Why do we divide by 2 when counting pairs?
Story of the Week · The Khwarizmi WayBefore Remembrance Day: a memory walkClose the week: all of this week’s subjects in one storyRead →