P01 · Packing and covering · Classic · Hard

Equal-circle packing in a unit square · n = 271

Also known ascircle packing in a squarepacking equal circles in a unit squarecsq

Place n non-overlapping circles of equal radius inside the unit square to maximize their common radius.

Instancen = 271
ObjectiveMaximize common radius

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0318089292405, 0.0318089292415]See source attributionpackomania.com ↗
Site record0.031808929≈ 0.031808929Joost de WinterRecord details ↓

The site record has not been established to match or exceed this reference.

Formal definition

  • ContainerThe unit square [0, 1] × [0, 1], with lower-left corner (0, 0) and upper-right corner (1, 1)
  • SubmissionExactly n circles: one common radius and n center coordinates
  • ConstraintsEvery circle lies wholly inside the square; no two interiors overlap, and tangency is allowed
  • ObjectiveMaximize the common radius
Challenge this record ↗

Layout shown: site record

1y0
0x1
VERIFIED CONSTRUCTIONr = 0.031808929

Getting a feel for it

Contact graphs and irregular packings

At maximum radius, most circles are tangent to neighbors or the square boundary, forming a rigid contact network. Outside a few square numbers, regular grids waste space along the edges; better packings typically use tilted rows, staggered layers, and occasionally one or two rattlers that can move slightly inside a pocket.

Proven optima and open frontier

Mathematical optimality proofs are known for n = 1–30. For n = 31–300, the public best-known constructions from Packomania are imported; optimality remains open except at n = 36. Larger instances are grouped into a single table for algorithmic benchmarking.

Source
The record-holding arrangement for Equal-circle packing in a unit square n = 271, 0.031808929
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderJoost de Winter
Solution methodAI · OpenAI: GPT Chat Latest
Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.
Record holder's solver noteNo solver note yet (expand)+

The record holder has not shared a solver note yet.

Record history (1 changes)
  1. Joost de WinterAI · OpenAI: GPT Chat Latest
    0.031808928→0.031808929
ANSWER FORMAT

How to write your answer

The container is a square of side 1, from (0, 0) to (1, 1). Ordinary decimal certificates allow nine decimal places. Values may also be fractions and square roots, with up to 3 different roots in one answer; see the notation and limits below.

Submit radius and centers as decimal strings, or as fractions and square roots such as "1/6", "(sqrt(6)-sqrt(2))/4" or "√(2-√3)", using up to 3 different roots in one answer; these are checked exactly. For n ≤ 35 the earlier algebraic format (with field: 2 or 3) still works. Settled instances remain closed.

The current leader's answer

