디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

어지간히도 할 짓이 없는 수학자들.jpg

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 43976 추천 309 댓글 342
정사각형 채우기 문제 (Square packing)


하나의 큰 정사각형에 같은 크기의 정사각형 n개를 넣는 방법을 연구

이때 안에 들어간 정사각형의 크기가 최대가 되는 경우를 찾는 문제이다

예를 들어, 정사각형 4개를 넣고자 할 경우의 정답은 아래 사진의 왼쪽이 아닌 오른쪽이다

정사각형의 크기가 최대가 되어야 하기 때문이다


28a5d12bf5de3de87eb1d19528d52703b84c227a99







그럼 이제 살펴보자




a15714ab041eb360be3335625683746f0053452dd6a4ef89d63063f89d13cd6e84dd34404c371357ba6e7057

n=1 일 때

자명함(= 당연함, 뻔함)



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63063f89914cd6ed2dd34482992613f492b6501

n=2 일 때

Frits Göbel에 의해 증?명 됨



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63063f89913cd6ebc53df22a3f6bc463b43581a

n=3 일 때

Frits Göbel에 의해 증?명 됨



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f19d17cd6e61094901c6af94f720620941

n=4 일 때

자명함



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f19d1ccd6ed221a20142bea403c5fed2e164

n=5 일 때

Frits Göbel에 의해 증명됨

아래 n=6일 때처럼 3x3으로 칸 나눈 다음에 거기에 5개만 넣으면 되는거 아닌가? 라고 생각할 수도 있지만,

그러면 정사각형 크기가 최대가 안 됨



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f19e1dcd6e8c384ba6f99c6cc33b6dab651b

n=6 일 때

Michael Kearney와 Peter Shiu에 의해 증?명됨



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f19815cd6e3fe9cb18e593e9dd3d80ae1d

n=9 일 때

자명함



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f19812cd6e86506066d0e61e45ff3099dede

n=10 일 때

Frits Göbel에 의해 발견, Walter Stromquist가 증명



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f19913cd6ea05a2faab6ee484b2136b5146f

n=11 일 때

Walter Trump에 의해 발견



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f09c11cd6eb9b2851f882434de1a3ff7370d

n=17 일 때

John Bidwell에 의해 발견



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f09d15cd6eb8bd1628c2a21aba2175d55450

n=18 일 때

Pertti Hämäläinen에 의해 발견



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f09f17cd6ef34b92f9442567c15947144e37

n=19 일 때

Robert Wainwright에 의해 발견



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f09916cd6e2070ba54a6c17ba2c08e61f7b9

n=29 일 때

Thierry Gensane에 의해 발견, Philippe Ryckelynck가 증명



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f39d10cd6e1d034c1e45c500fd003fcd5a12

n=37 일 때

David W. Cantrell에 의해 발견



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f39d1ccd6edfd2c7e38fac55bd73b23ac7f7

n=39 일 때

David W. Cantrell에 의해 발견



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f39f10cd6e205c8a4657c0396589358e05d2

n=51 일 때

Károly Hajba에 의해 발견



a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f29d13cd6e6907382d23ad3c7533059cde7f

n=71 일 때

Joe DeVincentis에 의해 발견






그리고....










a15714ab041eb360be3335625683746f0053452dd6a4ef89d63060f29f15cd6ed924fbcf20bf44c677a05bfb0b

n=272 일 때

Lars Cleemann에 의해 발견





사진에 s라 써져있는 값은 큰 정사각형과 작은 정사각형(단위 사각형)의 길이 비임

더 많은 케이스들은 아래 링크에서 볼 수 있음

https://kingbird.myphotos.cc/packing/squares_in_squares.html



출처: 싱글벙글 지구촌 갤러리 [원본 보기]

추천 비추천

309

고정닉 108

