2019 AMC 10A Problem 10
Problem 10 of 25EasierNumber TheoryCounting & Probability
A rectangular floor that is feet wide and feet long is tiled with 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 (the first tile) plus the number of lines it crosses.
The bug never walks over a corner since and are relatively prime, so we don’t have to worry about that.
The bug crosses horizontal lines and vertical lines for a total of tiles.
Thus, C is the correct answer.