Difference between revisions of "2014 AIME I Problems/Problem 5"
(Created page with "== Problem 5 == == Solution ==") |
Mathfun1000 (talk | contribs) m |
||
| (6 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
== Problem 5 == | == Problem 5 == | ||
| + | Let the set <math>S = \{P_1, P_2, \dots, P_{12}\}</math> consist of the twelve vertices of a regular <math>12</math>-gon. A subset <math>Q</math> of <math>S</math> is called "communal" if there is a circle such that all points of <math>Q</math> are inside the circle, and all points of <math>S</math> not in <math>Q</math> are outside of the circle. How many communal subsets are there? (Note that the empty set is a communal subset.) | ||
== Solution == | == Solution == | ||
| + | |||
| + | By looking at the problem and drawing a few pictures, it quickly becomes obvious that one cannot draw a circle that covers <math>2</math> disjoint areas of the <math>12</math>-gon without including all the vertices in between those areas. In other words, in order for a subset to be communal, all the vertices in the subset must be adjacent to one another. We now count the number of ways to select a row of adjacent vertices. We notice that for any subset size between <math>1</math> and <math>11</math>, there are <math>12</math> possible subsets like this (this is true because we can pick any of the <math>12</math> vertices as a "starting" vertex, include some number of vertices counterclockwise from that vertex, and generate all possible configurations). However, we also have to include the set of all <math>12</math> vertices, as well as the empty set. Thus, the total number is <math>12\cdot11 + 2 = \boxed{134}</math>. | ||
| + | |||
| + | == See also == | ||
| + | {{AIME box|year=2014|n=I|num-b=4|num-a=6}} | ||
| + | {{MAA Notice}} | ||
Latest revision as of 21:18, 15 January 2022
Problem 5
Let the set 
consist of the twelve vertices of a regular 
-gon. A subset 
of 
is called "communal" if there is a circle such that all points of are inside the circle, and all points of not in are outside of the circle. How many communal subsets are there? (Note that the empty set is a communal subset.)
Solution
By looking at the problem and drawing a few pictures, it quickly becomes obvious that one cannot draw a circle that covers 
disjoint areas of the -gon without including all the vertices in between those areas. In other words, in order for a subset to be communal, all the vertices in the subset must be adjacent to one another. We now count the number of ways to select a row of adjacent vertices. We notice that for any subset size between 
and 
, there are possible subsets like this (this is true because we can pick any of the vertices as a "starting" vertex, include some number of vertices counterclockwise from that vertex, and generate all possible configurations). However, we also have to include the set of all vertices, as well as the empty set. Thus, the total number is 
.
See also
| 2014 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. 