{
  "centers": [
    [
      "47908758307/500000000000",
      "3180892901/100000000000"
    ],
    [
      "159435374637/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "11152661633/50000000000",
      "3180892901/100000000000"
    ],
    [
      "286671090683/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "175144474353/500000000000",
      "3180892901/100000000000"
    ],
    [
      "413906806729/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "29845291547/62500000000",
      "3180892901/100000000000"
    ],
    [
      "21645700911/40000000000",
      "3180892901/100000000000"
    ],
    [
      "302380190399/500000000000",
      "3180892901/100000000000"
    ],
    [
      "668378238821/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "182999024211/250000000000",
      "3180892901/100000000000"
    ],
    [
      "795613954867/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "85923181289/100000000000",
      "3180892901/100000000000"
    ],
    [
      "318111/10000000",
      "7953513/250000000"
    ],
    [
      "967419179/1000000000",
      "1607389/50000000"
    ],
    [
      "228101877637/250000000000",
      "16682843049/250000000000"
    ],
    [
      "16002023/250000000",
      "10862915507/125000000000"
    ],
    [
      "204202313/1600000000",
      "5431475637/62500000000"
    ],
    [
      "5976384489/31250000000",
      "5431475637/62500000000"
    ],
    [
      "254862161671/1000000000000",
      "5431475637/62500000000"
    ],
    [
      "159240009847/500000000000",
      "5431475637/62500000000"
    ],
    [
      "382097877717/1000000000000",
      "5431475637/62500000000"
    ],
    [
      "22285786787/50000000000",
      "5431475637/62500000000"
    ],
    [
      "509333593763/1000000000000",
      "5431475637/62500000000"
    ],
    [
      "286475725893/500000000000",
      "5431475637/62500000000"
    ],
    [
      "636569309809/1000000000000",
      "5431475637/62500000000"
    ],
    [
      "87523395979/125000000000",
      "5431475637/62500000000"
    ],
    [
      "152761005171/200000000000",
      "5431475637/62500000000"
    ],
    [
      "104103051/125000000",
      "89865589/1000000000"
    ],
    [
      "96819107099/100000000000",
      "97316110939/1000000000000"
    ],
    [
      "228101877637/250000000000",
      "130349230219/1000000000000"
    ],
    [
      "3180892901/100000000000",
      "70885426637/500000000000"
    ],
    [
      "47908511/500000000",
      "141998005809/1000000000000"
    ],
    [
      "159435374637/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "11152661633/50000000000",
      "1135986331/8000000000"
    ],
    [
      "286671090683/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "175144474353/500000000000",
      "1135986331/8000000000"
    ],
    [
      "413906806729/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "29845291547/62500000000",
      "1135986331/8000000000"
    ],
    [
      "21645700911/40000000000",
      "1135986331/8000000000"
    ],
    [
      "302380190399/500000000000",
      "1135986331/8000000000"
    ],
    [
      "668378238821/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "182999024211/250000000000",
      "1135986331/8000000000"
    ],
    [
      "795613954867/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "428224062567/500000000000",
      "32122214319/200000000000"
    ],
    [
      "96819107099/100000000000",
      "80466984481/500000000000"
    ],
    [
      "455317670619/500000000000",
      "757587501/3906250000"
    ],
    [
      "6361785803/100000000000",
      "49216383613/250000000000"
    ],
    [
      "127625951011/1000000000000",
      "197092686991/1000000000000"
    ],
    [
      "5976384489/31250000000",
      "197092972557/1000000000000"
    ],
    [
      "254862161671/1000000000000",
      "197092972557/1000000000000"
    ],
    [
      "159240009847/500000000000",
      "197092972557/1000000000000"
    ],
    [
      "382097877717/1000000000000",
      "197092972557/1000000000000"
    ],
    [
      "22285786787/50000000000",
      "197092972557/1000000000000"
    ],
    [
      "509333593763/1000000000000",
      "197092972557/1000000000000"
    ],
    [
      "286475725893/500000000000",
      "197092972557/1000000000000"
    ],
    [
      "636569309809/1000000000000",
      "197092972557/1000000000000"
    ],
    [
      "87523395979/125000000000",
      "197092972557/1000000000000"
    ],
    [
      "152761005171/200000000000",
      "197092972557/1000000000000"
    ],
    [
      "26647025373/31250000000",
      "112059352363/500000000000"
    ],
    [
      "12080236271/12500000000",
      "224527138999/1000000000000"
    ],
    [
      "3180892901/100000000000",
      "25196021563/100000000000"
    ],
    [
      "95426787041/1000000000000",
      "125980107817/500000000000"
    ],
    [
      "159434880023/1000000000000",
      "126093684087/500000000000"
    ],
    [
      "11152661633/50000000000",
      "252187653739/1000000000000"
    ],
    [
      "286671090683/1000000000000",
      "252187653739/1000000000000"
    ],
    [
      "175144474353/500000000000",
      "252187653739/1000000000000"
    ],
    [
      "413906806729/1000000000000",
      "252187653739/1000000000000"
    ],
    [
      "29845291547/62500000000",
      "252187653739/1000000000000"
    ],
    [
      "21645700911/40000000000",
      "252187653739/1000000000000"
    ],
    [
      "302380190399/500000000000",
      "252187653739/1000000000000"
    ],
    [
      "668378238821/1000000000000",
      "252187653739/1000000000000"
    ],
    [
      "182999024211/250000000000",
      "252187653739/1000000000000"
    ],
    [
      "795613954867/1000000000000",
      "252187653739/1000000000000"
    ],
    [
      "906892028041/1000000000000",
      "257450033387/1000000000000"
    ],
    [
      "96819107099/100000000000",
      "288120309037/1000000000000"
    ],
    [
      "846999239/1000000000",
      "289801921/1000000000"
    ],
    [
      "63617858021/1000000000000",
      "76763724203/250000000000"
    ],
    [
      "127235716053/1000000000000",
      "19190931051/62500000000"
    ],
    [
      "38248761807/200000000000",
      "76820512339/250000000000"
    ],
    [
      "254862161671/1000000000000",
      "307282334921/1000000000000"
    ],
    [
      "159240009847/500000000000",
      "307282334921/1000000000000"
    ],
    [
      "382097877717/1000000000000",
      "307282334921/1000000000000"
    ],
    [
      "22285786787/50000000000",
      "307282334921/1000000000000"
    ],
    [
      "509333593763/1000000000000",
      "307282334921/1000000000000"
    ],
    [
      "286475725893/500000000000",
      "307282334921/1000000000000"
    ],
    [
      "636569309809/1000000000000",
      "307282334921/1000000000000"
    ],
    [
      "87523395979/125000000000",
      "307282334921/1000000000000"
    ],
    [
      "152761005171/200000000000",
      "307282334921/1000000000000"
    ],
    [
      "228389779823/250000000000",
      "160358787231/500000000000"
    ],
    [
      "214616153251/250000000000",
      "352526806399/1000000000000"
    ],
    [
      "96819107099/100000000000",
      "70662987/200000000"
    ],
    [
      "3180892901/100000000000",
      "181074788997/500000000000"
    ],
    [
      "95426787033/1000000000000",
      "181074788997/500000000000"
    ],
    [
      "19880580633/125000000000",
      "362149577999/1000000000000"
    ],
    [
      "223052739/1000000000",
      "362376731089/1000000000000"
    ],
    [
      "286671090683/1000000000000",
      "45297127013/125000000000"
    ],
    [
      "175144474353/500000000000",
      "45297127013/125000000000"
    ],
    [
      "413906806729/1000000000000",
      "45297127013/125000000000"
    ],
    [
      "29845291547/62500000000",
      "45297127013/125000000000"
    ],
    [
      "21645700911/40000000000",
      "45297127013/125000000000"
    ],
    [
      "302380190399/500000000000",
      "45297127013/125000000000"
    ],
    [
      "668378238821/1000000000000",
      "45297127013/125000000000"
    ],
    [
      "182999024211/250000000000",
      "45297127013/125000000000"
    ],
    [
      "795613954867/1000000000000",
      "45297127013/125000000000"
    ],
    [
      "913096536793/1000000000000",
      "192562059299/500000000000"
    ],
    [
      "96819107099/100000000000",
      "83386660439/200000000000"
    ],
    [
      "31808929011/500000000000",
      "52155532397/125000000000"
    ],
    [
      "25447143209/200000000000",
      "52155532397/125000000000"
    ],
    [
      "190853574083/1000000000000",
      "52155532397/125000000000"
    ],
    [
      "63715417003/250000000000",
      "417471412271/1000000000000"
    ],
    [
      "159240009847/500000000000",
      "208735848643/500000000000"
    ],
    [
      "382097877717/1000000000000",
      "208735848643/500000000000"
    ],
    [
      "22285786787/50000000000",
      "208735848643/500000000000"
    ],
    [
      "509333593763/1000000000000",
      "208735848643/500000000000"
    ],
    [
      "286475725893/500000000000",
      "208735848643/500000000000"
    ],
    [
      "636569309809/1000000000000",
      "208735848643/500000000000"
    ],
    [
      "87523395979/125000000000",
      "208735848643/500000000000"
    ],
    [
      "152761005171/200000000000",
      "208735848643/500000000000"
    ],
    [
      "845266339/1000000000",
      "417519599/1000000000"
    ],
    [
      "456548121411/500000000000",
      "448741976621/1000000000000"
    ],
    [
      "3180892901/100000000000",
      "472338940359/1000000000000"
    ],
    [
      "95426787033/1000000000000",
      "472338940359/1000000000000"
    ],
    [
      "19880580633/125000000000",
      "236169470177/500000000000"
    ],
    [
      "44532500619/200000000000",
      "472338940359/1000000000000"
    ],
    [
      "286670597023/1000000000000",
      "472566093453/1000000000000"
    ],
    [
      "175144474353/500000000000",
      "118141594617/250000000000"
    ],
    [
      "413906806729/1000000000000",
      "118141594617/250000000000"
    ],
    [
      "29845291547/62500000000",
      "118141594617/250000000000"
    ],
    [
      "21645700911/40000000000",
      "118141594617/250000000000"
    ],
    [
      "302380190399/500000000000",
      "118141594617/250000000000"
    ],
    [
      "668378238821/1000000000000",
      "118141594617/250000000000"
    ],
    [
      "182999024211/250000000000",
      "118141594617/250000000000"
    ],
    [
      "795613954867/1000000000000",
      "118141594617/250000000000"
    ],
    [
      "96819107099/100000000000",
      "240275580109/500000000000"
    ],
    [
      "429296803331/500000000000",
      "481555000119/1000000000000"
    ],
    [
      "28552758899/31250000000",
      "25668196723/50000000000"
    ],
    [
      "31808929011/500000000000",
      "527433621541/1000000000000"
    ],
    [
      "31808929013/250000000000",
      "16482300673/31250000000"
    ],
    [
      "7634142963/40000000000",
      "16482300673/31250000000"
    ],
    [
      "127235716053/500000000000",
      "527433621541/1000000000000"
    ],
    [
      "63695905207/200000000000",
      "131915193659/250000000000"
    ],
    [
      "382097877717/1000000000000",
      "10553221193/20000000000"
    ],
    [
      "22285786787/50000000000",
      "10553221193/20000000000"
    ],
    [
      "509333593763/1000000000000",
      "10553221193/20000000000"
    ],
    [
      "286475725893/500000000000",
      "10553221193/20000000000"
    ],
    [
      "636569309809/1000000000000",
      "10553221193/20000000000"
    ],
    [
      "87523395979/125000000000",
      "10553221193/20000000000"
    ],
    [
      "11934453529/15625000000",
      "10553221193/20000000000"
    ],
    [
      "423776141/500000000",
      "544269801/1000000000"
    ],
    [
      "96819107099/100000000000",
      "273088354351/500000000000"
    ],
    [
      "227546068037/250000000000",
      "36055326269/62500000000"
    ],
    [
      "3180892901/100000000000",
      "582528302723/1000000000000"
    ],
    [
      "95426787041/1000000000000",
      "582528302719/1000000000000"
    ],
    [
      "19880580633/125000000000",
      "582528302719/1000000000000"
    ],
    [
      "222662503087/1000000000000",
      "582528302719/1000000000000"
    ],
    [
      "143140180559/500000000000",
      "582528302723/1000000000000"
    ],
    [
      "199001169111/250000000000",
      "291264151357/500000000000"
    ],
    [
      "43786057/125000000",
      "582755456369/1000000000000"
    ],
    [
      "413906806729/1000000000000",
      "582755740833/1000000000000"
    ],
    [
      "29845291547/62500000000",
      "582755740833/1000000000000"
    ],
    [
      "21645700911/40000000000",
      "582755740833/1000000000000"
    ],
    [
      "302380190399/500000000000",
      "582755740833/1000000000000"
    ],
    [
      "668378238821/1000000000000",
      "582755740833/1000000000000"
    ],
    [
      "182999024211/250000000000",
      "582755740833/1000000000000"
    ],
    [
      "854473119769/1000000000000",
      "121520331/200000000"
    ],
    [
      "96819107099/100000000000",
      "24391782669/40000000000"
    ],
    [
      "63617858029/1000000000000",
      "637622983901/1000000000000"
    ],
    [
      "31808929013/250000000000",
      "637622983901/1000000000000"
    ],
    [
      "7634142963/40000000000",
      "637622983901/1000000000000"
    ],
    [
      "127235716049/500000000000",
      "637622983901/1000000000000"
    ],
    [
      "318089290137/1000000000000",
      "637622983901/1000000000000"
    ],
    [
      "764195747433/1000000000000",
      "79702872987/125000000000"
    ],
    [
      "95524346253/250000000000",
      "637850137551/1000000000000"
    ],
    [
      "22285786787/50000000000",
      "127570084403/200000000000"
    ],
    [
      "509333593763/1000000000000",
      "127570084403/200000000000"
    ],
    [
      "286475725893/500000000000",
      "127570084403/200000000000"
    ],
    [
      "636569309809/1000000000000",
      "127570084403/200000000000"
    ],
    [
      "700187167833/1000000000000",
      "127570084403/200000000000"
    ],
    [
      "182317133101/200000000000",
      "640487641297/1000000000000"
    ],
    [
      "855874513127/1000000000000",
      "335602037997/500000000000"
    ],
    [
      "966042789597/1000000000000",
      "168344035563/250000000000"
    ],
    [
      "3180892901/100000000000",
      "692717665079/1000000000000"
    ],
    [
      "95426787041/1000000000000",
      "692717665083/1000000000000"
    ],
    [
      "19880580633/125000000000",
      "692717665083/1000000000000"
    ],
    [
      "222662503087/1000000000000",
      "692717665083/1000000000000"
    ],
    [
      "143140180559/500000000000",
      "692717665079/1000000000000"
    ],
    [
      "349898219149/1000000000000",
      "692717665083/1000000000000"
    ],
    [
      "732386818421/1000000000000",
      "692717665079/1000000000000"
    ],
    [
      "199001169111/250000000000",
      "692717665079/1000000000000"
    ],
    [
      "413906314023/1000000000000",
      "692944818733/1000000000000"
    ],
    [
      "29845291547/62500000000",
      "692945103197/1000000000000"
    ],
    [
      "21645700911/40000000000",
      "692945103197/1000000000000"
    ],
    [
      "302380190399/500000000000",
      "692945103197/1000000000000"
    ],
    [
      "668378238821/1000000000000",
      "692945103197/1000000000000"
    ],
    [
      "455165653/500000000",
      "704093131957/1000000000000"
    ],
    [
      "96819107099/100000000000",
      "736957717779/1000000000000"
    ],
    [
      "829894609/1000000000",
      "746595039/1000000000"
    ],
    [
      "31808929011/500000000000",
      "747812346261/1000000000000"
    ],
    [
      "31808929013/250000000000",
      "149562469253/200000000000"
    ],
    [
      "7634142963/40000000000",
      "149562469253/200000000000"
    ],
    [
      "127235716053/500000000000",
      "747812346261/1000000000000"
    ],
    [
      "318089290129/1000000000000",
      "747812346261/1000000000000"
    ],
    [
      "596417419/1562500000",
      "373906173133/500000000000"
    ],
    [
      "70057788941/100000000000",
      "747812346261/1000000000000"
    ],
    [
      "764195747433/1000000000000",
      "747812346261/1000000000000"
    ],
    [
      "89143048607/200000000000",
      "187009874979/250000000000"
    ],
    [
      "509333593763/1000000000000",
      "37401989219/50000000000"
    ],
    [
      "286475725893/500000000000",
      "37401989219/50000000000"
    ],
    [
      "63656930981/100000000000",
      "748039784379/1000000000000"
    ],
    [
      "114060026621/125000000000",
      "383837343173/500000000000"
    ],
    [
      "193387463417/200000000000",
      "100070402547/125000000000"
    ],
    [
      "3180892901/100000000000",
      "802907027443/1000000000000"
    ],
    [
      "95426787033/1000000000000",
      "802907027443/1000000000000"
    ],
    [
      "19880580633/125000000000",
      "100363378431/125000000000"
    ],
    [
      "44532500619/200000000000",
      "802907027443/1000000000000"
    ],
    [
      "143140180559/500000000000",
      "802907027443/1000000000000"
    ],
    [
      "349898219141/1000000000000",
      "802907027443/1000000000000"
    ],
    [
      "103379019293/250000000000",
      "100363378431/125000000000"
    ],
    [
      "334384480199/500000000000",
      "802907027443/1000000000000"
    ],
    [
      "732386818421/1000000000000",
      "802907027443/1000000000000"
    ],
    [
      "199001169111/250000000000",
      "802907027443/1000000000000"
    ],
    [
      "859622309283/1000000000000",
      "803076294747/1000000000000"
    ],
    [
      "477524173/1000000000",
      "803134181649/1000000000000"
    ],
    [
      "21645700911/40000000000",
      "401567232781/500000000000"
    ],
    [
      "302380190399/500000000000",
      "401567232781/500000000000"
    ],
    [
      "449566919/500000000",
      "426469727/500000000"
    ],
    [
      "31808929011/500000000000",
      "6864013669/8000000000"
    ],
    [
      "25447143209/200000000000",
      "6864013669/8000000000"
    ],
    [
      "190853574083/1000000000000",
      "6864013669/8000000000"
    ],
    [
      "127235716053/500000000000",
      "6864013669/8000000000"
    ],
    [
      "318089290129/1000000000000",
      "6864013669/8000000000"
    ],
    [
      "47713393519/125000000000",
      "6864013669/8000000000"
    ],
    [
      "445325006191/1000000000000",
      "429000854313/500000000000"
    ],
    [
      "636960031387/1000000000000",
      "6864013669/8000000000"
    ],
    [
      "70057788941/100000000000",
      "6864013669/8000000000"
    ],
    [
      "764195747433/1000000000000",
      "6864013669/8000000000"
    ],
    [
      "509333102011/1000000000000",
      "858228862831/1000000000000"
    ],
    [
      "572951451787/1000000000000",
      "107278643343/125000000000"
    ],
    [
      "830457151/1000000000",
      "859615001861/1000000000000"
    ],
    [
      "96819107099/100000000000",
      "864168722973/1000000000000"
    ],
    [
      "925808531/1000000000",
      "455806461751/500000000000"
    ],
    [
      "3180892901/100000000000",
      "57068524363/62500000000"
    ],
    [
      "95426787033/1000000000000",
      "57068524363/62500000000"
    ],
    [
      "19880580633/125000000000",
      "913096389803/1000000000000"
    ],
    [
      "44532500619/200000000000",
      "57068524363/62500000000"
    ],
    [
      "143140180559/500000000000",
      "57068524363/62500000000"
    ],
    [
      "349898219141/1000000000000",
      "57068524363/62500000000"
    ],
    [
      "413516077171/1000000000000",
      "913096389803/1000000000000"
    ],
    [
      "238566967601/500000000000",
      "57068524363/62500000000"
    ],
    [
      "4841208819/8000000000",
      "57068524363/62500000000"
    ],
    [
      "334384480199/500000000000",
      "57068524363/62500000000"
    ],
    [
      "732386818421/1000000000000",
      "57068524363/62500000000"
    ],
    [
      "199001169111/250000000000",
      "57068524363/62500000000"
    ],
    [
      "541142031023/1000000000000",
      "913323544013/1000000000000"
    ],
    [
      "215566520003/250000000000",
      "914709683043/1000000000000"
    ],
    [
      "24151611/25000000",
      "240393131/250000000"
    ],
    [
      "31808929011/500000000000",
      "96819107099/100000000000"
    ],
    [
      "25447143209/200000000000",
      "96819107099/100000000000"
    ],
    [
      "47713393517/250000000000",
      "96819107099/100000000000"
    ],
    [
      "127235716053/500000000000",
      "96819107099/100000000000"
    ],
    [
      "318089290129/1000000000000",
      "96819107099/100000000000"
    ],
    [
      "47713393519/125000000000",
      "96819107099/100000000000"
    ],
    [
      "17813000247/40000000000",
      "96819107099/100000000000"
    ],
    [
      "254471432107/500000000000",
      "96819107099/100000000000"
    ],
    [
      "286670847/500000000",
      "96819107099/100000000000"
    ],
    [
      "636960031387/1000000000000",
      "96819107099/100000000000"
    ],
    [
      "70057788941/100000000000",
      "96819107099/100000000000"
    ],
    [
      "764195747433/1000000000000",
      "96819107099/100000000000"
    ],
    [
      "51738350341/62500000000",
      "96819107099/100000000000"
    ],
    [
      "896719033/1000000000",
      "96819107099/100000000000"
    ]
  ],
  "radius": "0.031808929"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 271
}

