شرح التباديل: عد الترتيبات

Permutations: Counting Arrangements

يأتي في امتحانات IGCSE Additional Maths 0606

الشرح بالعربية، والرياضيات كما تظهر في ورقة الامتحان بالإنجليزية، لأن الامتحان بالإنجليزية.

1. Filling places one by one

بكم طريقة يمكن ترتيب أربعة كتب مختلفة على رف؟ لا تكتب كل الترتيبات، بل املأ الأماكن واحدًا بعد واحد: المكان الأول يقبل أي كتاب من الأربعة، وبعد ملئه يبقى ثلاثة كتب للمكان الثاني، ثم اثنان، ثم واحد. والقاعدة: إذا قمت باختيار ثم باختيار آخر فاضرب عدد الخيارات. هذا الترتيب يسمى تبديلًا، والترتيب فيه مهم: كتاب قبل آخر يختلف عن العكس. وضرب الأعداد الصحيحة نزولًا حتى الواحد يتكرر كثيرًا فله رمز خاص هو المضروب، وهو عدد طرق ترتيب كل العناصر في صف. وبالتعريف مضروب الصفر يساوي واحدًا، لأن نمط المضروب، أي العدد في مضروب العدد الذي قبله، يتطلب ذلك عندما نصل إلى الواحد. الفكرة: عُدّ الأماكن لا القوائم، واضرب عدد الخيارات لكل مكان.

In how many different orders can you put 4 different books on a shelf? You could list them all, but there is a much faster way.

Fill the places one at a time. The first place can take any of the 4 books. Once it is filled, 3 books are left for the second place, then 2, then 1.

Worked example

1
Count the orders for 4 different books on a shelf.
2
$4 \times 3 \times 2 \times 1$ — Choices for place 1, then place 2, then 3, then 4.
3
$= 24$ — There are 24 different orders.

Rule

When you make one choice and then another, multiply the numbers of choices.

An ordering like this is called a permutation. In a permutation, order matters: Book A then Book B is different from Book B then Book A.

Multiplying all the whole numbers down to 1 happens so often that it has its own symbol, the factorial.

Formula

n! = n \times (n - 1) \times (n - 2) \times \dots \times 2 \times 1

$n$ — the number of different items you arrange.
$n!$ — say “n factorial”. It counts the ways to arrange all n items in a row.

Rule

By definition $0! = 1$ . It follows the pattern $n! = n \times (n - 1)!$ : put $n = 1$ and you get $1! = 1 \times 0!$ , so $0!$ must be 1.

Key idea

A pack of 52 playing cards can be shuffled into 52! orders. That is about 8 followed by 67 zeros, so a well-shuffled pack is almost surely in an order no pack has ever been in before.

Key idea

Count places, not lists. Multiply the number of choices for each place.

2. Arranging r out of n

كثيرًا ما نرتّب بعض العناصر فقط، مثل رمز من ثلاثة حروف مختلفة مأخوذة من ثمانية حروف. نملأ ثلاثة أماكن فقط، فنتوقف عن الضرب بعد ثلاثة أعداد تنازلية تبدأ من ثمانية. وعدد تباديل عدد من العناصر مأخوذة من مجموعة له رمز وقانون: مضروب عدد عناصر المجموعة مقسومًا على مضروب عدد العناصر غير المستعملة. هذا المقام يحذف العوامل التي لا نحتاجها فيبقى عدد من العوامل يساوي عدد الأماكن. القانون غير مطبوع في كامبريدج فاحفظه، وللآلة زر خاص به في الورقة الثانية. في المثال الثاني نرتّب خمسة من ثمانية، فيُختصر مضروب الثلاثة الباقية وتبقى خمسة أعداد تنازلية. الخطأ الشائع وضع مضروب عدد المختارين في المقام؛ الصحيح مضروب عدد العناصر التي لا تستعملها.

Often you only arrange some of the items. For example, a 3-letter code using 3 different letters from 8. You fill only 3 places, so you stop multiplying after 3 numbers.

Worked example

1
How many 3-letter codes can be made from 8 different letters, using each at most once?
2
$8 \times 7 \times 6$ — 8 choices for the first place, 7 for the second, 6 for the third.
3
$= 336$ — Stop after 3 places.

This has its own notation. The number of permutations of r items taken from n is written $^{n} P_{r}$ .

Formula

^{n} P_{r} = \frac{n !}{( n - r )!}

$n$ — how many different items you can choose from.
$r$ — how many places you fill, in order.
$(n - r)!$ — cancels the factors you do not use, so only r numbers are multiplied.

Rule

This formula is not on the 0606 or 4037 formula list. Learn it. Your calculator has an nPr key for Paper 2.

Worked example

1
Find $^{8} P_{5}$ , the number of ways to arrange 5 of 8 different letters in a row.
2
$^{8} P_{5} = \frac{8 !}{3 !}$ — Here n = 8 and r = 5, so n − r = 3.
3
$= 8 \times 7 \times 6 \times 5 \times 4$ — The 3 × 2 × 1 cancels. Five numbers are left, one for each place.
4
$= 6720$ — Multiply.

Common mistake

