Loading AI tools
위키백과, 무료 백과사전
원 안에 원 채우기는 단위 원으로 가능한 한 작은 큰 원을 채우는 것이 목적인 이차원 채우기 문제이다.
최소 해(여러 최소 해가 존재하는 경우, 한가지 변형만을 표에 나타냄)는 다음과 같다.[1]
단위 원의 개수 | 최소 원의 반경 | 밀도 | 최적성 | 그림 |
---|---|---|---|---|
1 | 1 | 1.0000 | 최적임이 자명함. | |
2 | 2 | 0.5000 | 최적임이 자명함. | |
3 | ≈ 2.154... | 0.6466... | 최적임이 자명함. | |
4 | ≈ 2.414... | 0.6864... | 최적임이 자명함. | |
5 | ≈ 2.701... | 0.6854... | 최적임이 자명함. 1968년에 Graham에 의해 최적임이 증명됨.[2] | |
6 | 3 | 0.6667... | 최적임이 자명함. 1968년에 Graham에 의해 최적임이 증명됨.[2] | |
7 | 3 | 0.7778... | 최적임이 자명함. | |
8 | ≈ 3.304... | 0.7328... | 1969년에 Pirl에 의해 최적임이 증명됨.[3] | |
9 | ≈ 3.613... | 0.6895... | 1969년에 Pirl에 의해 최적임이 증명됨.[3] | |
10 | 3.813... | 0.6878... | 1969년에 Pirl에 의해 최적임이 증명됨.[3] | |
11 | ≈ 3.923... | 0.7148... | 1994년에 Melissen에 의해 최적임이 증명됨.[4] | |
12 | 4.029... | 0.7392... | 2000년에 Fodor에 의해 최적임이 증명됨.[5] | |
13 | ≈4.236... | 0.7245... | 2003년에 Fodor에 의해 최적임이 증명됨.[6] | |
14 | 4.328... | 0.7474... | 최적이라고 추측.[7] | |
15 | ≈ 4.521... | 0.7339... | 최적이라고 추측.[7] | |
16 | 4.615... | 0.7512... | 최적이라고 추측.[7] | |
17 | 4.792... | 0.7403... | 최적이라고 추측.[7] | |
18 | ≈ 4.863... | 0.7611... | 최적이라고 추측.[7] | |
19 | ≈ 4.863... | 0.8034... | 1999년에 Fodor에 의해 최적임이 증명됨.[8] | |
20 | 5.122... | 0.7623... | 최적이라고 추측.[7] |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.