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 "2019 AMC 10A Problems/Problem 10"

m (→‎Solution 2 (drawing))
m (→‎Solution 2 (drawing))
Line 11: Line 11:
  
 
==Solution 2 (drawing)==
 
==Solution 2 (drawing)==
−
We draw a diagram (optionally with grid paper and/or a ruler), then simply count the number of tiles the path crosses. To make this slightly easier, we can divide the full grid into <math>4</math> sections, and just draw one of these <math>5</math> feet by <math>8.5</math> feet sections.
+
We can also draw a diagram (optionally with grid paper and/or a ruler), then simply count the number of tiles the path crosses. To make this slightly easier, we can divide the full grid into <math>4</math> sections, and just draw one of these <math>5</math> feet by <math>8.5</math> feet sections.
  
 
<asy>
 
<asy>
Line 29: Line 29:
 
</asy>
 
</asy>
  
−
While it appears that the line we drew comes very close to several points, we know that since <math>10</math> and <math>17</math> are relatively prime (numbers where the only positive integer that divides both of them is 1, a.k.a. numbers with a gcd of 1), the line will not actually pass through any of these points, so the total number of squares crossed will be the same regardless of which side we count. If we count the number of squares the line passes through using the diagram, we get <math>13</math> squares. We can then multiply this by 2 to find out the total number of squares the bug passes through in the rectangle giving us a total of <math>2 \cdot 13 = \boxed{\textbf{(C) }26}</math>.
+
While it appears that the line we drew comes very close to several points, we know that since <math>10</math> and <math>17</math> are relatively prime (numbers where the only positive integer that divides both of them is 1, a.k.a. numbers with a gcd of 1), the line will not actually pass through any of these points, so the total number of squares crossed will be the same regardless of which side we count. If we count the number of squares the line passes through using the diagram, we get <math>13</math> squares. We can then multiply this by 2 to find out the total number of squares the bug passes through on the rectangular floor giving us a total of <math>2 \cdot 13 = \boxed{\textbf{(C) }26}</math>.
  
 
==See Also==
 
==See Also==

Revision as of 17:47, 29 December 2019

Problem

A rectangular floor that is $10$ feet wide and $17$ feet long is tiled with $170$ one-foot square tiles. A bug walks from one corner to the opposite corner in a straight line. Including the first and the last tile, how many tiles does the bug visit?

$\textbf{(A) } 17 \qquad\textbf{(B) } 25 \qquad\textbf{(C) } 26 \qquad\textbf{(D) } 27 \qquad\textbf{(E) } 28$

Solution 1

The number of tiles the bug visits is equal to $1$ plus the number of times it crosses a horizontal or vertical line. As it must cross $16$ horizontal lines and $9$ vertical lines, it must be that the bug visits a total of $16+9+1 = \boxed{\textbf{(C) }26}$ squares.

Note: The general formula for this is $a+b-\gcd(a,b)$, because it is the number of vertical/horizontal lines crossed minus the number of corners crossed (to avoid double counting). In this particular problem, it was $16 + 9 - 1$ (since $\text{gcd}(16,9) = 1$), which is $24$, but then you add $2$ because the first tile and the last tile are counted, which in the general formula are not counted.

Solution 2 (drawing)

We can also draw a diagram (optionally with grid paper and/or a ruler), then simply count the number of tiles the path crosses. To make this slightly easier, we can divide the full grid into $4$ sections, and just draw one of these $5$ feet by $8.5$ feet sections.

[asy] unitsize(20); for(int i =0; i<= 7; ++i) { for(int j =0; j<= 4; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--cycle); } for(int k =0; k<= 4; ++k) { draw((8,k)--(8.5,k)--(8.5,k+1)--(8,k+1)--cycle); } } draw((0,5)--(8.5,0)--cycle); [/asy]

While it appears that the line we drew comes very close to several points, we know that since $10$ and $17$ are relatively prime (numbers where the only positive integer that divides both of them is 1, a.k.a. numbers with a gcd of 1), the line will not actually pass through any of these points, so the total number of squares crossed will be the same regardless of which side we count. If we count the number of squares the line passes through using the diagram, we get $13$ squares. We can then multiply this by 2 to find out the total number of squares the bug passes through on the rectangular floor giving us a total of $2 \cdot 13 = \boxed{\textbf{(C) }26}$.

See Also

2019 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 9 		Followed by
Problem 11
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 10 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=2019_AMC_10A_Problems/Problem_10&oldid=113717"