arthham

JEE Advanced 2014 · Permutations and Combinations

Let n≥2n \ge 2 be an integer. Take nn distinct points on a circle and join each pair of points by a line segment. Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number of red and blue line segments are equal, then the value of nn is

Answer: 55

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Let n ≥ 2 be an integer. Take n distinct points on a circle and join each pair of points by a line segment. Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number of red and blue line segments are equal, then the value of n is n≥2,n distinct points on a circlen\ge 2,\quad n \text{ distinct points on a circle} all (n2) pairs joined by segments\text{all } \binom{n}{2} \text{ pairs joined by segments} adjacent pairs (n)→blue,the rest→red\text{adjacent pairs } (n)\to\text{blue},\quad \text{the rest}\to\text{red} Given: #red=#blue,find n\text{Given: } \#\text{red}=\#\text{blue},\qquad \text{find } n #blue=n(the n adjacent sides)\#\text{blue}=n\quad(\text{the } n \text{ adjacent sides}) total segments=(n2)=n(n−1)2\text{total segments}=\binom{n}{2}=\dfrac{n(n-1)}{2} blue=n(the n sides of the n-gon)\text{blue}=n\quad(\text{the } n \text{ sides of the } n\text{-gon}) red=(n2)−n=n(n−1)2−n\text{red}=\binom{n}{2}-n=\dfrac{n(n-1)}{2}-n #red=#blue:(n2)−n=n\#\text{red}=\#\text{blue}:\quad \binom{n}{2}-n=n ⇒ n(n−1)2=2n\Rightarrow\ \dfrac{n(n-1)}{2}=2n n(n−1)=4nn(n-1)=4n n≠0 ⇒ n−1=4n\ne 0\ \Rightarrow\ n-1=4 n=5n=5 n=5: (52)=10,blue=5,red=5 ✓n=5:\ \binom{5}{2}=10,\quad \text{blue}=5,\quad \text{red}=5\ \checkmark n=5\boxed{n=5}

More from Permutations and Combinations

All 21 Permutations and Combinations questions →