Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2011 AMC 12A Problems/Problem 22"
m (→‎Solution 2)
Line 33: Line 33:
  
  
−
So for a point <math>X</math> to be <math>100</math>-ray partitional, <math>a+b+c+d=100</math>, so <math>a+c=b+d=50</math>. <math>X</math> must then be of the form <math>(\frac{d}{50}, \frac{a}{50})</math>. Since <math>X</math> is in the interior of <math>R</math>, <math>a</math> and <math>d</math> can be any positive integer from <math>1</math>  to <math>49</math> (with <math>b</math> and <math>c</math> just equaling <math>50-d</math> and <math>50-a</math>, respectively). Thus, there are <math>49\times 49=2401</math> points that are <math>100</math>-ray partitional.
+
So for a point <math>X</math> to be <math>100</math>-ray partitional, <math>a+b+c+d=100</math>, so <math>a+c=b+d=50</math>. <math>X</math> must then be of the form <math>(\frac{d}{50}s, \frac{a}{50}s)</math>. Since <math>X</math> is in the interior of <math>R</math>, <math>a</math> and <math>d</math> can be any positive integer from <math>1</math>  to <math>49</math> (with <math>b</math> and <math>c</math> just equaling <math>50-d</math> and <math>50-a</math>, respectively). Thus, there are <math>49\times 49=2401</math> points that are <math>100</math>-ray partitional.
  
  
−
However, the problem asks for points that are not only <math>100</math>-ray partitional but also not <math>60</math>-ray partitional. Points that are <math>60</math>-ray partitional are of the form <math>(\frac{m}{30}, \frac{n}{30})</math>, where <math>m</math> and <math>n</math> are also positive integers. We count the number of points <math>(\frac{d}{50}, \frac{a}{50})</math> that can also be written in this form. For a given <math>d</math>, <math>\frac{d}{50}=\frac{m}{30}</math> if and only if <math>m=\frac{3}{5}d</math>, and likewise with <math>a</math> and <math>n</math>. We can then see that a point is both <math>100</math>-ray partitional and <math>60</math>-ray partitional if and only if <math>a</math> and <math>d</math> are both divisible by <math>5</math>. There are <math>9</math> integers between <math>1</math> and <math>49</math> that are divisible by <math>5</math>, so out of our <math>2401</math> points that are <math>100</math>-ray partitional, <math>9\times 9=81</math> are also <math>60</math>-ray partitional.
+
However, the problem asks for points that are not only <math>100</math>-ray partitional but also not <math>60</math>-ray partitional. Points that are <math>60</math>-ray partitional are of the form <math>(\frac{m}{30}s, \frac{n}{30}s)</math>, where <math>m</math> and <math>n</math> are also positive integers. We count the number of points <math>(\frac{d}{50}s, \frac{a}{50}s)</math> that can also be written in this form. For a given <math>d</math>, <math>\frac{d}{50}=\frac{m}{30}</math> if and only if <math>m=\frac{3}{5}d</math>, and likewise with <math>a</math> and <math>n</math>. We can then see that a point is both <math>100</math>-ray partitional and <math>60</math>-ray partitional if and only if <math>a</math> and <math>d</math> are both divisible by <math>5</math>. There are <math>9</math> integers between <math>1</math> and <math>49</math> that are divisible by <math>5</math>, so out of our <math>2401</math> points that are <math>100</math>-ray partitional, <math>9\times 9=81</math> are also <math>60</math>-ray partitional.
  
  
 
Our answer then is just <math>2401-81=\boxed{\textbf{(C)}\ 2320}</math>.
 
Our answer then is just <math>2401-81=\boxed{\textbf{(C)}\ 2320}</math>.
 +
 
== See also ==
 
== See also ==
 
{{AMC12 box|year=2011|num-b=21|num-a=23|ab=A}}
 