Writing $\frac{n !}{r !}$ . The bottom is $(n - r)!$ , the factorial of the items you do not use.

Key idea

$^{n} P_{r}$ is just r numbers multiplied, counting down from n.

3. Restrictions: fill the fussy place first

أسئلة كثيرة تضيف شرطًا: أن يكون العدد زوجيًا، أو يبدأ برقم معيّن، أو يكون أكبر من قيمة معيّنة. املأ المكان المقيّد أولًا ثم بقية الأماكن. في المثال الأول الشرط على الرقم الأول، فنعدّ خياراته، ثم نرتّب الأرقام الباقية في الأماكن الأخرى، ونضرب. وإذا كان اختيار في مكان يغيّر عدد الخيارات في مكان آخر فقسّم السؤال إلى حالات واجمعها. في المثال الثاني الصفر هو المشكلة: إذا كان الرقم الأخير صفرًا فلا قيد على الرقم الأول، أما إذا كان الأخير رقمًا زوجيًا آخر فالرقم الأول لا يكون صفرًا ولا الرقم الأخير. على كل حالة صحيحة درجة طريقة، فاكتب كل حالة في سطر. الخطأ الشائع استعمال حساب واحد لكل النهايات الزوجية، والخطأ الثاني عدّ العدد نفسه في حالتين؛ اجعل الحالات منفصلة.

Many questions add a condition: the number must be even, must start with a certain digit, or must be greater than 60 000. Deal with the restricted place first, then fill the rest.

Worked example

1
How many 5-digit numbers greater than 60 000 can be made from the digits 1 to 8, with no digit repeated?
2
$First digit: 6, 7 or 8$ — 3 choices. Any of these makes the number bigger than 60 000.
3
$7 \times 6 \times 5 \times 4 = 840$ — 7 digits are left for the other 4 places, in order.
4
$3 \times 840 = 2520$ — Multiply the choices.

If one choice changes the number of choices somewhere else, split the question into cases. Count each case, then add.

Worked example

1
Using the digits 0, 1, 2, 3, 4, 5, 6 with no repeats, how many 4-digit even numbers can be made? A number cannot start with 0.
2
$Case 1: ends in 0$ — Then 0 is used up, so the first place has no problem.
3
$6 \times 5 \times 4 = 120$ — 6 digits are left for the first three places.
4
$Case 2: ends in 2, 4 or 6$ — 3 choices for the last digit.
5
$3 \times 5 \times 5 \times 4 = 300$ — First place: not 0 and not the last digit, so 5 choices. Then 5 and 4 for the middle.
6
$120 + 300 = 420$ — Add the cases.

The mark scheme gives a method mark for each correct case. Write each case on its own line with its product.

Common mistake

Using $3 \times 6 \times 5 \times 4$ for every even ending. When the last digit is 0, the first place has more choices. The 0 changes things, so split into cases.

Common mistake

Counting a number twice in two cases. Make the cases separate: ends in 0, or ends in a non-zero even digit.

Key idea

Fill the fussy place first. If the fussy place changes another place, split into cases and add.

4. Together and apart

إذا وجب أن يقف أشخاص معًا فاربطهم في كتلة واحدة: رتّب الكتل والعناصر الأخرى، ثم رتّب الأفراد داخل الكتلة، واضرب. في المثال البنات الثلاث يصبحن عنصرًا واحدًا مع الأولاد، فنرتّب هذه العناصر، ثم نضرب في مضروب ثلاثة لأن البنات يتبادلن داخل الكتلة. وإذا مُنع وقوف بنتين متجاورتين فاستخدم الفراغات: رتّب الأولاد أولًا، فيتكوّن فراغ بين كل ولدين وفراغ عند كل طرف، ثم ضع البنات في بعض هذه الفراغات بترتيب. أما «ليس الثلاث معًا» فسؤال مختلف: الكل ناقص الترتيبات التي يكنّ فيها معًا. الخطأ الشائع اعتبار «لا اثنتان متجاورتان» مثل «ليس الكل معًا»؛ الأولى تعني أن بجانب كل بنت ولدًا. والخطأ الثاني نسيان ترتيب الأفراد داخل الكتلة.

Some people or objects must stand together. Tie them into one block. Arrange the blocks, then arrange the items inside the block.

Worked example

1
4 boys and 3 girls stand in a line. How many arrangements have the 3 girls together?
2
$4 boys + 1 block = 5 items$ — The 3 girls act as one block.
3
$5! = 120$ — Arrange the 5 items.
4
$3! = 6$ — The girls can change order inside their block.
5
$120 \times 6 = 720$ — Multiply.

If no two girls may stand next to each other, use the gaps. Line up the boys first. The girls go into the gaps between and at the ends of the boys.

Worked example

1
Same group. How many arrangements have no two girls next to each other?
2
$4! = 24$ — Arrange the boys.
3
$□ B □ B □ B □ B □$ — 4 boys make 5 gaps, shown as boxes: one at each end and three between.
4
$^{5} P_{3} = 5 \times 4 \times 3 = 60$ — Put the 3 girls into 3 of the 5 gaps, in order.
5
$24 \times 60 = 1440$ — Multiply.

