Difference between revisions of "1997 AIME Problems/Problem 8"

(Problem)
(Solution 1)
Line 11: Line 11:
 
*The first two columns share no two numbers in the same row. There are <math>{4\choose2} = 6</math> ways to pick two 1's in the first column, and the second column is determined. For the third and fourth columns, no two numbers can be in the same row (to make the sum of each row 0), so again there are <math>{4\choose 2}</math> ways. This gives <math>6^2 = 36</math>.
 
*The first two columns share no two numbers in the same row. There are <math>{4\choose2} = 6</math> ways to pick two 1's in the first column, and the second column is determined. For the third and fourth columns, no two numbers can be in the same row (to make the sum of each row 0), so again there are <math>{4\choose 2}</math> ways. This gives <math>6^2 = 36</math>.
 
*The first two columns share one number in the same row. There are <math>{4\choose 1} = 4</math> ways to pick the position of the shared 1, then <math>{3\choose 2} = 3</math> ways to pick the locations for the next two 1s, and then <math>2</math> ways to orient the 1s. For the third and fourth columns, the two rows with shared 1s or -1s are fixed, so the only things that can be changed is the orientation of the mixed rows, in <math>2</math> ways. This gives <math>4 \cdot 3 \cdot 2 \cdot 2 = 48</math>.
 
*The first two columns share one number in the same row. There are <math>{4\choose 1} = 4</math> ways to pick the position of the shared 1, then <math>{3\choose 2} = 3</math> ways to pick the locations for the next two 1s, and then <math>2</math> ways to orient the 1s. For the third and fourth columns, the two rows with shared 1s or -1s are fixed, so the only things that can be changed is the orientation of the mixed rows, in <math>2</math> ways. This gives <math>4 \cdot 3 \cdot 2 \cdot 2 = 48</math>.
*The first two columns share two numbers in th same row. There are <math>{4\choose 2} = 6</math> ways to pick the position of the shared 1s. Everything is then fixed.
+
*The first two columns share two numbers in the same row. There are <math>{4\choose 2} = 6</math> ways to pick the position of the shared 1s. Everything is then fixed.
  
 
Adding these cases up, we get <math>36 + 48 + 6 = \boxed{90}</math>.
 
Adding these cases up, we get <math>36 + 48 + 6 = \boxed{90}</math>.

Revision as of 02:57, 23 November 2017

Problem

How many different $4\times 4$ arrays whose entries are all 1's and -1's have the property that the sum of the entries in each row is 0 and the sum of the entries in each column is 0?

Solution

Solution 1

For more detailed explanations, see related problem (AIME I 2007, 10).

The problem is asking us for all configurations of $4\times 4$ grids with 2 1's and 2 -1's in each row and column. We do casework upon the first two columns:

  • The first two columns share no two numbers in the same row. There are ${4\choose2} = 6$ ways to pick two 1's in the first column, and the second column is determined. For the third and fourth columns, no two numbers can be in the same row (to make the sum of each row 0), so again there are ${4\choose 2}$ ways. This gives $6^2 = 36$.
  • The first two columns share one number in the same row. There are ${4\choose 1} = 4$ ways to pick the position of the shared 1, then ${3\choose 2} = 3$ ways to pick the locations for the next two 1s, and then $2$ ways to orient the 1s. For the third and fourth columns, the two rows with shared 1s or -1s are fixed, so the only things that can be changed is the orientation of the mixed rows, in $2$ ways. This gives $4 \cdot 3 \cdot 2 \cdot 2 = 48$.
  • The first two columns share two numbers in the same row. There are ${4\choose 2} = 6$ ways to pick the position of the shared 1s. Everything is then fixed.

Adding these cases up, we get $36 + 48 + 6 = \boxed{90}$.

See also

1997 AIME (ProblemsAnswer KeyResources)
Preceded by
Problem 7
Followed by
Problem 9
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png