<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Gardner asked whether it was possible to tile/pack the squares 1×1,…, 24×24 in a 70×70 square. Arguments that it is impossible have been given by Bitner–Reingold and more recently by Korf–Mofitt–Pollack. Here we outline a simpler algorithm, which we hope could be used to give an alternative and more direct proof in the future. We also derive results of independent interest concerning such packings.</p></abstract>

Gardner asked whether it was possible to tile/pack the squares 1×1,…, 24×24 in a 70×70 square. Arguments that it is impossible have been given by Bitner–Reingold and more recently by Korf–Mofitt–Pollack. Here we outline a simpler algorithm, which we hope could be used to give an alternative and more direct proof in the future. We also derive results of independent interest concerning such packings.

Optimal Rectangle Packing for the 70 Square

West Virginia University, California State University Fullerton

Recreational Mathematics Magazine

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Optimal Rectangle Packing for the 70 Square"}

Gardner asked whether it was possible to tile/pack the squares 1×1,…, 24×24 in a 70×70 square. Arguments that it is impossible have been given by...

Optimal Rectangle Packing for the 70 Square

Publicado en línea: 25 sept 2018

Páginas: 5 - 47

DOI: https://doi.org/10.2478/rmm-2018-0001

Palabras clave
packing problems, 70 × 70 square

© 2018 Brian Laverty et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Optimal Rectangle Packing for the 70 Square

Publicado en línea: 25 sept 2018

Páginas: 5 - 47

DOI: https://doi.org/10.2478/rmm-2018-0001

Palabras clavepacking problems, 70 × 70 square

© 2018 Brian Laverty et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Palabras clave
packing problems, 70 × 70 square