{{AMC12 box|year=2011|num-b=21|num-a=23|ab=A}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 18:08, 21 January 2018

Problem

Let $R$ be a square region and $n \geq 4$ an integer. A point $X$ in the interior of $R$ is called n-ray partitional if there are $n$ rays emanating from $X$ that divide $R$ into $n$ triangles of equal area. How many points are $100$-ray partitional but not $60$-ray partitional?

$\textbf{(A)}\ 1500 \qquad \textbf{(B)}\ 1560 \qquad \textbf{(C)}\ 2320 \qquad \textbf{(D)}\ 2480 \qquad \textbf{(E)}\ 2500$

Solution 1

There must be four rays emanating from $X$ that intersect the four corners of the square region. Depending on the location of $X$, the number of rays distributed among these four triangular sectors will vary. We start by finding the corner-most point that is $100$-ray partitional (let this point be the bottom-left-most point).

We first draw the four rays that intersect the vertices. At this point, the triangular sectors with bases as the sides of the square that the point is closest to both do not have rays dividing their areas. Therefore, their heights are equivalent since their areas are equal. The remaining $96$ rays are divided among the other two triangular sectors, each sector with $48$ rays, thus dividing these two sectors into $49$ triangles of equal areas.

Let the distance from this corner point to the closest side be $a$ and the side of the square be $s$. From this, we get the equation $\frac{a\times s}{2}=\frac{(s-a)\times s}{2}\times\frac1{49}$. Solve for $a$ to get $a=\frac s{50}$. Therefore, point $X$ is $\frac1{50}$ of the side length away from the two sides it is closest to. By moving $X$ $\frac s{50}$ to the right, we also move one ray from the right sector to the left sector, which determines another $100$-ray partitional point. We can continue moving $X$ right and up to derive the set of points that are $100$-ray partitional.

In the end, we get a square grid of points each $\frac s{50}$ apart from one another. Since this grid ranges from a distance of $\frac s{50}$ from one side to $\frac{49s}{50}$ from the same side, we have a $49\times49$ grid, a total of $2401$ $100$-ray partitional points. To find the overlap from the $60$-ray partitional, we must find the distance from the corner-most $60$-ray partitional point to the sides closest to it. Since the $100$-ray partitional points form a $49\times49$ grid, each point $\frac s{50}$ apart from each other, we can deduce that the $60$-ray partitional points form a $29\times29$ grid, each point $\frac s{30}$ apart from each other. To find the overlap points, we must find the common divisors of $30$ and $50$ which are $1, 2, 5,$ and $10$. Therefore, the overlapping points will form grids with points $s$, $\frac s{2}$, $\frac s{5}$, and $\frac s{10}$ away from each other respectively. Since the grid with points $\frac s{10}$ away from each other includes the other points, we can disregard the other grids. The total overlapping set of points is a $9\times9$ grid, which has $81$ points. Subtract $81$ from $2401$ to get $2401-81=\boxed{\textbf{(C)}\ 2320}$.

Solution 2

Position the square region $R$ so that the bottom-left corner of the square is at the origin. Then define $s$ to be the sidelength of $R$ and $X$ to be the point $(rs, qs)$, where $0<r,q<1$.


There must be four rays emanating from $X$ that intersect the four corners of $R$. The areas of the four triangles formed by these rays are then $A_1=\frac{qs\times s}{2}$, $A_2=\frac{(s-rs)\times s}{2}$, $A_3=\frac{(s-qs)\times s}{2}$, and $A_4=\frac{rs\times s}{2}$.


If a point is $n$-ray partitional, then there exist positive integers $a, b, c, d$ such that $a+b+c+d=n$ and $\frac{A_1}{a}=\frac{A_2}{b}=\frac{A_3}{c}=\frac{A_4}{d}$. Substituting in our formulas for $A_1$, $A_2$, $A_3$, and $A_4$ and canceling equal terms, we get \[\frac{q}{a}=\frac{1-r}{b}=\frac{1-q}{c}=\frac{r}{d}.\]


Taking $\frac{q}{a}=\frac{1-q}{c}$ and solving for $q$, we get $q=\frac{a}{a+c}$, and taking $\frac{1-r}{b}=\frac{r}{d}$ and solving for $r$, we get $r=\frac{d}{b+d}$. Finally, from $\frac{q}{a}=\frac{r}{d}$, we have $qd=ar$ $\Leftrightarrow$ $\frac{ad}{a+c}=\frac{ad}{b+d}$ $\Leftrightarrow$ $a+c=b+d$.


So for a point $X$ to be $100$-ray partitional, $a+b+c+d=100$, so $a+c=b+d=50$. $X$ must then be of the form $(\frac{d}{50}s, \frac{a}{50}s)$. Since $X$ is in the interior of $R$, $a$ and $d$ can be any positive integer from $1$ to $49$ (with $b$ and $c$ just equaling $50-d$ and $50-a$, respectively). Thus, there are $49\times 49=2401$ points that are $100$-ray partitional.


However, the problem asks for points that are not only $100$-ray partitional but also not $60$-ray partitional. Points that are $60$-ray partitional are of the form $(\frac{m}{30}s, \frac{n}{30}s)$, where $m$ and $n$ are also positive integers. We count the number of points $(\frac{d}{50}s, \frac{a}{50}s)$ that can also be written in this form. For a given $d$, $\frac{d}{50}=\frac{m}{30}$ if and only if $m=\frac{3}{5}d$, and likewise with $a$ and $n$. We can then see that a point is both $100$-ray partitional and $60$-ray partitional if and only if $a$ and $d$ are both divisible by $5$. There are $9$ integers between $1$ and $49$ that are divisible by $5$, so out of our $2401$ points that are $100$-ray partitional, $9\times 9=81$ are also $60$-ray partitional.


Our answer then is just $2401-81=\boxed{\textbf{(C)}\ 2320}$.

See also

2011 AMC 12A (Problems • Answer Key • Resources)
Preceded by
Problem 21 		Followed by
Problem 23
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
All AMC 12 Problems and Solutions

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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2011_AMC_12A_Problems/Problem_22&oldid=89918"