Porisma
All chapter practice

Permutations and combinations

Practice section 7 of 10

Questions 37–42 in this collection

Practice questions

Discussion practice · 1 of 6

Count nonempty subsets and a selection with tomatoes fixed

The salad bar at a restaurant has 6 separate bowls containing lettuce, tomatoes, cucumber, radishes, spring onions and beetroot respectively. John decides to visit the salad bar and make a selection. At each bowl, he can choose to take some of the contents or not.

(i) Assuming that John takes some of the contents from at least one bowl, find how many different selections he can make.

(ii) John decides he is going to have 4 salad items, and one of them will be tomatoes. How many different selections can he make?

[1999/I/18(b)]

CJC · Discussion · Question 11

Solution

Discussion practice · 2 of 6

Keep all ten seats when people are absent

A group of 10 people consists of 3 married couples and 4 single men.

(a) A committee of 4 is to be formed from the 10 people.

(i) How many different committees can be formed?

(ii) How many different committees can be formed if the committee can consist of at most 1 married couple?

(iii) How many different committees can be formed if the committee consists of at least one man and at least one woman?

(b) The group sits at a round table with 10 seats.

(i) If each man sits next to his wife, how many ways can they be seated?

(ii) If one particular man is absent and the rest are allowed to sit without any restrictions, how many ways can they be seated?

(iii) If a particular couple is absent and the rest are allowed to sit without any restrictions, how many ways can they be seated?

[2009/CJC/II/8(modified)]

CJC · Discussion · Question 12

Solution

Discussion practice · 3 of 6

Join overlapping card blocks before arranging the remaining cards

A children’s game is played with 20 cards, consisting of 5 sets of 4 cards. Each set consists of a father, mother, daughter and son from the same family. The family names are Red, Blue, Green, Yellow and Orange. For example, the Red family cards are father Red, mother Red, daughter Red and son Red.

The 20 cards are arranged in a row.

(i) In how many different ways can the 20 cards be arranged so that the 4 cards in each family set are next to each other? [2]

(ii) In how many different ways can the cards be arranged so that all five father cards are next to each other, all four Red family cards are next to each other and all four Blue family cards are next to each other? [3]

[2017/H2/II/6(i),(ii)]

CJC · Discussion · Question 13

Solution

Review practice · 5 of 6

Separate fixed digit counts from adjacent-repeat complements

A student working on a coding project studies 11-digit quaternary sequences. A quaternary sequence is a sequence formed using the digits 0, 1, 2 or 3. Examples are 12030201131, 01122211100, 12321232123 and 00000000000. Find the number of ways that 11-digit quaternary sequences can be formed with

(i) no restriction, [1]

(ii) exactly four 0 s and four 2 s, [3]

(iii) at least two consecutive digits that are the same. [3]

[2017/PJC/II/9]

CJC · Review problems · Question 2

Solution

Review practice · 6 of 6

Allow leading zero in a six-position PIN

Joshua tries to recall the 6-digit PIN number for his ATM card. Assume 000000 is even and valid. How many possible numbers can there be if he remembers that:

(i) the number starts and ends with the digit 5? [1]

(ii) the number is odd and the digits do not repeat? [2]

(iii) the digits do not repeat and there are exactly 3 odd digits? [2]

[2011/PJC/II/10]

CJC · Review problems · Question 3

Solution

Back to all practice questions