[일반] 직사각형에 원을 얼마나채울수있어?

[익명(118.235)]

일단 문제는.. 반지름이 1인 원들을

가로가 10,세로가 16인 직사각형 내부에 겹치지않게 (접하는건가능)

배치해야하는데,원의 개수가 최대가 되게배치하는 방법은 무엇이고

그때최대개수는 얼마냐 이런거관련문제가잇음?

- dc official App

[asdf(185.25)]

41개

[익명(39.7)]

45개

[709(ehdghks709)]

공극률?

[보렐보렐(dstisfun)]

circle packing? 이 경우는 몰겟는데 일반적으론 옵-티멀한 수나 방법이 알려져있지 않음

[익명(61.78)]

가로5개

[익명(61.78)]

가로 5개 다음줄(엇갈려서 삼각형을 만들며) 가로 4개 다음줄 가로 5개 다음줄 가로 4개... 이렇게 5+4+5+4+5+4+5+4+5=41개임. 더 좋은 방법이 있을지는 모르겠네