Sign in
Please select an account to continue using cracku.in
↓ →
Join Our JEE Preparation Group
Prep with like-minded aspirants; Get access to free daily tests and study material.
A quadrilateral has four vertices $$π΄, π΅, πΆ, π·$$. We want to colour each vertex in one of the four colours red, blue, green or yellow, so that every side of the quadrilateral and the diagonal $$π΄πΆ$$ have end points of different colours. In how many ways can we do this?
Correct Answer: 48
Let the four vertices be labelled in order as $$A,B,C,D$$ so that the sides are $$AB,\,BC,\,CD,\,DA$$ and the extra restriction is on the diagonal $$AC$$. A proper colouring demands that the two endpoints of every one of these five edges receive different colours.
Step 1 - Choose a colour for $$A$$. Any of the four colours (red, blue, green, yellow) may be used.
Β Β Β Β Number of choices for $$A = 4$$.
Step 2 - Colour $$B$$. Edge $$AB$$ forces $$B$$ to be different from $$A$$, leaving three colours.
Β Β Β Β Number of choices for $$B = 3$$.
Step 3 - Colour $$C$$. Vertex $$C$$ is adjacent to both $$B$$ (edge $$BC$$) and $$A$$ (diagonal $$AC$$), so its colour must differ from the colours on $$A$$ and $$B$$. The colours on $$A$$ and $$B$$ are already different, so exactly two colours remain available.
Β Β Β Β Number of choices for $$C = 4-2 = 2$$.
Step 4 - Colour $$D$$. Vertex $$D$$ is adjacent to $$C$$ (edge $$CD$$) and to $$A$$ (edge $$DA$$). Hence $$D$$ must avoid the colours used on $$A$$ and $$C$$. Since those two colours are distinct, again two colours remain.
Β Β Β Β Number of choices for $$D = 4-2 = 2$$.
Total colourings = $$4 \times 3 \times 2 \times 2 = 48$$.
Thus the number of ways to colour the quadrilateral so that every side and the diagonal $$AC$$ have differently coloured endpoints is 48.
Click on the Email βοΈ to Watch the Video Solution
Predict your JEE Main percentile, rank & performance in seconds
Educational materials for JEE preparation