translative packing of unit squares into squares翻译的包装单位正方形广场.pdf

Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2012, Article ID 613201, 7 pages doi:10.1155/2012/613201 Research Article Translative Packing of Unit Squares into Squares Janusz Januszewski Institute of Mathematics and Physics, University of Technology and Life Sciences, Kaliskiego 7, 85-789 Bydgoszcz, Poland Correspondence should be addressed to Janusz Januszewski, januszew@.pl Received 28 March 2012; Revised 24 May 2012; Accepted 24 May 2012 Academic Editor: Naseer Shahzad Copyright q 2012 Janusz Januszewski. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Every collection of n arbitrary-oriented unit squares admits a translative packing into any square of side length √2.5 · n. 1. Introduction Let i be a positive integer, let 0 ≤ αi π/2, and let a rectangular coordinate system in the plane be given. One of the coordinate system’s axes is called x-axis. Denote by Sαi a square in the plane with sides of unit length and with the angle between the x-axis and a side of Sαi equal to αi . Furthermore, by I s denote a square with side length s and with sides parallel to the coordinate axes. We say that a collection of n unit squares Sα , . . . , S α admits a packing into a set C 1 n if there are rigid motions σ , . . . , σ such that the squares σ Sα are subsets of C and that 1 n i i they have mutually disjoint interiors. A packing is translative if only translations are allowed as the rigid motions. For example, two unit squares can be packed