Permutations and combinations
Practice section 6 of 10
Questions 31–36 in this collection
Practice questions
Discussion practice · 1 of 6
Separate disjoint cases from inclusion–exclusion
Find the number of arrangements of the 6 letters in the word ELEVEN in which
(i) there are no restrictions,
(ii) all the 3 letters E are consecutive,
(iii) the first letter is E and the last letter is N,
(iv) the first letter is E or the last letter is N or both.
[J1986/I/10]
CJC · Discussion · Question 5
Solution
Discussion practice · 2 of 6
Keep a fixed-order block and separate two books
4 distinct green books, 4 distinct blue books and 2 distinct red books are arranged on a shelf. The green books are always placed together in the same order, but the red books are always separated. Calculate the number of ways in which this can be done.
CJC · Discussion · Question 6
Solution
Discussion practice · 3 of 6
Count signals by their remaining colour multiplicities
Naval signals are made by arranging coloured flags in a vertical line and the flags are read from top to bottom. How many different signals can be made from 1 green, 3 red and 2 blue flags if
(i) all 6 of the flags are used,
(ii) at least 5 of them are used?
CJC · Discussion · Question 7
Solution
Discussion practice · 4 of 6
Distinguish circular rotations from numbered seats
Three single men, two single women and two families take their places at a round table. Each of the two families consists of two parents and one child. Find the number of possible seating arrangements if
(i) members of the same family are seated together and the two single women are separated,
(ii) the seats are numbered and each child sits between their parents.
[2007/HCI/II/5]
CJC · Discussion · Question 8
Solution
Discussion practice · 5 of 6
Separate repeated-ball selections into disjoint cases
A box contains 8 balls, of which 3 are identical (and so are indistinguishable from one another) and the other 5 are different from each other. 3 balls are to be picked out of the box, the order in which they are picked out does not matter. Find the number of different possible selections of 3 balls.
[2006/I/4]
CJC · Discussion · Question 9
Solution
Discussion practice · 6 of 6
Classify code words by the number of repeated pairs
Using the letters of the word CORRELATION, find the number of
(i) arrangements such that the two letters A and T are next to each other,
(ii) 6-letter code words that can be formed.
[2011/AJC/II/6(modified)]
CJC · Discussion · Question 10