円板被覆問題
円板被覆問題（えんばんひふくもんだい）とは、単位円板を "n" 枚の円板で被覆しようとするとき、被覆可能である最小の半径 "r(n)" を求める問題である。また、円板の半径を特定のεとし、単位円板を被覆可能な最小の個数 "n" を求める問題でもある。集合被覆問題の特殊な例といえる。
最適な解として、以下の様なものが知られている