- Foundation
- About 18 min
- 5 practice questions
Mixed problems: selecting and arranging
Solve problems that need both selection and arrangement, use 'at least' and 'at most' by splitting into cases, keep objects apart with the gap method, count card hands, and find the position of a word in dictionary order.
If something looks wrong, please tell us.
By the end of this lesson you can
- Select first with nCr, then arrange with r!, when a problem needs both.
- Split 'at least' and 'at most' conditions into separate cases and add.
- Use the gap method to keep certain objects apart.
- Count selections of playing cards and of questions from parts of a paper.
- Find the position of a word when all arrangements are listed in dictionary order.
Exam problems often combine both ideas: first choose some objects, then arrange them. Others hide several cases inside a phrase such as at least two girls. The skill is to break the problem into clear steps and decide, at each step, whether to multiply or add.
Planning a counting problem
-
Does order matter?
- Yes: permutations
- No: combinations
- Both: select, then arrange
-
Is there 'at least' or 'at most'?
- List the possible cases
- Count each case
- Add the cases
-
Must objects be apart?
- Arrange the others first
- Place them in the gaps
Worked example 1: select, then arrange
How many words, each with 2 vowels and 2 consonants, can be formed from the letters of PAINTER? Working: PAINTER has 3 vowels (A, I, E) and 4 consonants (P, N, T, R), all different. Choose the vowels: 3C2 = 3 ways. Choose the consonants: 4C2 = 6 ways. So there are 3 × 6 = 18 selections of 4 letters, and each can be arranged in 4! = 24 ways. Total = 18 × 24 = 432 words.
Worked example 2: at least
A team of 4 is chosen from 5 girls and 6 boys. In how many ways can it include at least 2 girls? Working: the possible cases are 2 girls and 2 boys, 3 girls and 1 boy, or 4 girls. 2G 2B: 5C2 × 6C2 = 10 × 15 = 150. 3G 1B: 5C3 × 6C1 = 10 × 6 = 60. 4G: 5C4 = 5. Total = 150 + 60 + 5 = 215. Check by the complement: all teams 11C4 = 330, minus no girl (6C4 = 15) and exactly one girl (5 × 6C3 = 100): 330 − 115 = 215.
Worked example 3: the gap method
In how many ways can 4 boys and 3 girls sit in a row so that no two girls are together? Working: first seat the boys: 4! = 24 ways. This creates 5 gaps: _ B _ B _ B _ B _. Putting each girl in a different gap keeps the girls apart. Choose and arrange 3 of the 5 gaps for the girls: 5P3 = 60. Total = 24 × 60 = 1440.
Worked example 4: playing cards
A pack has 52 cards in 4 suits of 13, with 4 aces. (i) Three cards all hearts: 13C3 = (13 × 12 × 11)/6 = 286 ways. (ii) Three cards with exactly one ace: choose the ace in 4C1 = 4 ways and the other two cards from the 48 non-aces in 48C2 = 1128 ways: 4 × 1128 = 4512 ways.
Worked example 5: questions from two parts
A paper has 6 questions in Part A and 5 in Part B. A student must answer 7 questions with at least 3 from each part. In how many ways can the questions be chosen? Working: the possible splits are (3 from A, 4 from B) or (4 from A, 3 from B); a split such as (2, 5) breaks the rule. (3, 4): 6C3 × 5C4 = 20 × 5 = 100. (4, 3): 6C4 × 5C3 = 15 × 10 = 150. Total = 250.
Worked example 6: dictionary order
All arrangements of the letters of MATH are listed as in a dictionary. What is the position of MATH? Working: in alphabetical order the letters are A, H, M, T. Words starting with A: 3! = 6. Words starting with H: 6. That accounts for 12 words. Words starting with M, in order: MAHT (13th), MATH (14th).
Select first (nCr), then arrange (r!). For 'at least' or 'at most', list the cases and add. To keep objects apart, arrange the others and place them in the gaps.
Key takeaways: break a problem into steps and decide at each step whether order matters. Multiply for steps done one after another and add for separate cases. Check 'at least' answers with the complement when it is quicker. In dictionary problems, count whole blocks of words by their first letter before listing.
Check your understanding
-
1. In how many ways can 5 men and 4 women sit in a row so that no two women are together?
- 2880
- 43200
- 14400
- 362880
Show answer
Answer: B. Seat the men: 5! = 120 ways, creating 6 gaps. Place the 4 women in 4 of the 6 gaps in order: 6P4 = 360. Total 120 × 360 = 43200.
-
2. A committee of 5 is chosen from 6 men and 4 women. In how many ways can it contain at least 3 women?
- 60
- 6
- 66
- 120
Show answer
Answer: C. Cases: 3 women and 2 men, 4C3 × 6C2 = 4 × 15 = 60; or 4 women and 1 man, 4C4 × 6C1 = 6. Total 60 + 6 = 66. A committee cannot have 5 women because there are only 4.
-
3. How many words, each of 3 consonants and 1 vowel, can be formed from the letters of COUNTER?
- 288
- 12
- 48
- 576
Show answer
Answer: A. COUNTER has 3 vowels (O, U, E) and 4 consonants (C, N, T, R), all different. Selections: 4C3 × 3C1 = 4 × 3 = 12. Each selection of 4 letters can be arranged in 4! = 24 ways, giving 12 × 24 = 288 words.
-
4. In how many ways can 3 cards be drawn from a pack of 52 so that exactly 2 are red?
- 8450
- 325
- 2600
- 16900
Show answer
Answer: A. There are 26 red and 26 black cards. Choose 2 red: 26C2 = 325. Choose 1 black: 26C1 = 26. Total 325 × 26 = 8450.
-
5. All arrangements of the letters of LINE are listed in dictionary order. How many words come before the first word that starts with N?
- 6
- 12
- 24
- 18
Show answer
Answer: D. In alphabetical order the letters are E, I, L, N. Words starting with E, I and L number 3! = 6 each, so 6 × 3 = 18 words come before the first word starting with N.
Sign in to keep track of the lessons you finish.