MHB Finding the Least Possible Value of $a$ for a Perfectly Balanced School Club

[anemone]

In a school we have $a$ girl and $a$ boy students with $a>2013$. We know that the number of ways we can choose a club consisting of 6 girls and 5 boys is a square number. What is the least possible value of $a$?

---

Remember to read the http://www.mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to http://www.mathhelpboards.com/forms.php?do=form&fid=2!

 

[anemone]

Congratulations to the following members for their correct solutions::)

1. kaliprasad
2. lfdahl
3. Opalg
4. MarkFL

Solution from MarkFL:

Spoiler

The number $N$ of ways to choose 6 from $a$ and 5 from $a$ is given by:

$$N={a \choose 6}\cdot{a \choose 5}=\left(\frac{(a-4)(a-3)(a-2)(a-1)a}{120}\right)^2\cdot\frac{a-5}{6}$$

In order for $N$ to be a square, we require $$\frac{a-5}{6}$$ to be a square. Given that $2013<a$ and:

$$18^2<\frac{2013-5}{6}<19^2$$

We need to solve:

$$\frac{a-5}{6}=19^2=361$$

$$a-5=2166$$

$$a=2171$$

To check:

$$N=7600981113251526^2$$