If n > 4, what is the value of the integer n ?
(1) \(\frac{n!}{(n - 3)!} = \frac{3!n!}{4!(n - 4)!}\)
Two ways..(a) Combination formula\(\frac{n!}{(n - 3)!} = \frac{3!n!}{4!(n - 4)!}\).....\(\frac{n!}{3!(n - 3)!} = \frac{n!}{4!(n - 4)!}.....nC3=nC4\)
Thus \(n=3+4=7\)..SUFF
(b) Arithmetic way\(\frac{n!}{(n - 3)!} = \frac{3!n!}{4!(n - 4)!}\).......\(\frac{n(n-1)(n-2)(n-3)!}{(n - 3)!} = \frac{3!n(n-1)(n-2)(n-3)(n-4)!}{4!(n - 4)!}\)....\(4!*n(n-1)(n-2)=3!*(n)(n-1)(n-2)(n-3).....4=n-3...n=7..SUFF\)
(2) \(\frac{n!}{3!(n - 3)!} + \frac{n!}{4!(n - 4)!} = \frac{(n + 1)!}{4!(n - 3)!}\)
Two ways..
(a) Combination formula\(\frac{n!}{3!(n - 3)!} + \frac{n!}{4!(n - 4)!} = \frac{(n + 1)!}{4!(n - 3)!}\).....\(.....nC3+nC4=(n+1)C4\)
Thus n could be anything as it is true for all.
(b) Arithmetic way\(\frac{n!}{3!(n - 3)!} + \frac{n!}{4!(n - 4)!} = \frac{(n + 1)!}{4!(n - 3)!}\) ......
Take out n!/3!(n-3)!
\(\frac{n!}{3!(n-3)!}(1+\frac{n-3}{4} )=\frac{n!}{3!(n-3)!}(\frac{n+1}{4} ).....\frac{n+1}{4}=\frac{n+1}{4}\)....Always true..
This also tells us why nC3+nC4=(n+1)C4A