24

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 주위 눈치 안 보고(어쩌면 눈치 없이) MZ식 '직설 화법' 날릴 것 같은 스타는? 운영자 24/04/29 - -
228446
썸네일
[싱갤] 싱글벙글 포켓몬 애니 주인공 그림실력,요리실력 비교.jpg
[90]
짜잔갤로그로 이동합니다. 16:45 13075 85
228443
썸네일
[야갤] 일본인들의 국민 메신저가 '라인'인 이유.jpg
[674]
ㅇㅇ갤로그로 이동합니다. 16:35 23563 176
228442
썸네일
[중갤] 헬다이버즈2 현재 민심 나락간 이유 정리...jpg
[503]
ㅇㅇ갤로그로 이동합니다. 16:30 27054 380
228440
썸네일
[야갤] 봄인데 벌써 모기 '윙윙'..2주간 서울서만 9천여 마리 잡혀
[129]
야갤러(223.39) 16:25 10666 58
228439
썸네일
[싱갤] 싱글벙글 올해 북한 행보가 기억에 안남는 이유
[158]
WECA갤로그로 이동합니다. 16:20 15573 187
228437
썸네일
[코갤] 지구온난화 사기 폭로하는 다큐영화 나옴
[681]
금투세폐지(112.171) 16:15 18873 265
228436
썸네일
[남갤] 방탄소년단, ‘문체부표창 취소’ 민원도 접수
[228]
ㅇㅇ(121.104) 16:10 14693 502
228434
썸네일
[무갤] 예비군 가서 교수가 강의 녹화본 준다니 여학생이 ‘특혜’라고 지적
[599]
ㅇㅇ(119.198) 16:05 22152 409
228433
썸네일
[싱갤] 싱글벙글 물리학계에 한 획을 그은 고양이...gif
[117]
ㅇㅇ갤로그로 이동합니다. 16:00 33332 311
228431
썸네일
[카연] 아랍인 처음으로 차단박은 썰 (3)
[116]
헬구리갤로그로 이동합니다. 15:50 12638 133
228429
썸네일
[야갤] 대통령이 갑자기 죽으면 어떻게 되는 걸까?.jpg
[315]
ㅇㅇ갤로그로 이동합니다. 15:40 19463 79
228425
썸네일
[새갤] 美 반전 시위자 체포 2천명 넘어…과잉 진압 논란
[306]
정치마갤용계정갤로그로 이동합니다. 15:20 10190 57
228423
썸네일
[싱갤] 싱글벙글 최민수 화생방 훈련의 진실... gif
[589]
케넨천재갤로그로 이동합니다. 15:10 38332 326
228421
썸네일
[방갤] 하이브 화환 총대 실시간 카르마 반응
[155]
ㅇㅇ(39.7) 15:00 15862 108
228419
썸네일
[더갤] 홍준표 "의사는 공인" 발언에 "돼지발정제로 성범죄 가담한 사람이.."
[421]
고닉팠갤로그로 이동합니다. 14:50 18888 212
228417
썸네일
[야갤] 초고층 건물 짓는다던...현대차 근황 ㄹㅇ...jpg
[525]
Adidas갤로그로 이동합니다. 14:40 34989 476
228415
썸네일
[걸갤] 변호사의 팩트폭행
[403]
걸갤러(125.191) 14:30 22848 525
228413
썸네일
[싱갤] 오늘자 일본, 맥주잔에 오줌싸는 민폐영상 확산중
[458]
ㅇㅇ갤로그로 이동합니다. 14:20 33973 274
228411
썸네일
[아갤] 미나세 이오리 - 마피 코스프레 버전 피규어
[80]
곰나으리(110.11) 14:10 6908 85
228410
썸네일
[중갤] "한시간 안에 캐릭터 디자인 완성하라는 미친 회사"
[453]
ㅇㅇ갤로그로 이동합니다. 14:00 39500 572
228408
썸네일
[새갤] [JTBC] 與 '낙선·낙천·불출마' 55명…재표결 결과 장담 못한다
[193]
정치마갤용계정갤로그로 이동합니다. 13:50 13071 110
228405
썸네일
[싱갤] 싱글벙글 자민당 안락사 성공한 기시다
[613]
슨탈린갤로그로 이동합니다. 13:30 36926 394
228403
썸네일
[블갤] 스압) 대충 늦은 스탬프랠리 후기
[86]
동생갤로그로 이동합니다. 13:20 7705 38
228401
썸네일
[중갤] 안철수 또 시작이다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
[439]
ㅇㅇ(118.235) 13:10 24826 262
228400
썸네일
[필갤] 스위스의 ILFORD설비가 ADOX로 넘어가기까지의 여정
[26]
aranzebia갤로그로 이동합니다. 13:00 6639 12
228398
썸네일
[무갤] 강남역 인근에서 흉기 인질극... 인명피해 없이 체포
[426]
ㅇㅇ(211.241) 12:50 21402 128
228396
썸네일
[야갤] 만취 음주운전 사고 낸 부장 교사, 넉 달째 '정상근무'.jpg
[214]
ㅇㅇ갤로그로 이동합니다. 12:40 14772 126
228395
썸네일
[싱갤] 싱글벙글 옛날 여객선이 검은색인 이유.....jpg
[161]
DDII갤로그로 이동합니다. 12:30 37167 258
228393
썸네일
[걸갤] 이진호 영상 보고 왔다 민희진 배임죄 가능성 상승 ㄷㄷ
[346]
ㅇㅇ(223.33) 12:20 19782 392
228391
썸네일
[타갤] 니들 장갑차 택시 실제로 있는거아냐
[164]
ㅇㅇ(121.144) 12:10 25301 150
228390
썸네일
[야갤] 현재 난리난 인천 펜타포트 페스티벌 인스타 댓글 상황.jpg
[796]
ㅇㅇ갤로그로 이동합니다. 12:00 24881 223
228386
썸네일
[싱갤] 싱글벙글 특단의 조치 내린 후지산 편의점
[211]
니지카엘갤로그로 이동합니다. 11:40 20465 127
228385
썸네일
[카연] SOT -1- "아주 굶주린 여우와 떡 두 접시"
[76]
SOGGY갤로그로 이동합니다. 11:30 10538 153
228383
썸네일
[야갤] 파주시, 성매매 피해자에 4420만원 지원.jpg
[1225]
ㅇㅇ갤로그로 이동합니다. 11:20 29457 923
228381
썸네일
[싱갤] 싱글벙글 스타워즈 간지 캐릭터 원탑...webp
[537/1]
ㅇㅇ갤로그로 이동합니다. 11:10 32895 537
228380
썸네일
[미갤] 침착맨의 연애 에피소드.jpg
[326]
ㅇㅇ갤로그로 이동합니다. 11:00 26709 141
228378
썸네일
[디갤] 탐론 28200 때문에 고화소 바디 기변 포기했음
[29]
정배추갤로그로 이동합니다. 10:50 5156 10
228376
썸네일
[해갤] [팩트] 진짜 ㅈ된거같은 손흥민 현지 민심...jpg
[388]
해갤러(211.234) 10:40 47037 576
228375
썸네일
[싱갤] 어질어질 5월3일 제주도 고기 근황
[542]
아카식레코드갤로그로 이동합니다. 10:30 26633 180
228373
썸네일
[걸갤] 변호사가 본 민희진 기자회견 후기
[685]
갈갤러(1.238) 10:20 27749 809
228370
썸네일
[디갤] 훌쩍 커버렷어
[38/1]
CANU갤로그로 이동합니다. 10:00 9239 45
228368
썸네일
[새갤] [단독] 과거 러시아 영사 암살한 北 공작원, 동남아서 활동 정황
[177]
정치마갤용계정갤로그로 이동합니다. 09:50 21326 144
228366
썸네일
[싱갤] 싱글벙글 사이비 논란이 별 생각 안 드는 이유
[672]
ㅇㅇ(121.168) 09:40 32697 599
228365
썸네일
[부갤] 지하주차장 또 무너짐 ㄷㄷㄷ
[411]
ㅇㅇ(89.39) 09:30 31901 244
228363
썸네일
[일갤] 여행정보) 간단하게 적어본 2024년 산자 마츠리 공략 가이드
[26]
B씨아저씨갤로그로 이동합니다. 09:20 8687 10
228361
썸네일
[새갤] [채널A] 민주, 채상병·이화영·김건희·한동훈 ‘4특검’ 공세 예고
[452]
정치마갤용계정갤로그로 이동합니다. 09:10 13211 88
228360
썸네일
[싱갤] 싱글벙글 한국사강사 goat....
[514]
퀸지사와갤로그로 이동합니다. 09:00 52599 436
228358
썸네일
[미갤] 할리우드를 대표하는 배우였던 존 트라볼타가 망가진 이유.jpg
[199]
ㅇㅇ갤로그로 이동합니다. 08:50 21647 168
228356
썸네일
[디갤] 금강산갔다온 사진봐라
[34]
ㅁㅂㅎㄹ갤로그로 이동합니다. 08:40 9031 28
228354
썸네일
[싱갤] 황당황당 조선 대표 싸패 영조도 말잇못시킨 미친새끼
[401]
아마니우갤로그로 이동합니다. 08:30 32127 361
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2