디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 43983 추천 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 - -
228320
썸네일
[박갤] 일본사람도 못 읽는 일본의 한자 이름 문화
[715]
ㅇㅇ갤로그로 이동합니다. 05.04 36774 192
228318
썸네일
[상갤] 거장은 마인드부터 다르네
[144]
ㅇㅇ갤로그로 이동합니다. 05.04 29672 277
228316
썸네일
[야갤] 시미켄의 지하철 AV 촬영 썰
[272]
야갤러(85.203) 05.04 53393 340
228314
썸네일
[싱갤] 실시간 삼성전자 미국에서 난리남
[938]
ㅇㅇ갤로그로 이동합니다. 05.04 70864 1232
228312
썸네일
[이갤] 성(聖) 팔레노 여학원 사츠키 에나 편
[343]
FC2PPV갤로그로 이동합니다. 05.04 33686 155
228308
썸네일
[싱갤] 오싹오싹 산체로 불타죽은 중국인
[457]
해산도깨비갤로그로 이동합니다. 05.03 68111 897
228306
썸네일
[카연] 편의점.manwha
[76]
케모미미쟝조음갤로그로 이동합니다. 05.03 24953 209
228304
썸네일
[야갤] 중국 고속도로 갑자기 폭삭…최소 24명 사망.jpg
[244]
ㅇㅇ갤로그로 이동합니다. 05.03 26899 168
228302
썸네일
[싱갤] 싱글벙글 14년 사귄 커플만화.manwha
[315]
ㅇㅇ갤로그로 이동합니다. 05.03 45399 222
228300
썸네일
[도갤] 브라질 소녀의 인천 서울 부산에 대한 평가.jpg
[363]
도갤러(220.119) 05.03 37181 304
228298
썸네일
[기갤] 홍콩 여행 갔다가 개빡칠뻔한(?) 한혜진
[215]
긷갤러(223.38) 05.03 21123 68
228296
썸네일
[이갤] 90년대생은 버려진 세대다.
[1328]
테이리갤로그로 이동합니다. 05.03 47035 540
228294
썸네일
[디갤] 쉬는 날 사진들
[44]
ㅇㅇ갤로그로 이동합니다. 05.03 11693 42
228292
썸네일
[카연] 베르세르크 보는 만화
[157]
기음갤석사갤로그로 이동합니다. 05.03 24352 156
228290
썸네일
[기갤] 유재석 다니는 체육관에서 대탈주 중인 아이브
[242]
긷갤러(185.144) 05.03 38359 83
228286
썸네일
[야갤] 공정위, '슈링크플레이션' 제재 위한 고시 개정안 발표
[118]
야갤러(223.39) 05.03 14944 55
228284
썸네일
[싱갤] 해리포터가 시체로 나오는 영화..gif
[356]
방파제갤로그로 이동합니다. 05.03 52058 328
228282
썸네일
[미갤] 김계란이 조사한 남자 턱걸이 1개 성공률vs여자 푸쉬업 1개 성공률
[1080]
ㅇㅇ갤로그로 이동합니다. 05.03 45330 649
228280
썸네일
[야갤] 일본인이 한국 어린이들에게 일본 캐릭터를 얼마나 아는지 물어봤다
[375]
ㅇㅇ(45.128) 05.03 33833 291
228278
썸네일
[나갤] 독일 제조업의 위기- 티센크루프
[200]
미주갤블룸버그갤로그로 이동합니다. 05.03 21426 197
228276
썸네일
[신갤] 애플페이 현실...jpg
[605]
신갤러(121.182) 05.03 51101 183
228274
썸네일
[싱갤] 싱글벙글 간달프가 마법을 안쓰는 이유...manwha
[316]
빠요엔갤로그로 이동합니다. 05.03 22847 152
228272
썸네일
[만갤] 블루아카이브 학생들의 패션에 대해 토론하는 서울대의류학과생
[230]
만갤러(103.216) 05.03 29272 101
228270
썸네일
[야갤] 'UFO 운반 목격했다' 난리난 영상, 알고 보니…jpg
[177]
ㅇㅇ갤로그로 이동합니다. 05.03 29690 55
228268
썸네일
[기갤] 양세형이 당근마켓에 신발 팔러나갔다 개빡친 이유.jpg
[201]
ㅇㅇ갤로그로 이동합니다. 05.03 33327 167
228266
썸네일
[싱갤] 싱글벙글 IQ딸딸이 꿀팁
[615]
ㅇㅇ갤로그로 이동합니다. 05.03 68043 447
228262
썸네일
[A갤] 어느 일본 게닌의 성욕이 낳은 허니트랩 몰카 요약
[229]
이즈리얼ε갤로그로 이동합니다. 05.03 40775 258
228260
썸네일
[주갤] 우리 아이 선크림 공지 안해준 학교.blind
[373]
ㅇㅇ(146.70) 05.03 31661 283
228258
썸네일
[야갤] “나 형사인데”..사칭 전화에 속아 개인정보 유출한 경찰
[171]
야갤러(223.39) 05.03 18787 90
228256
썸네일
[카연] 아랍인 처음으로 차단박은 썰 (2)
[124]
헬구리갤로그로 이동합니다. 05.03 21727 184
228254
썸네일
[싱갤] 훌쩍훌쩍 모쏠아다들의 공통점
[804]
ㅇㅇ갤로그로 이동합니다. 05.03 56484 529
228252
썸네일
[특갤] 7조 달러 이야기에 관심있으면 봐라
[202]
ㅇㅇ(58.123) 05.03 25762 58
228250
썸네일
[유갤] 사람들이 잘 모르는 하와이안 피자의 비밀
[230]
ㅇㅇ(146.70) 05.03 27895 121
228249
썸네일
[오갤] 지방 영화관 문 닫는 CJ, 롯데 곳곳서 임대차 해지 잡음
[326]
ㅇㅇ(221.158) 05.03 28898 156
228247
썸네일
[야갤] 에스컬레이터 옆에 검은솔 정체.jpg
[123]
ㅇㅇ갤로그로 이동합니다. 05.03 34405 99
228246
썸네일
[싱갤] 싱글벙글 영포티 일본가서 21세 스시녀 목조르다 체포
[501]
해피,갤로그로 이동합니다. 05.03 41929 285
228243
썸네일
[일갤] 내 바이크로 일본여행 - 3편 (누마즈 수난시대)
[31]
하짱갤로그로 이동합니다. 05.03 5437 21
228241
썸네일
[새갤] 尹 “기초연금, 임기 내 40만 원으로 늘리겠다”
[1021]
정치마갤용계정갤로그로 이동합니다. 05.03 24970 345
228240
썸네일
[싱갤] 싱글벙글 웹소설 사이트 이벤트 보상 근황
[142]
노루망고상륙작전갤로그로 이동합니다. 05.03 27357 78
228238
썸네일
[도갤] 여의도 샛강 생태공원을 지킨 대한민국 1세대 조경기술사
[125]
ㅇㅇ(185.206) 05.03 15671 132
228237
썸네일
[야갤] 폭력 전과 7범 나훈아의 깡패 건달들과 맞다이 썰
[522]
야갤러(5.252) 05.03 29828 650
228235
썸네일
[주갤] 념추))뻐꾸기 새끼를 키웠던 블라남 (뻐꾸기론)
[426]
주갤러(211.220) 05.03 27236 463
228234
썸네일
[더갤] 폐기 앞둔 '김포, 서울 편입'..국힘 김병수는 재발의
[178]
고닉팠갤로그로 이동합니다. 05.03 16162 40
228232
썸네일
[싱갤] 싱글벙글 한때 페미했던거 후회하는여자
[416]
ㅇㅇ갤로그로 이동합니다. 05.03 44726 592
228231
썸네일
[부갤] 주방 싱크대가 기본 옵션이 아닌 베트남 신축아파트.jpg
[156]
ㅇㅇ갤로그로 이동합니다. 05.03 23208 18
228229
썸네일
[이갤] 일본 만화가&애니메이터 순수재능 TOP 10..gif
[549]
leeloo갤로그로 이동합니다. 05.03 25825 108
228226
썸네일
[방갤] 아무런 관련없다면서…단월드의 묘한 BTS마케팅
[175]
방갤러(124.58) 05.03 20329 251
228225
썸네일
[해갤] 멕시코로 여행간다고 하자 조언해주는 미국인들
[346]
해갤러(146.70) 05.03 25167 284
228223
썸네일
[야갤] 중국 3번째 항모 푸젠함 첫 시험 항해...대만 '위협'.jpg
[279]
ㅇㅇ갤로그로 이동합니다. 05.03 13347 61
228222
썸네일
[이갤] 스압)) 일본의 유네스코 유산에 대해 알아보자...jpg
[292]
설윤아기갤로그로 이동합니다. 05.03 13791 66
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2