Sy123
This too shall pass
- Joined
- Nov 6, 2011
- Messages
- 3,725
- Gender
- Male
- HSC
- 2013
Re: HSC 2013 3U Marathon Thread
![](https://latex.codecogs.com/png.latex?\bg_white (2+x)^n = \binom{n}{0}+\binom{n}{1}(1+x) + \binom{n}{2} (1+x)^2 + \dots + \binom{n}{n}(1+x)^n )
Equate co-efficient of x^k
![](https://latex.codecogs.com/png.latex?\bg_white \binom{n}{k} 2^{n-k} = \binom{n}{n} \binom{n}{k} + \binom{n}{n-1} \binom{n-1}{k} + \dots + \binom{n}{k} \binom{k}{k} )
![](https://latex.codecogs.com/png.latex?\bg_white \binom{n}{k} \frac{2^n}{2^k} = \binom{n}{0} \binom{n}{k} + \dots + \binom{n}{k} \binom{k}{k} )
Express
![](https://latex.codecogs.com/png.latex?\bg_white 2^r = \binom{r}{0} + \dots + \binom{r}{r} )
Sub it in, and we are done
Equate co-efficient of x^k
Express
Sub it in, and we are done