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