Головоломка Конвея
Головоломка Конвея — задача упаковки прямоугольных брусков, названная именем разработчика, математика Джона Хортона Конвея. В головоломке нужно упаковать тринадцать брусков 1 × 2 × 4, один брусок 2 × 2 × 2, один брусок 1 × 2 × 2 и три бруска 1 × 1 × 3 в куб 5 × 5 × 5[1].
Бруски, используемые в головоломке Конвея, по одному каждого вида
Решение
Возможное расположение трёх брусков 1 × 1 × 3. Вертикальный брусок углами касается двух горизонтальных брусков
Решение головоломки Конвея становится понятным, если осознать, основываясь на чётности, что три бруска 1 × 1 × 3 нужно расположить так, чтобы в точности один из них попадал в каждый из 5 × 5 × 1 слоёв куба[2]. Решение аналогично решению более простой головоломки Слотобера — Граатсмы.
См. также
Примечания
- Weisstein, Eric W. Conway Puzzle (англ.) на сайте Wolfram MathWorld.
- Berlekamp, Conway, Guy, 2004.
Литература
- Elwyn R. Berlekamp, John H. Conway, Richard K. Guy. Winning ways for your mathematical plays. — 2nd. — Massachussets: A. K. Peters, 2004. — Т. 4. — ISBN 1-56881-144-6.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.