## What is Combinatorics?

Combinatorics is a field of Mathematics where we study in how many ways we can arrange some number of given objects following some certain rules of arrangements.

## Try the problem

Three $\text{A’s}$, three $\text{B’s}$, and three $\text{C’s}$ are placed in the nine spaces so that each row and column contain one of each letter. If $\text{A}$ is placed in the upper left corner, how many arrangements are possible?

$\textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 6$

AMC 8 , 2008 Problem 14

Combinatoric

6 out of 10

Mathematical Circles

## Knowledge Graph

## Use some hints

First hint

Lets solve the problem together !!!

lets name all the small boxes : We will call the box on the intersection of $i^{th}$ row and $j^{th}$ column $\text{Box}(i,j)$

$1$ of the three A’s is fixed in the $\text{Box}(1,1)$

Then A can not occur in the $1^{st}$ row and $1^{st}$ column.

Second Hint

So to place a B in the $1^{st}$ row we have 2 choices[ $\text{Box}(1,2)$ and $\text{Box}(1,3)$ ] and then only $1$ choice left to place C in the $1^{st}$ row.

Now can you think about the placements of A, B and C is the second row ??

Third Hint

A can not occur in the $1^{st}$ column so there are $2$ choices to place A in $2^{nd}$ row and then only one choice left to place C in $2^{nd}$ row.

Now think about the $3^{rd}$ row.

Final Step

After placing all the letters in the described manner we are automatically left with only one way to place A, B and C in the third row.

So the total number of choice in $1^{st}$ row is $2$ for each of these ways there are $2$ choices for the $2^{nd}$ row and for each of these $2\times 2$ choices there is only one choice for the $3^{rd}$ row.

Hence the total number of choices : $2 \times 2 \times 1=4$.

## Other Useful links

- https://www.cheenta.com/probability-of-an-event-amc-8-2009-problem-13/
- https://www.youtube.com/watch?v=04jcZuI4JKc