The current leader's answer

{
  "centers": [
    [
      "47908758307/500000000000",
      "3180892901/100000000000"
    ],
    [
      "159435374637/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "11152661633/50000000000",
      "3180892901/100000000000"
    ],
    [
      "286671090683/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "175144474353/500000000000",
      "3180892901/100000000000"
    ],
    [
      "413906806729/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "29845291547/62500000000",
      "3180892901/100000000000"
    ],
    [
      "21645700911/40000000000",
      "3180892901/100000000000"
    ],
    [
      "302380190399/500000000000",
      "3180892901/100000000000"
    ],
    [
      "668378238821/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "182999024211/250000000000",
      "3180892901/100000000000"
    ],
    [
      "795613954867/1000000000000",
      "3180892901/100000000000"
    ],
    [
      "85923181289/100000000000",
      "3180892901/100000000000"
    ],
    [
      "318111/10000000",
      "7953513/250000000"
    ],
    [
      "967419179/1000000000",
      "1607389/50000000"
    ],
    [
      "228101877637/250000000000",
      "16682843049/250000000000"
    ],
    [
      "16002023/250000000",
      "10862915507/125000000000"
    ],
    [
      "204202313/1600000000",
      "5431475637/62500000000"
    ],
    [
      "5976384489/31250000000",
      "5431475637/62500000000"
    ],
    [
      "254862161671/1000000000000",
      "5431475637/62500000000"
    ],
    [
      "159240009847/500000000000",
      "5431475637/62500000000"
    ],
    [
      "382097877717/1000000000000",
      "5431475637/62500000000"
    ],
    [
      "22285786787/50000000000",
      "5431475637/62500000000"
    ],
    [
      "509333593763/1000000000000",
      "5431475637/62500000000"
    ],
    [
      "286475725893/500000000000",
      "5431475637/62500000000"
    ],
    [
      "636569309809/1000000000000",
      "5431475637/62500000000"
    ],
    [
      "87523395979/125000000000",
      "5431475637/62500000000"
    ],
    [
      "152761005171/200000000000",
      "5431475637/62500000000"
    ],
    [
      "104103051/125000000",
      "89865589/1000000000"
    ],
    [
      "96819107099/100000000000",
      "97316110939/1000000000000"
    ],
    [
      "228101877637/250000000000",
      "130349230219/1000000000000"
    ],
    [
      "3180892901/100000000000",
      "70885426637/500000000000"
    ],
    [
      "47908511/500000000",
      "141998005809/1000000000000"
    ],
    [
      "159435374637/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "11152661633/50000000000",
      "1135986331/8000000000"
    ],
    [
      "286671090683/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "175144474353/500000000000",
      "1135986331/8000000000"
    ],
    [
      "413906806729/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "29845291547/62500000000",
      "1135986331/8000000000"
    ],
    [
      "21645700911/40000000000",
      "1135986331/8000000000"
    ],
    [
      "302380190399/500000000000",
      "1135986331/8000000000"
    ],
    [
      "668378238821/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "182999024211/250000000000",
      "1135986331/8000000000"
    ],
    [
      "795613954867/1000000000000",
      "1135986331/8000000000"
    ],
    [
      "428224062567/500000000000",
      "32122214319/200000000000"
    ],
    [
      "96819107099/100000000000",
      "80466984481/500000000000"
    ],
    [
      "455317670619/500000000000",
      "757587501/3906250000"
    ],
    [
      "6361785803/100000000000",
      "49216383613/250000000000"
    ],
    [
      "127625951011/1000000000000",
      "197092686991/1000000000000"
    ],
    [
      "5976384489/31250000000",
      "197092972557/1000000000000"
    ],
    [
      "254862161671/1000000000000",
      "197092972557/1000000000000"
    ],
    [
      "159240009847/500000000000",
      "197092972557/1000000000000"
    ],
    [
      "382097877717/1000000000000",
      "197092972557/1000000000000"
    ],
    [
      "22285786787/50000000000",
      "197092972557/1000000000000"
    ],
    [
      "509333593763/1000000000000",
      "197092972557/1000000000000"
    ],
    [
      "286475725893/500000000000",
      "197092972557/1000000000000"
    ],
    [
      "636569309809/1000000000000",
      "197092972557/1000000000000"
    ],
    [
      "87523395979/125000000000",
      "197092972557/1000000000000"
    ],
    [
      "152761005171/200000000000",
      "197092972557/1000000000000"
    ],
    [
      "26647025373/31250000000",
      "112059352363/500000000000"
    ],
    [
      "12080236271/12500000000",
      "224527138999/1000000000000"
    ],
    [
      "3180892901/100000000000",
      "25196021563/100000000000"
    ],
    [
      "95426787041/1000000000000",
      "125980107817/500000000000"
    ],
    [
      "159434880023/1000000000000",
      "126093684087/500000000000"
    ],
    [
      "11152661633/50000000000",
      "252187653739/1000000000000"
    ],
    [
      "286671090683/1000000000000",
      "252187653739/1000000000000"
    ],
    [
      "175144474353/500000000000",
      "252187653739/1000000000000"
    ],
    [
      "413906806729/1000000000000",
      "252187653739/1000000000000"
    ],
    [
      "29845291547/62500000000",
      "252187653739/1000000000000"
    ],
    [
      "21645700911/40000000000",
      "252187653739/1000000000000"
    ],
    [
      "302380190399/500000000000",
      "252187653739/1000000000000"
    ],
    [
      "668378238821/1000000000000",
      "252187653739/1000000000000"
    ],
    [
      "182999024211/250000000000",
      "252187653739/1000000000000"
    ],
    [
      "795613954867/1000000000000",
      "252187653739/1000000000000"
    ],
    [
      "906892028041/1000000000000",
      "257450033387/1000000000000"
    ],
    [
      "96819107099/100000000000",
      "288120309037/1000000000000"
    ],
    [
      "846999239/1000000000",
      "289801921/1000000000"
    ],
    [
      "63617858021/1000000000000",
      "76763724203/250000000000"
    ],
    [
      "127235716053/1000000000000",
      "19190931051/62500000000"
    ],
    [
      "38248761807/200000000000",
      "76820512339/250000000000"
    ],
    [
      "254862161671/1000000000000",
      "307282334921/1000000000000"
    ],
    [
      "159240009847/500000000000",
      "307282334921/1000000000000"
    ],
    [
      "382097877717/1000000000000",
      "307282334921/1000000000000"
    ],
    [
      "22285786787/50000000000",
      "307282334921/1000000000000"
    ],
    [
      "509333593763/1000000000000",
      "307282334921/1000000000000"
    ],
    [
      "286475725893/500000000000",
      "307282334921/1000000000000"
    ],
    [
      "636569309809/1000000000000",
      "307282334921/1000000000000"
    ],
    [
      "87523395979/125000000000",
      "307282334921/1000000000000"
    ],
    [
      "152761005171/200000000000",
      "307282334921/1000000000000"
    ],
    [
      "228389779823/250000000000",
      "160358787231/500000000000"
    ],
    [
      "214616153251/250000000000",
      "352526806399/1000000000000"
    ],
    [
      "96819107099/100000000000",
      "70662987/200000000"
    ],
    [
      "3180892901/100000000000",
      "181074788997/500000000000"
    ],
    [
      "95426787033/1000000000000",
      "181074788997/500000000000"
    ],
    [
      "19880580633/125000000000",
      "362149577999/1000000000000"
    ],
    [
      "223052739/1000000000",
      "362376731089/1000000000000"
    ],
    [
      "286671090683/1000000000000",
      "45297127013/125000000000"
    ],
    [
      "175144474353/500000000000",
      "45297127013/125000000000"
    ],
    [
      "413906806729/1000000000000",
      "45297127013/125000000000"
    ],
    [
      "29845291547/62500000000",
      "45297127013/125000000000"
    ],
    [
      "21645700911/40000000000",
      "45297127013/125000000000"
    ],
    [
      "302380190399/500000000000",
      "45297127013/125000000000"
    ],
    [
      "668378238821/1000000000000",
      "45297127013/125000000000"
    ],
    [
      "182999024211/250000000000",
      "45297127013/125000000000"
    ],
    [
      "795613954867/1000000000000",
      "45297127013/125000000000"
    ],
    [
      "913096536793/1000000000000",
      "192562059299/500000000000"
    ],
    [
      "96819107099/100000000000",
      "83386660439/200000000000"
    ],
    [
      "31808929011/500000000000",
      "52155532397/125000000000"
    ],
    [
      "25447143209/200000000000",
      "52155532397/125000000000"
    ],
    [
      "190853574083/1000000000000",
      "52155532397/125000000000"
    ],
    [
      "63715417003/250000000000",
      "417471412271/1000000000000"
    ],
    [
      "159240009847/500000000000",
      "208735848643/500000000000"
    ],
    [
      "382097877717/1000000000000",
      "208735848643/500000000000"
    ],
    [
      "22285786787/50000000000",
      "208735848643/500000000000"
    ],
    [
      "509333593763/1000000000000",
      "208735848643/500000000000"
    ],
    [
      "286475725893/500000000000",
      "208735848643/500000000000"
    ],
    [
      "636569309809/1000000000000",
      "208735848643/500000000000"
    ],
    [
      "87523395979/125000000000",
      "208735848643/500000000000"
    ],
    [
      "152761005171/200000000000",
      "208735848643/500000000000"
    ],
    [
      "845266339/1000000000",
      "417519599/1000000000"
    ],
    [
      "456548121411/500000000000",
      "448741976621/1000000000000"
    ],
    [
      "3180892901/100000000000",
      "472338940359/1000000000000"
    ],
    [
      "95426787033/1000000000000",
      "472338940359/1000000000000"
    ],
    [
      "19880580633/125000000000",
      "236169470177/500000000000"
    ],
    [
      "44532500619/200000000000",
      "472338940359/1000000000000"
    ],
    [
      "286670597023/1000000000000",
      "472566093453/1000000000000"
    ],
    [
      "175144474353/500000000000",
      "118141594617/250000000000"
    ],
    [
      "413906806729/1000000000000",
      "118141594617/250000000000"
    ],
    [
      "29845291547/62500000000",
      "118141594617/250000000000"
    ],
    [
      "21645700911/40000000000",
      "118141594617/250000000000"
    ],
    [
      "302380190399/500000000000",
      "118141594617/250000000000"
    ],
    [
      "668378238821/1000000000000",
      "118141594617/250000000000"
    ],
    [
      "182999024211/250000000000",
      "118141594617/250000000000"
    ],
    [
      "795613954867/1000000000000",
      "118141594617/250000000000"
    ],
    [
      "96819107099/100000000000",
      "240275580109/500000000000"
    ],
    [
      "429296803331/500000000000",
      "481555000119/1000000000000"
    ],
    [
      "28552758899/31250000000",
      "25668196723/50000000000"
    ],
    [
      "31808929011/500000000000",
      "527433621541/1000000000000"
    ],
    [
      "31808929013/250000000000",
      "16482300673/31250000000"
    ],
    [
      "7634142963/40000000000",
      "16482300673/31250000000"
    ],
    [
      "127235716053/500000000000",
      "527433621541/1000000000000"
    ],
    [
      "63695905207/200000000000",
      "131915193659/250000000000"
    ],
    [
      "382097877717/1000000000000",
      "10553221193/20000000000"
    ],
    [
      "22285786787/50000000000",
      "10553221193/20000000000"
    ],
    [
      "509333593763/1000000000000",
      "10553221193/20000000000"
    ],
    [
      "286475725893/500000000000",
      "10553221193/20000000000"
    ],
    [
      "636569309809/1000000000000",
      "10553221193/20000000000"
    ],
    [
      "87523395979/125000000000",
      "10553221193/20000000000"
    ],
    [
      "11934453529/15625000000",
      "10553221193/20000000000"
    ],
    [
      "423776141/500000000",
      "544269801/1000000000"
    ],
    [
      "96819107099/100000000000",
      "273088354351/500000000000"
    ],
    [
      "227546068037/250000000000",
      "36055326269/62500000000"
    ],
    [
      "3180892901/100000000000",
      "582528302723/1000000000000"
    ],
    [
      "95426787041/1000000000000",
      "582528302719/1000000000000"
    ],
    [
      "19880580633/125000000000",
      "582528302719/1000000000000"
    ],
    [
      "222662503087/1000000000000",
      "582528302719/1000000000000"
    ],
    [
      "143140180559/500000000000",
      "582528302723/1000000000000"
    ],
    [
      "199001169111/250000000000",
      "291264151357/500000000000"
    ],
    [
      "43786057/125000000",
      "582755456369/1000000000000"
    ],
    [
      "413906806729/1000000000000",
      "582755740833/1000000000000"
    ],
    [
      "29845291547/62500000000",
      "582755740833/1000000000000"
    ],
    [
      "21645700911/40000000000",
      "582755740833/1000000000000"
    ],
    [
      "302380190399/500000000000",
      "582755740833/1000000000000"
    ],
    [
      "668378238821/1000000000000",
      "582755740833/1000000000000"
    ],
    [
      "182999024211/250000000000",
      "582755740833/1000000000000"
    ],
    [
      "854473119769/1000000000000",
      "121520331/200000000"
    ],
    [
      "96819107099/100000000000",
      "24391782669/40000000000"
    ],
    [
      "63617858029/1000000000000",
      "637622983901/1000000000000"
    ],
    [
      "31808929013/250000000000",
      "637622983901/1000000000000"
    ],
    [
      "7634142963/40000000000",
      "637622983901/1000000000000"
    ],
    [
      "127235716049/500000000000",
      "637622983901/1000000000000"
    ],
    [
      "318089290137/1000000000000",
      "637622983901/1000000000000"
    ],
    [
      "764195747433/1000000000000",
      "79702872987/125000000000"
    ],
    [
      "95524346253/250000000000",
      "637850137551/1000000000000"
    ],
    [
      "22285786787/50000000000",
      "127570084403/200000000000"
    ],
    [
      "509333593763/1000000000000",
      "127570084403/200000000000"
    ],
    [
      "286475725893/500000000000",
      "127570084403/200000000000"
    ],
    [
      "636569309809/1000000000000",
      "127570084403/200000000000"
    ],
    [
      "700187167833/1000000000000",
      "127570084403/200000000000"
    ],
    [
      "182317133101/200000000000",
      "640487641297/1000000000000"
    ],
    [
      "855874513127/1000000000000",
      "335602037997/500000000000"
    ],
    [
      "966042789597/1000000000000",
      "168344035563/250000000000"
    ],
    [
      "3180892901/100000000000",
      "692717665079/1000000000000"
    ],
    [
      "95426787041/1000000000000",
      "692717665083/1000000000000"
    ],
    [
      "19880580633/125000000000",
      "692717665083/1000000000000"
    ],
    [
      "222662503087/1000000000000",
      "692717665083/1000000000000"
    ],
    [
      "143140180559/500000000000",
      "692717665079/1000000000000"
    ],
    [
      "349898219149/1000000000000",
      "692717665083/1000000000000"
    ],
    [
      "732386818421/1000000000000",
      "692717665079/1000000000000"
    ],
    [
      "199001169111/250000000000",
      "692717665079/1000000000000"
    ],
    [
      "413906314023/1000000000000",
      "692944818733/1000000000000"
    ],
    [
      "29845291547/62500000000",
      "692945103197/1000000000000"
    ],
    [
      "21645700911/40000000000",
      "692945103197/1000000000000"
    ],
    [
      "302380190399/500000000000",
      "692945103197/1000000000000"
    ],
    [
      "668378238821/1000000000000",
      "692945103197/1000000000000"
    ],
    [
      "455165653/500000000",
      "704093131957/1000000000000"
    ],
    [
      "96819107099/100000000000",
      "736957717779/1000000000000"
    ],
    [
      "829894609/1000000000",
      "746595039/1000000000"
    ],
    [
      "31808929011/500000000000",
      "747812346261/1000000000000"
    ],
    [
      "31808929013/250000000000",
      "149562469253/200000000000"
    ],
    [
      "7634142963/40000000000",
      "149562469253/200000000000"
    ],
    [
      "127235716053/500000000000",
      "747812346261/1000000000000"
    ],
    [
      "318089290129/1000000000000",
      "747812346261/1000000000000"
    ],
    [
      "596417419/1562500000",
      "373906173133/500000000000"
    ],
    [
      "70057788941/100000000000",
      "747812346261/1000000000000"
    ],
    [
      "764195747433/1000000000000",
      "747812346261/1000000000000"
    ],
    [
      "89143048607/200000000000",
      "187009874979/250000000000"
    ],
    [
      "509333593763/1000000000000",
      "37401989219/50000000000"
    ],
    [
      "286475725893/500000000000",
      "37401989219/50000000000"
    ],
    [
      "63656930981/100000000000",
      "748039784379/1000000000000"
    ],
    [
      "114060026621/125000000000",
      "383837343173/500000000000"
    ],
    [
      "193387463417/200000000000",
      "100070402547/125000000000"
    ],
    [
      "3180892901/100000000000",
      "802907027443/1000000000000"
    ],
    [
      "95426787033/1000000000000",
      "802907027443/1000000000000"
    ],
    [
      "19880580633/125000000000",
      "100363378431/125000000000"
    ],
    [
      "44532500619/200000000000",
      "802907027443/1000000000000"
    ],
    [
      "143140180559/500000000000",
      "802907027443/1000000000000"
    ],
    [
      "349898219141/1000000000000",
      "802907027443/1000000000000"
    ],
    [
      "103379019293/250000000000",
      "100363378431/125000000000"
    ],
    [
      "334384480199/500000000000",
      "802907027443/1000000000000"
    ],
    [
      "732386818421/1000000000000",
      "802907027443/1000000000000"
    ],
    [
      "199001169111/250000000000",
      "802907027443/1000000000000"
    ],
    [
      "859622309283/1000000000000",
      "803076294747/1000000000000"
    ],
    [
      "477524173/1000000000",
      "803134181649/1000000000000"
    ],
    [
      "21645700911/40000000000",
      "401567232781/500000000000"
    ],
    [
      "302380190399/500000000000",
      "401567232781/500000000000"
    ],
    [
      "449566919/500000000",
      "426469727/500000000"
    ],
    [
      "31808929011/500000000000",
      "6864013669/8000000000"
    ],
    [
      "25447143209/200000000000",
      "6864013669/8000000000"
    ],
    [
      "190853574083/1000000000000",
      "6864013669/8000000000"
    ],
    [
      "127235716053/500000000000",
      "6864013669/8000000000"
    ],
    [
      "318089290129/1000000000000",
      "6864013669/8000000000"
    ],
    [
      "47713393519/125000000000",
      "6864013669/8000000000"
    ],
    [
      "445325006191/1000000000000",
      "429000854313/500000000000"
    ],
    [
      "636960031387/1000000000000",
      "6864013669/8000000000"
    ],
    [
      "70057788941/100000000000",
      "6864013669/8000000000"
    ],
    [
      "764195747433/1000000000000",
      "6864013669/8000000000"
    ],
    [
      "509333102011/1000000000000",
      "858228862831/1000000000000"
    ],
    [
      "572951451787/1000000000000",
      "107278643343/125000000000"
    ],
    [
      "830457151/1000000000",
      "859615001861/1000000000000"
    ],
    [
      "96819107099/100000000000",
      "864168722973/1000000000000"
    ],
    [
      "925808531/1000000000",
      "455806461751/500000000000"
    ],
    [
      "3180892901/100000000000",
      "57068524363/62500000000"
    ],
    [
      "95426787033/1000000000000",
      "57068524363/62500000000"
    ],
    [
      "19880580633/125000000000",
      "913096389803/1000000000000"
    ],
    [
      "44532500619/200000000000",
      "57068524363/62500000000"
    ],
    [
      "143140180559/500000000000",
      "57068524363/62500000000"
    ],
    [
      "349898219141/1000000000000",
      "57068524363/62500000000"
    ],
    [
      "413516077171/1000000000000",
      "913096389803/1000000000000"
    ],
    [
      "238566967601/500000000000",
      "57068524363/62500000000"
    ],
    [
      "4841208819/8000000000",
      "57068524363/62500000000"
    ],
    [
      "334384480199/500000000000",
      "57068524363/62500000000"
    ],
    [
      "732386818421/1000000000000",
      "57068524363/62500000000"
    ],
    [
      "199001169111/250000000000",
      "57068524363/62500000000"
    ],
    [
      "541142031023/1000000000000",
      "913323544013/1000000000000"
    ],
    [
      "215566520003/250000000000",
      "914709683043/1000000000000"
    ],
    [
      "24151611/25000000",
      "240393131/250000000"
    ],
    [
      "31808929011/500000000000",
      "96819107099/100000000000"
    ],
    [
      "25447143209/200000000000",
      "96819107099/100000000000"
    ],
    [
      "47713393517/250000000000",
      "96819107099/100000000000"
    ],
    [
      "127235716053/500000000000",
      "96819107099/100000000000"
    ],
    [
      "318089290129/1000000000000",
      "96819107099/100000000000"
    ],
    [
      "47713393519/125000000000",
      "96819107099/100000000000"
    ],
    [
      "17813000247/40000000000",
      "96819107099/100000000000"
    ],
    [
      "254471432107/500000000000",
      "96819107099/100000000000"
    ],
    [
      "286670847/500000000",
      "96819107099/100000000000"
    ],
    [
      "636960031387/1000000000000",
      "96819107099/100000000000"
    ],
    [
      "70057788941/100000000000",
      "96819107099/100000000000"
    ],
    [
      "764195747433/1000000000000",
      "96819107099/100000000000"
    ],
    [
      "51738350341/62500000000",
      "96819107099/100000000000"
    ],
    [
      "896719033/1000000000",
      "96819107099/100000000000"
    ]
  ],
  "radius": "0.031808929"
}

Submit radius and centers as decimal strings, or as fractions and square roots such as "1/6", "(sqrt(6)-sqrt(2))/4" or "√(2-√3)", using up to 3 different roots in one answer; these are checked exactly. For n ≤ 35 the earlier algebraic format (with field: 2 or 3) still works. Settled instances remain closed. · Verifier v1.0.0

DISCUSSION

Discussion

Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.