Permutations and combinations
แนะนำใหม่| English | ความหมาย |
|---|---|
| permutation/ˌpɜːmjuːˈteɪʃn/ | การจัดเรียง |
| combination/ˌkɒmbɪˈneɪʃn/ | การจัดกลุ่ม |
| factorial/fækˈtɔːrɪəl/ | แฟกทอเรียล |
| multiplication principle/ˌmʌltɪplɪˈkeɪʃn ˈprɪnsɪpl/ | หลักการคูณ |
How many ways?
- You have 10 books and want to put 3 on a shelf. If the order on the shelf matters, you count permutations 排列. If you only care which 3 books, you count combinations 组合.
- Counting is the basis of probability: $P(\text{event})=\dfrac{\text{number of ways it can happen}}{\text{total number of ways}}$. Exam questions add conditions: people sit together, letters are kept apart, a team needs at least two women.
Permutation or combination lab
Choose whether order matters in a counting problem.
The multiplication principle 乘法原理
- If one choice can be made in $m$ ways and a second in $n$ ways, both together can be made in $m\times n$ ways. 3 shirts and 4 pairs of trousers give $3\times4=12$ outfits.
- Arranging $n$ different objects in a row: $n$ choices for the first place, $n-1$ for the second, and so on, giving $n!$ 阶乘 ways. For example, 5 people in a row: $5!=120$.
You have 3 shirts and 4 trousers. How many outfits can you make?
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
3 × 4 = 12 outfits (multiplication principle).
Permutations: order matters
- Arranging $r$ objects chosen from $n$ different objects:
- 3 books from 10 on a shelf: ${}^{10}P_3=10\times9\times8=720$. Codes of 3 different letters: ${}^{26}P_3=15\,600$.

In a combination, the order of the chosen items:
ความยาก 1/5 · 100 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Combinations ignore order; permutations count order.
How many ways to arrange 3 books from 10 on a shelf (¹⁰P₃)?
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
¹⁰P₃ = 10!/(10-3)! = 10!/7! = 10 × 9 × 8 = 720.
Combinations: order does not matter
- Choosing $r$ objects from $n$, in any order:
- Each group of 3 books can be arranged in $3!=6$ orders, so there are $720\div6=120$ selections.
- Committee of 3 from 10 people: a combination. President, secretary and treasurer from 10 people: a permutation, because the roles are different.

How many ways are there to choose 2 from 5 (⁵C₂)?
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
⁵C₂ = 5!/(2!3!) = 120/(2×6) = 10.
⁵P₃ is greater than ⁵C₃.
ความยาก 1/5 · 100 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
⁵P₃ = 60 (order matters), ⁵C₃ = 10 (order doesn't). Permutations always ≥ combinations.
From 8 distinct letters, how many ordered pairs and how many unordered pairs can be chosen?
8 times 7 is 56, and each unordered pair has been counted twice.
Arrangements with repeated letters
- Divide by the factorial of each repeat count, because swapping identical letters gives the same word.
- NEEDLESS has 8 letters, with 3 E's and 2 S's: $\dfrac{8!}{3!\,2!}=3360$ arrangements.
How many arrangements of the letters of NEEDLESS? (8 letters: E×3, S×2 → 8!/(3!2!))
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
8!/(3!2!) = 40320/(6×2) = 40320/12 = 3360.
Together, apart and at the ends
- Together: glue the group into one block. Arrange the blocks, then multiply by the arrangements inside the block. A and B together among 5 people: $4!\times2!=48$.
- Apart: use total − together: $120-48=72$. With several items to keep apart, arrange the others first and put the items in the gaps between them.
- Fixed ends: fill the restricted places first. A at one end of the row: $2\times4!=48$.
6 friends stand in a row. In how many ways can they stand if Ana and Ben must be next to each other?
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Glue Ana and Ben: 5 blocks give 5! = 120, and the pair can swap: 120 × 2 = 240.
In how many ways can the 6 friends stand if Ana and Ben must NOT be next to each other?
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Total 6! = 720, minus 240 together = 480.
Selections with conditions
- Split into cases, find each with the multiplication principle, then add the cases.
- A team of 5 from 6 men and 4 women, with at least 2 women:
| Women | Men | Ways |
|---|---|---|
| 2 | 3 | $\binom42\binom63=120$ |
| 3 | 2 | $\binom43\binom62=60$ |
| 4 | 1 | $\binom44\binom61=6$ |
- Total $=186$. Check with total − unwanted (0 or 1 woman):
A group of 4 is chosen from 5 boys and 3 girls. How many groups contain at least one girl?
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Total C(8,4) = 70; groups with no girl C(5,4) = 5; so 70 − 5 = 65.
Worked exam question: arranging PARALLEL
Question (6 marks). Find the number of different arrangements of the 8 letters of the word PARALLEL (a) in total, (b) in which the three L's are together, (c) in which the two A's are not next to each other.
- Count the repeats: P, R, E once each; A twice; L three times.
- (a) $\dfrac{8!}{2!\,3!}=\dfrac{40320}{12}=$ 3360 (B1).
- (b) Treat LLL as one block: 6 items (LLL, P, A, R, A, E), with A repeated. $\dfrac{6!}{2!}=$ 360 (M1 A1). There is nothing to multiply inside the block, because the L's are identical.
- (c) A's together: treat AA as one block, giving 7 items with three L's: $\dfrac{7!}{3!}=840$ (M1). Not together $=3360-840=$ 2520 (M1 A1).
Why answers lose marks: forgetting to divide by $3!$ for the L's in part (c), or multiplying by $2!$ for the "inside" of a block of identical letters.
Find the number of arrangements of the letters of COFFEE (a) in total, (b) with the two F's together, (c) with the two E's not together.
Same method as PARALLEL.
You've got it
- $n$ different objects in a row: $n!$; permutation ${}^nP_r=\dfrac{n!}{(n-r)!}$; combination ${}^nC_r=\dfrac{n!}{r!(n-r)!}$
- repeated letters: divide by each repeat's factorial
- together: one block × arrangements inside; apart: total − together, or the gaps method; ends: fill them first
- conditions on a selection: list the cases, multiply within a case, add the cases; check with total − unwanted
How many unordered pairs are there?
ความยาก 1/5 · 100 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
8 C 2 is 28.