Perfect packing of cubes

被引:0
|
作者
A. Joós
机构
[1] University of Dunaújváros,
来源
Acta Mathematica Hungarica | 2018年 / 156卷
关键词
packing; cube; rectangular prism; 52C17; 52C22;
D O I
暂无
中图分类号
学科分类号
摘要
It is known that ∑i=1∞1/i2=π2/6\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\sum_{i =1}^\infty {1/ i^2}={\pi^2/6}}$$\end{document}. We can ask what is the smallest ϵ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\epsilon}$$\end{document} such that all the squares of sides of length 1,1/2,1/3,…\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${1, 1/2, 1/3, \ldots}$$\end{document} can be packed into a rectangle of area π2/6+ϵ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\pi^2/6}+\epsilon}$$\end{document}. A packing into a rectangle of the right area is called perfect packing. Chalcraft [4] packed the squares of sides of length 1,2-t,3-t,…\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${1, 2^{-t}, 3^{-t}, \ldots}$$\end{document} and he found perfect packings for 1/2<t≤3/5\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${1/2 < t \le 3/5}$$\end{document}. We generalize this problem and pack the 3-dimensional cubes of sides of length 1,2-t,3-t,…\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${1, 2^{-t}, 3^{-t}, \ldots}$$\end{document} into a right rectangular prism of the right volume. Moreover we show that there is a perfect packing for all t in the range 0.36273≤t≤4/11\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${0.36273 \le t \le 4/11}$$\end{document}.
引用
收藏
页码:375 / 384
页数:9
相关论文
共 50 条
  • [1] Perfect packing of cubes
    Joos, A.
    [J]. ACTA MATHEMATICA HUNGARICA, 2018, 156 (02) : 375 - 384
  • [2] PERFECT PACKING OF D-CUBES
    Joos, A.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 853 - 864
  • [3] A note on perfect packing of squares and cubes
    J. Januszewski
    Ł. Zielonka
    [J]. Acta Mathematica Hungarica, 2021, 163 : 530 - 537
  • [4] A NOTE ON PERFECT PACKING OF SQUARES AND CUBES
    Januszewski, J.
    Zielonka, L.
    [J]. ACTA MATHEMATICA HUNGARICA, 2021, 163 (02) : 530 - 537
  • [5] A NOTE ON PERFECT PACKING OF d-DIMENSIONAL CUBES
    Januszewski, J.
    Zielonka, L.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 1009 - 1012
  • [6] PACKING CUBES WITH BRICKS
    SANDS, B
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1971, 78 (07): : 801 - &
  • [7] Growing perfect cubes
    Horvath, Mark
    Ivanyi, Antal
    [J]. DISCRETE MATHEMATICS, 2008, 308 (19) : 4378 - 4388
  • [8] Online Bin Packing of Squares and Cubes
    Epstein, Leah
    Mualem, Loay
    [J]. ALGORITHMS AND DATA STRUCTURES, WADS 2021, 2021, 12808 : 357 - 370
  • [9] The packing of certain sets of cubes.
    Steen, SWP
    [J]. PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1931, 27 : 57 - 65
  • [10] Online Bin Packing of Squares and Cubes
    Epstein, Leah
    Mualem, Loay
    [J]. ALGORITHMICA, 2023, 85 (05) : 1415 - 1458