Skip to main content

2019 AMC 10A Problem 10

Problem 10 of 25EasierNumber TheoryCounting & Probability

A rectangular floor that is 1010 feet wide and 1717 feet long is tiled with 170170 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?

Answer choices

Show solution

Solution

Note that every time the bug crosses a vertical or horizontal line, the bug visits one new tile. This means that the number of tiles the bug visits is 11 (the first tile) plus the number of lines it crosses. The bug never walks over a corner since 1010 and 1717 are relatively prime, so we don’t have to worry about that. The bug crosses 1616 horizontal lines and 99 vertical lines for a total of 1+16+9=26 1 + 16 + 9 = 26 tiles. Thus, C is the correct answer.

More practice

Concepts: greatest common divisor · counting intersections

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.