2008 iTest Problems/Problem 51
Problem
Alexis imagines a grid of integers arranged sequentially in the following way:
She picks one number from each row so that no two numbers she picks are in the same column. She them proceeds to add them together and finds that is the sum. Next, she picks
of the numbers that are distinct from the
she picked the first time. Again she picks exactly one number from each row and column, and again the sum of all
numbers is
. Find the remainder when
is divided by
.
Solution
Notice that all the numbers of the first column are congruent to modulo
, all of the numbers in the second column are congruent to
modulo
, and so on. That means the sum of Alexis's numbers is congruent to
modulo
. After calculating the sum and dividing by
, we find that
, so the remainder when
is divided by
is
.
See Also
2008 iTest (Problems) | ||
Preceded by: Problem 50 |
Followed by: Problem 52 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • 61 • 62 • 63 • 64 • 65 • 66 • 67 • 68 • 69 • 70 • 71 • 72 • 73 • 74 • 75 • 76 • 77 • 78 • 79 • 80 • 81 • 82 • 83 • 84 • 85 • 86 • 87 • 88 • 89 • 90 • 91 • 92 • 93 • 94 • 95 • 96 • 97 • 98 • 99 • 100 |