Difference between revisions of "2019 AMC 10A Problems/Problem 10"

(Solution)
(Solution)
Line 9: Line 9:
  
 
Note: The general formula for this is <math>a+b-\gcd(a,b)</math>
 
Note: The general formula for this is <math>a+b-\gcd(a,b)</math>
 +
 +
==Solution 2 (Troll)==
 +
Draw it out using grid paper and a ruler.  Carefully counting the squares gives us 26.
  
 
==See Also==
 
==See Also==

Revision as of 15:23, 10 February 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

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)$

Solution 2 (Troll)

Draw it out using grid paper and a ruler. Carefully counting the squares gives us 26.

See Also

2019 AMC 10A (ProblemsAnswer KeyResources)
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