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

Solving combinatorial problems by listing choices

Lessons 31 · 1 lessons · Sh.A. Alimov, A.R. Xalmukhamedov, M.A. Mirzaakhmedov. Algebra: textbook for Grade 8 of general secondary schools. Revised 4th edition. Tashkent: “O‘qituvchi”, 2019
31

Solving combinatorial problems by listing choices

Textbook: pp. 200–202
GoalSolve combinatorial problems by listing all possibilities in order and by using a tree of options.
New words
combinatorial problem · kombinatorik masalalisting method · tanlash (sanab chiqish) usulitree of options · variantlar daraxtinumber of possibilities · imkoniyatlar soni
Explanation

In combinatorial problems we must find the number of all ways (options) satisfying a condition. To skip no option and repeat none, we write them in an orderly way, for example in increasing order or grouped by the first element. Another convenient tool is the tree of options: from the root, a branch for each possibility of the first choice, and from each of these, branches for the next choice; the number of final ends of the tree is the number of all options. When making numbers from digits, the condition says whether repetition is allowed.

ChoiceCount
order matters (captain and assistant)4 · 3 = 12
order does not matter (a pair)4 · 3 : 2 = 6
💡 Where will I use this?
In real life

A club lesson needs a day and a time: Monday, Wednesday or Friday; morning or afternoon. A tree has 3 branches that each split in 2, giving 6 options in all.

Who uses it

A timetable planner looks at all ways to place lessons, a menu planner counts the possible meal sets, and a coach counts the possible team line-ups.

Try it today

Draw a tree of all possible outcomes when a coin is tossed twice. How many outcomes are there?

Worked examples
Captain (row) and assistant (column)
ABDG
A—ABADAG
BBA—BDBG
DDADB—DG
GGAGBGD—
Choosing a captain and an assistant from four pupils A, B, D, G (order matters): AB, AD, AG, BA, BD, BG, DA, DB, DG, GA, GB, GD — 12 in total.
ABCD
Four classmates A, B, C, D pick a pair for class duty (order does not matter): AB, AC, AD, BC, BD, CD — 6 pairs.
Class activity

“Draw the tree”: groups draw on the board a tree of lunch options with two juices and three pastries and count all kinds of lunch.

Practice
1
Write all three-digit numbers from the digits 1 and 2 (repetition allowed) and say how many there are.
2
In how many orders can Ali, Vali and Sami sit on three seats? List them.
3
Two of 3 kinds of sweets are chosen (order does not matter). How many ways are there?
4
Why is it important to list the options in an orderly way?
Story of the Week · The Khwarizmi WayA fertiliser test for seedlingsClose the week: all of this week’s subjects in one storyRead →