“Not all three together” is a different question. There, use everything minus the together arrangements: $7! - 720 = 4320$ .

Common mistake

Treating “no two together” and “not all together” as the same. No two together means every girl has a boy beside her. Not all together only rules out the full block of three.

Common mistake

Forgetting to arrange the items inside the block. Multiply by the factorial of the block size.

Key idea

Together: make a block, then arrange inside it. Apart: arrange the others, then use the gaps.

5. Equations with nPr

بعض الأسئلة تضع التباديل في معادلة، وفي ورقة كامبريدج الأولى لا آلة حاسبة، فتختصر المضروبات بيدك. اكتب كل تبديل حاصل ضرب لعدد من العوامل يساوي عدد الأماكن، تبدأ من المجهول وتنزل واحدًا كل مرة. في المثال نكتب الطرفين حواصل ضرب، ثم نقسم على العاملين المشتركين لأنهما لا يساويان صفرًا، فتبقى معادلة تربيعية نفكّها ونحلّلها. نحصل على قيمتين، ونرفض السالبة لأن عدد العناصر لا يكون سالبًا. الدرجات على كتابة المضروبات صحيحة، ثم المعادلة المبسّطة، ثم الجواب، فاكتب سطر الضرب قبل التبسيط. الخطأ الشائع الإبقاء على جواب سالب أو كسري؛ المجهول يعدّ عناصر، فيجب أن يكون عددًا صحيحًا لا يقل عن عدد الأماكن.

Some questions use permutations in algebra. On 0606 Paper 1 there is no calculator, so you must cancel the factorials by hand.

Rule

Write $^{n} P_{r}$ as a product of r factors counting down from n. For example, $^{n} P_{3} = n (n - 1) (n - 2)$ .

Worked example

1
Find n, given that $^{n} P_{4} = 20 \times^{n} P_{2}$ .
2
$n (n - 1) (n - 2) (n - 3) = 20 n (n - 1)$ — Write both sides as products.
3
$(n - 2) (n - 3) = 20$ — Divide both sides by n(n − 1). It is not 0, because n is at least 4.
4
$n^{2} - 5 n - 14 = 0$ — Expand and collect.
5
$(n - 7) (n + 2) = 0$ — Factorise.
6
$n = 7$ — Reject n = −2. You cannot have a negative number of items.

The marks go for writing the factorials correctly, then the simplified equation, then the answer. So show the product line before you simplify.

Common mistake

Keeping a negative or fraction answer. n counts items, so it must be a whole number, at least as big as r.

Key idea

Turn each $^{n} P_{r}$ into a short product, cancel the common factors, and you are left with an ordinary equation.

6. Which method? Read the question

اقرأ الكلمات أولًا. «رتّب كل العناصر»: مضروب عددها. «رتّب بعضها» أو رمز أو عدد: التباديل. «يجب أن يبدأ» أو «يجب أن ينتهي»: املأ ذلك المكان أولًا. «زوجي» أو «يقبل القسمة على خمسة» أو «أكبر من» مع وجود الصفر بين الأرقام: قسّم إلى حالات ثم اجمع. «يجب أن يكونوا معًا»: كتلة، رتّب الكتل ثم رتّب داخلها واضرب. «لا اثنان متجاوران»: رتّب الآخرين ثم استخدم الفراغات. «ليسوا كلهم معًا»: الكل ناقص حالة معًا. معادلة فيها تباديل: اكتبها حواصل ضرب، اختصر، حلّ، وارفض القيم غير المقبولة. في كل هذه الأسئلة الترتيب مهم؛ وإذا لم يكن مهمًا فأنت تختار لا ترتّب، وهذا درس التوافيق. تخيّل الأماكن في صف واملأ المقيّد أولًا.

Read the words first. They tell you which tool to pick.

You see	You do
“Arrange all n items”	$n!$
“Arrange r of the n items” or a code or number	$^{n} P_{r}$
“Must start with” or “must end with”	Fill that place first
“Even”, “divisible by 5” or “greater than” with a 0 in the digits	Split into cases, then add
“Must be together”	Make a block: arrange blocks × arrange inside
“No two next to each other”	Arrange the others, then use the gaps
“Not all together”	Total minus together
An equation with $^{n} P_{r}$	Write as products, cancel, solve, reject bad values

In every question here, order matters: a different order is a different answer. When order does not matter, you are choosing, not arranging. That is the combinations lesson.

Key idea

Picture the places in a row. Fill the fussy places first, then multiply.

تدرّب على التباديل: عد الترتيبات

أسئلة امتحانات حقيقية تُصحَّح كما يصحّحها الممتحِن، مع شرح بالعربية لكل سؤال.

تدرّب مجاناً على Lemmara

شرح التباديل: عد الترتيبات

1. Filling places one by one

2. Arranging r out of n

3. Restrictions: fill the fussy place first

4. Together and apart

5. Equations with nPr

6. Which method? Read the question

تدرّب على التباديل: عد الترتيبات

أسئلة امتحانات سابقة على التباديل: عد الترتيبات، محلولة ومشروحة بالعربي