Difference between revisions of "2010 AIME II Problems/Problem 11"
(Created page with '== Problem 11 == Define a <i>T-grid</i> to be a <math>3\times3</math> matrix which satisfies the following two properties: <OL> <LI>Exactly five of the entries are <math>1</math…') |
m (Semi-automated contest formatting - script by azjps) |
||
Line 1: | Line 1: | ||
− | == Problem | + | == Problem == |
Define a <i>T-grid</i> to be a <math>3\times3</math> matrix which satisfies the following two properties: | Define a <i>T-grid</i> to be a <math>3\times3</math> matrix which satisfies the following two properties: | ||
Line 75: | Line 75: | ||
== See also == | == See also == | ||
{{AIME box|year=2010|num-b=10|num-a=12|n=II}} | {{AIME box|year=2010|num-b=10|num-a=12|n=II}} | ||
+ | |||
+ | |||
+ | [[Category:Intermediate Algebra Problems]] |
Revision as of 11:58, 6 April 2010
Problem
Define a T-grid to be a matrix which satisfies the following two properties:
- Exactly five of the entries are 's, and the remaining four entries are 's.
- Among the eight rows, columns, and long diagonals (the long diagonals are and , no more than one of the eight has all three entries equal.
Find the number of distinct T-grids.
Solution
The T-grid can be consider as a tic-tac-toe board: five 's and four 's.
There are ways to fill the board with five 's and four 's. Now we need to subtract the number of bad grids.
Let three-in-a-row/column/diagonal be a "win" and let player be the one that fills in and player fills in .
Case : Each player wins once.
If player takes a diagonal, the other cannot win, and if either takes a row/column, all column/row are blocked, so they either both take a row or both take a column.
- Both takes a row:
- ways for player to pick a row,
- ways for player ,
- ways for player to take a single box in the remaining row.
There are cases.
- Both takes a column: Using the simlar reasoning, there are cases.
Case : cases
Case : Player wins twice.
- A row and a column
- ways to pick the row,
- to pick the column.
There are cases
- A row/column and a diagonal
- ways to pick the row/column,
- to pick the diagonal.
There are cases
- 2 diagonals It is clear that there is only case.
Case total:
Thus, the answer is
See also
2010 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 10 |
Followed by Problem 12 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |