Circle packing in an isosceles right triangle

From testwiki
Revision as of 15:31, 22 October 2022 by imported>Citation bot (Add: s2cid. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 3049/3592)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Short description

Circle packing in a right isosceles triangle is a packing problem where the objective is to pack Template:Mvar unit circles into the smallest possible isosceles right triangle.

Minimum solutions (lengths shown are length of leg) are shown in the table below.[1] Solutions to the equivalent problem of maximizing the minimum distance between Template:Mvar points in an isosceles right triangle, were known to be optimal for Template:Math[2] and were extended up to Template:Math.[3]

In 2011 a heuristic algorithm found 18 improvements on previously known optima, the smallest of which was for Template:Math.[4]

Number of circles Length
1 2+2 = 3.414...
2 22 = 4.828...
3 4+2 = 5.414...
4 2+32 = 6.242...
5 4+2+3 = 7.146...
6 6+2 = 7.414...
7 4+2+2+42 = 8.181...
8 2+32+6 = 8.692...
9 2+52 = 9.071...
10 8+2 = 9.414...
11 5+32+136 = 10.059...
12 10.422...
13 10.798...
14 2+32+26 = 11.141...
15 10+2 = 11.414...

References

Template:Packing problem


Template:Elementary-geometry-stub