Will ${n \choose r} = {m \choose k}$ for $n \not=m$?

52 Views Asked by At

I'm currently doing some counting techniques, and I wondered whether the follow statement is possible:

Prove or disprove ${n \choose r} = {m \choose k},$ $n \not = m$, $r \not = k$. Also assume ${n \choose r} \not= 1,$ and ${m \choose k} \not = 1$.

I thought of this statement when I did the problem ${30 \choose a} = {3a \choose b}$. The given solution was straight away, to assume $30 = 3a$.

This isn't a priority for me, so I haven't made any progress on the question. Any hints or solutions would be appreciated.

2

There are 2 best solutions below

0
On BEST ANSWER

We have $\binom {10}3=\binom {16}2=120$.

With $\binom {30}a$ you have the large prime factor $29$ to contend with so $3a$ has to be at least $30$ (unless you count $a=b=0$ as a possible solution, $a=1$ doesn't work). Obviously $3a=30$ will give you a solution.

3
On

Yes, it is possible. $$\binom{14}{6} = 3003 = \binom{15}{5}$$