by shrig94 » Tue May 11, 2010 11:33 pm
Just make 1006 permutations in which the numbers 1-1006 are shifted one space, last number entering first place and then 1007-2010 are fixed:
aka
1,2,....,1006,1007,...2010
2,3,...,1006,1,1007,...2010
...
1006,1,....1005,1007....2010
In this scenario, none of the numbers 1-1006 can go in the first 1006 spots so we must fit 1006 numbers in the spots used for 1007-2010 which is only a total of 1004 spots. We cannot do this so we are finished.
Easy Pidgeonhole. This Q took me less than 5 minutes, no joke.
NS-355
M-348
CA-274
S-136
CS-160
Shri, AAA, Hirschi