Mock AIME 4 2006-2007 Problems/Problem 10

Revision as of 16:38, 8 October 2007 by Azjps (talk | contribs) (the current start is incorrect, but I can't find any non-brute force way to calculate this ....)

Problem

Compute the remainder when

${2007 \choose 0} + {2007 \choose 3} + \cdots + {2007 \choose 2007}$

is divided by 1000.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

Mock AIME 4 2006-2007 (Problems, Source)
Preceded by
Problem 9
Followed by
Problem 11
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15