This TSA checks combinations, permutations, identical objects, restricted arrangements, circular and multi-row arrangements, repeated choices, complementary counting, and mixed counting applications.
Choose an option for MCQ or True/False questions. Enter a short answer for SAQ questions. Once you submit an answer, it will be locked. The timer starts only when you click Begin. You can still review the questions after time is up.
Section 1: Fundamental Counting and Combinations
1. A committee of 3 students is to be chosen from 8 students. The number of possible committees is \({}^{8}P_3\).
A committee is an unordered selection, so combinations should be used rather than permutations.
\[\binom{8}{3}=56\]
The fact that the students are different people does not make the order of selection important.
2. Eight students are divided into two groups of four. The groups are not named or labelled. How many different groupings are possible?
Answer format: Enter an integer.
Selecting four students automatically determines the other group. However, interchanging the two unlabelled groups does not create a new grouping.
\[ \frac{\binom{8}{4}}{2!} =\frac{70}{2} =\boxed{35} \]
The division by \(2!\) removes the duplication caused by interchanging the two groups.
3. A committee of 4 people is selected from 9 people, including Alice and Ben. In how many ways can a committee be formed to include Alice or Ben, but not both?
Choose exactly one of Alice and Ben, then three of the other seven people.
\[ \binom{2}{1}\binom{7}{3} =2(35) =\boxed{70} \]
The phrase “but not both” excludes selections containing both Alice and Ben.
4. Six letter tiles spell the word COFFEE. Three tiles are selected without replacement. The order of selection does not matter, and tiles carrying the same letter are indistinguishable. How many different selections are possible?
Case 1: All three letters are different. Choose three of the four letter types.
\[\binom{4}{3}=4\]
Case 2: Two letters are identical. Choose either FF or EE, then choose one of the remaining three letter types.
\[2\times3=6\]
\[\text{Total}=4+6=\boxed{10}\]
Identical tiles do not generate additional selections.
5. Four cards are selected from a standard deck of 52 playing cards. Exactly two cards must come from one suit and two cards from another suit. Which expression gives the number of selections?
Choose the two suits, then choose two cards from each selected suit.
\[ \binom{4}{2}\binom{13}{2}\binom{13}{2} =\boxed{\binom{4}{2}\binom{13}{2}^{2}} \]
There is no further factor of \(2!\) because the two suits have already been chosen without order.
6. A team of 4 people is to be selected from a group of 8 students and 2 teachers. How many different teams can be formed if at least one teacher must be selected?
Answer format: Enter an integer.
Use the complement method. Subtract teams containing no teachers from all possible teams.
\[ \binom{10}{4}-\binom{8}{4} =210-70 =\boxed{140} \]
This includes teams containing either one teacher or both teachers.
7. A dance club has 4 dancers from Country A, 5 from Country B and 3 from Country C. Four dancers are selected to form a team. How many teams contain exactly two dancers from one country and one dancer from each of the other two countries?
Consider which country contributes two dancers.
Country A:
\[\binom{4}{2}(5)(3)=90\]
Country B:
\[4\binom{5}{2}(3)=120\]
Country C:
\[4(5)\binom{3}{2}=60\]
\[\text{Total}=90+120+60=\boxed{270}\]
The cases are mutually exclusive, so they can be added.
8. An art gallery has 12 different paintings. Two paintings are by Artist A, two are by Artist B, and each of the remaining eight paintings is by a different artist. The gallery wishes to select 5 paintings for an exhibition, with the condition that no artist may have more than one painting selected. How many different selections are possible?
Let \(A\) be the set of selections containing at most one painting by Artist A, and \(B\) be the set of selections containing at most one painting by Artist B.
Use the method:
\[n(A\cap B)=n(A)-n(A\cap B’)\]
Step 1: Count selections satisfying \(A\), with either zero or one painting by Artist A.
\[ \begin{aligned} n(A) &=\binom{10}{5}+\binom{2}{1}\binom{10}{4}\\ &=252+420\\ &=672 \end{aligned} \]
Step 2: Count selections satisfying \(A\) but violating \(B\). Both paintings by Artist B are selected, and at most one painting by Artist A is selected.
\[ \begin{aligned} n(A\cap B’) &=\binom{8}{3}+\binom{2}{1}\binom{8}{2}\\ &=56+56\\ &=112 \end{aligned} \]
Step 3: Subtract the selections violating \(B\) from those satisfying \(A\).
\[ \begin{aligned} n(A\cap B) &=672-112\\ &=\boxed{560} \end{aligned} \]
Section 2: Permutations
9. A class has 9 students. Three students are to be appointed as chairperson, secretary and treasurer, with each student holding only one position. How many different appointments are possible?
The roles are different, so assigning the same students to different roles gives different appointments.
\[ {}^{9}P_3=9\times8\times7=\boxed{504} \]
10. How many different arrangements can be formed using all the letters of the word BALLOON?
Answer format: Enter an integer.
BALLOON has seven letters, with two identical L’s and two identical O’s.
\[ \frac{7!}{2!2!}=\boxed{1260} \]
Each denominator removes arrangements that differ only by swapping identical letters.
11. Eight students are seated in a row. Three particular students must sit together. Which expression gives the number of arrangements?
Treat the three students as one block. With the other five students, there are six units to arrange.
There are \(6!\) ways to arrange the six units and \(3!\) ways to arrange the three students within the block.
\[ \text{Total}=\boxed{6!\times3!} \]
12. Five girls and three boys are seated in a row. How many arrangements are possible if no two boys sit next to each other?
Answer format: Enter an integer.
Use the slotting method. Arrange the five girls in \(5!\) ways, creating six gaps, including the two ends.
Choose three gaps for the boys, then arrange the boys in \(3!\) ways.
\[ 5!\binom{6}{3}3!=\boxed{14400} \]
Only one boy can occupy each chosen gap, ensuring that no two boys sit together.
13. How many different 4-digit even numbers greater than 3000 can be formed using the digits \(0,1,2,3,4,5\), if no digit may be repeated?
The thousands digit must be 3, 4 or 5, and the units digit must be 0, 2 or 4.
If the thousands digit is 3 or 5, there are three choices for the units digit. If it is 4, there are only two choices.
The remaining two positions can be filled in \(4\times3\) ways.
\[ (3+2+3)(4)(3)=\boxed{96} \]
The restrictions on the first and last digits must be considered together to avoid repeating a digit.
14. Ten people, including two teachers, are to stand in a row for a photograph. The two teachers must occupy the two ends of the row. Which expression gives the number of arrangements?
The teachers may swap ends in \(2!\) ways. Arrange the other eight people in the remaining positions in \(8!\) ways.
\[ \text{Total}=\boxed{2!\times8!} \]
15. A box contains 10 cupcakes: 3 identical blue cupcakes, 2 identical red cupcakes and 5 identical green cupcakes. All 10 cupcakes are arranged in a row. Find the number of different arrangements in which all three blue cupcakes are together, but the two red cupcakes are not next to each other.
Answer format: Enter an integer.
Treat the three blue cupcakes as one block, BBB. There are eight units: BBB, two identical red cupcakes and five identical green cupcakes.
\[ \text{Blue together} =\frac{8!}{2!5!} =168 \]
Subtract arrangements with the red cupcakes together as well. Treat RR as another block, leaving seven units.
\[ \text{Blue and red together} =\frac{7!}{5!} =42 \]
\[ \text{Required number} =168-42 =\boxed{126} \]
Section 3: Circular, Multi-Row and Repeated-Choice Arrangements
16. Five doors are arranged in a row. Each door is painted using one of four available colours. Colours may be repeated, but no two adjacent doors may have the same colour. How many different colour arrangements are possible?
There are four choices for the first door. Each subsequent door has three choices because it must differ from the colour directly before it.
\[ 4\times3^4=\boxed{324} \]
A colour may reappear later, provided adjacent doors have different colours.
17. Eight friends are seated around a round table. Arrangements obtained by rotation are considered the same, but mirror-image arrangements are considered different. How many arrangements are possible?
Fix one person to remove rotational duplication, then arrange the remaining seven people.
\[ \text{Total}=\boxed{7!} \]
Do not divide by two because mirror-image arrangements are counted separately.
18. Two married couples and four other people are seated around a round table. Each married couple must sit together. How many different arrangements are possible?
Answer format: Enter an integer.
Treat each married couple as one block. Together with the four other people, there are six units around the table.
Arrange the six units in \(5!\) circular arrangements, then arrange the members of each couple in \(2!\) ways.
\[ 5!(2!)^2=\boxed{480} \]
19. Seven women and three men are seated around a round table. How many arrangements are possible if no two men sit next to each other?
Arrange the seven women in a circle in \(6!\) ways. This gives seven gaps between neighbouring women.
Choose three gaps for the men, then arrange the men in \(3!\) ways.
\[ 6!\binom{7}{3}3!=\boxed{151200} \]
For a circle, seven seated women create seven gaps, not eight.
20. Four boys and four girls are to stand in two rows, with four students in each row. The front and back rows are distinguishable. In each row, boys and girls must alternate. How many different arrangements are possible?
Each row must contain two boys and two girls. Each row has two possible patterns: BGBG or GBGB.
There are \(2^2\) choices of row patterns. Arrange the four boys and four girls in the positions allocated to them.
\[ 2^2(4!)(4!)=\boxed{2304} \]
Since the rows are distinguishable, there is no division for exchanging them.
Section 4: Mixed Applications
21. Seven students, including Alice, Ben and Chloe, are seated in a row. Exactly two of Alice, Ben and Chloe must sit next to each other, while the third must not sit next to either of the other two. How many arrangements are possible?
Choose the adjacent pair in \(\binom{3}{2}\) ways and arrange the pair internally in \(2!\) ways.
Treat the pair as a block. There are six units to arrange, including the third named student. Subtract the arrangements where that student is immediately next to the block.
\[ \begin{aligned} \text{Required number} &=\binom{3}{2}2!(6!-2\times5!)\\ &=\boxed{2880} \end{aligned} \]
This counts exactly one adjacent pair among Alice, Ben and Chloe.
22. Five doors are arranged in a row and painted using four available colours. Each door receives one colour, and all four colours must be used at least once. How many different colour arrangements are possible?
Answer format: Enter an integer.
With five doors and four colours all used, exactly one colour must appear twice.
Choose the repeated colour in four ways, choose two of the five positions for it, then arrange the three other colours.
\[ 4\binom{5}{2}3!=\boxed{240} \]
The two occurrences of the repeated colour are identical, so interchanging them does not produce another arrangement.
23. A group consists of 5 girls and 4 boys. Two girls and three boys are selected and arranged in a row such that the two girls sit together and the three boys sit together. Find the number of possible arrangements.
Answer format: Enter an integer.
Use the CAW method.
Combination: Choose two girls and three boys.
\[ \binom{5}{2}\binom{4}{3} \]
Across: Arrange the girls’ block and boys’ block in \(2!\) ways.
Within: Arrange the girls within their block in \(2!\) ways and the boys within their block in \(3!\) ways.
\[ \begin{aligned} \text{Required number} &=\binom{5}{2}\binom{4}{3} \times2!\times2!\times3!\\ &=\boxed{960} \end{aligned} \]
Your result is ready.
