Difference between revisions of "2002 AIME I Problems/Problem 5"
Shreyassama (talk | contribs) m (→Solution) |
Dhillonr25 (talk | contribs) |
||
Line 2: | Line 2: | ||
Let <math>A_1,A_2,A_3,\cdots,A_{12}</math> be the vertices of a regular dodecagon. How many distinct squares in the plane of the dodecagon have at least two vertices in the set <math>\{A_1,A_2,A_3,\cdots,A_{12}\} ?</math> | Let <math>A_1,A_2,A_3,\cdots,A_{12}</math> be the vertices of a regular dodecagon. How many distinct squares in the plane of the dodecagon have at least two vertices in the set <math>\{A_1,A_2,A_3,\cdots,A_{12}\} ?</math> | ||
− | == Solution == | + | == Solution 1 == |
There are 66 ways of picking two vertices. Note with any two vertices one can draw three squares (''two'' with the vertices forming a side, another with the vertices forming the diagonal). So so far we have <math>66(3)=198</math> squares, but we have overcounted since some squares have their other two vertices in the dodecagon as well. All 12 combinations of two distinct vertices that form a square side only form 3 squares, and all 12 combinations of two vertices that form a square diagonal only form 6 squares. So in total, we have overcounted by <math>9+6=15</math>, and <math>198-15=\fbox{183}</math>. | There are 66 ways of picking two vertices. Note with any two vertices one can draw three squares (''two'' with the vertices forming a side, another with the vertices forming the diagonal). So so far we have <math>66(3)=198</math> squares, but we have overcounted since some squares have their other two vertices in the dodecagon as well. All 12 combinations of two distinct vertices that form a square side only form 3 squares, and all 12 combinations of two vertices that form a square diagonal only form 6 squares. So in total, we have overcounted by <math>9+6=15</math>, and <math>198-15=\fbox{183}</math>. | ||
+ | |||
+ | == Solution 2 == | ||
+ | |||
+ | Proceed as above to initially get 198 squares (with overcounting). Then note that any square with all four vertices on the dodecagon has to have three sides "between" each vertex, giving us a total of three squares. However, we counted these squares with all four of their sides plus both of their diagonals, meaning we counted them 6 times. Therefore, our answer is <math>198-3(6-1)=198-15=\boxed{183}.</math> | ||
+ | |||
+ | ~Dhillonr25 | ||
== See also == | == See also == | ||
{{AIME box|year=2002|n=I|num-b=4|num-a=6}} | {{AIME box|year=2002|n=I|num-b=4|num-a=6}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 19:50, 12 November 2022
Contents
[hide]Problem
Let be the vertices of a regular dodecagon. How many distinct squares in the plane of the dodecagon have at least two vertices in the set
Solution 1
There are 66 ways of picking two vertices. Note with any two vertices one can draw three squares (two with the vertices forming a side, another with the vertices forming the diagonal). So so far we have squares, but we have overcounted since some squares have their other two vertices in the dodecagon as well. All 12 combinations of two distinct vertices that form a square side only form 3 squares, and all 12 combinations of two vertices that form a square diagonal only form 6 squares. So in total, we have overcounted by , and .
Solution 2
Proceed as above to initially get 198 squares (with overcounting). Then note that any square with all four vertices on the dodecagon has to have three sides "between" each vertex, giving us a total of three squares. However, we counted these squares with all four of their sides plus both of their diagonals, meaning we counted them 6 times. Therefore, our answer is
~Dhillonr25
See also
2002 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 4 |
Followed by Problem 6 | |
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.