2004 USAMO Problems/Problem 3
(Ricky Liu) For what values of is it possible to dissect a rectangle into two similar, but incongruent, polygons?
We will show that a dissection satisfying the requirements of the problem is possible if and only if .
We first show by contradiction that such a dissection is not possible when . Assume that we have such a dissection. The common boundary of the two dissecting polygons must be a single broken line connecting two points on the boundary of the square (otherwise either the square is subdivided in more than two pieces or one of the polygons is inside the other). The two dissecting polygons must have the same number of vertices. They share all the vertices on the common boundary, so they have to use the same number of corners of the square as their own vertices. Therefore, the common boundary must connect two opposite sides of the square (otherwise one of the polygons will contain at least three corners of the square, while the other at most two). However, this means that each of the dissecting polygons must use an entire side of the square as one of its sides, and thus each polygon has a side of length 1. A side of longest length in one of the polygons is either a side on the common boundary or, if all those sides have length less than 1, it is a side of the square. But this is also true of the polygon, which means that the longest side length in the two polygons is the same. This is impossible since they are similar but not congruent, so we have a contradiction.
We now construct a dissection satisfying the requirements of the problem when . Notice that we may assume that , because a rectangle is similar to a rectangle.
We first construct a dissection of an appropriate chosen rectangle (denoted by below) into two similar noncongruent polygons. The construct depends on two parameters ( and below). By appropriate choice of these parameters we show that the constructed rectangle can be made similar to a rectangle, for any . The construction follows.
Let be a real number. For any positive integer , consider the following sequence of points: and so on, until Define a rectangle by The sides of the -gon have lengths and the sides of the -gon have lengths respectively. These two polygons dissect the rectangle and, apart from orientation, it is clear that they are similar but noncongruent, with coefficient of similarity . The rectangle and its dissection are thus constructed.
The rectangle is similar to a rectangle of size , where It remains to show that can have any value for appropriate choices of and . Choose sufficiently large so that . Since and is a continuous function for positive , there exists an such that and , so we are done.
Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.
|2004 USAMO (Problems • Resources)
|1 • 2 • 3 • 4 • 5 • 6
|All USAMO Problems and Solutions