\[S=\sum_{k=0}^{672}{2016 \choose 3k}\] The sum \(S\) is of the form \(S=\dfrac{2^{2016}+a}{3}\). Find \(a\).

**Bonus Question**: What is \[S=\sum_{k=0}^{\lfloor{n/3}\rfloor}{n \choose 3k}\] for any positive integer \(n\)?

×

Problem Loading...

Note Loading...

Set Loading...