Module Quiz Covers all 15 lessons

Module 4 Quiz: Combinatorics

Comprehensive assessment covering counting principles, permutations, combinations, Pascal's triangle, binomial theorem, inclusion-exclusion, and the pigeonhole principle.

Multiple Choice

Q11 MARK

A code has 2 letters followed by 3 digits. Repetition is allowed. How many codes are possible?

Q21 MARK

The value of $^7P_3$ is:

Q31 MARK

The value of $^{10}C_3$ is:

Q41 MARK

How many ways can 6 people be seated around a circular table?

Q51 MARK

In how many ways can the letters of LEVEL be arranged?

Q61 MARK

A committee of 4 is chosen from 9 people. Which expression counts the committees?

Q71 MARK

How many 4-digit numbers can be formed from the digits 1 to 9 if no digit is repeated?

Q81 MARK

The coefficient of $x^2$ in $(1 + x)^5$ is:

Q91 MARK

The sum of all entries in row $n$ of Pascal's triangle is:

Q101 MARK

Pascal's identity states that:

Q111 MARK

The coefficient of $x^3$ in $(2x + 1)^4$ is:

Q121 MARK

If there are 13 people, the pigeonhole principle guarantees that at least two people:

Q131 MARK

For finite sets $A$ and $B$, $|A \cup B|$ equals:

Q141 MARK

How many ways can 5 books be arranged on a shelf if two particular books must stay together?

Q151 MARK

Which situation should be counted with permutations rather than combinations?

Short Answer

1. A code consists of 2 letters followed by 4 digits. How many codes are possible if repetition is allowed? (2 marks)

2. In how many ways can the letters of TRIANGLE be arranged? (1 mark)

3. Evaluate $^7P_3$. (1 mark)

4. How many committees of 3 can be chosen from 10 people? (1 mark)

5. In how many ways can 5 people be seated around a circular table? (1 mark)

6. Expand $(x+1)^5$. (2 marks)

7. Find the coefficient of $x^3$ in $(2x+1)^4$. (2 marks)

8. Find the sum of all entries in row 7 of Pascal's triangle. (1 mark)

9. A bag has 20 red, 15 blue, and 10 green marbles. How many must be drawn to guarantee at least 5 of one colour? (2 marks)

10. Prove that $^nC_0 + \\,{}^nC_1 + \cdots + \\,{}^nC_n = 2^n$. (2 marks)