Maths Olympiad Prep

Library / /409 of 520

Geometry Difficulty 3.7 AMC 10/12 Find the answer

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?

Pick one

Solution

The number of tiles the bug visits is equal to 11 plus the number of times it crosses a horizontal or vertical line. As it must cross 1616 horizontal lines and 99 vertical lines, it must be that the bug visits a total of 16+9+1=(C) 2616+9+1 = \boxed{\textbf{(C) }26} squares.
Note: The general formula for this is a+bgcd(a,b)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+9116 + 9 - 1 (since gcd(16,9)=1\text{gcd}(16,9) = 1), which is 2424, but then you add 22 because the first tile and the last tile are counted, which in the general formula are not counted.
One can see why it is gcd(a,b) due to slope
~Williamgolly
Comment: The above note defines a, b incorrectly. One counter example is 17x9 grid, which should result in 25 tiles. However, gcd(16,8)=8\text{gcd}(16, 8) = 8. Here a+bgcd(a,b)a+b-\gcd(a,b) is correct when a = 17 and b = 10.
~aliciawu

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.