디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44212 추천 310 댓글 341
정사각형 채우기 문제 (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



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

추천 비추천

310

고정닉 108

24

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는? 운영자 24/05/27 - -
233416
썸네일
[해갤] 【친선경기】 토트넘 VS 뉴캐슬 전반전 & 손흥민 기록...jpg
[145]
ㅇㅇ(121.168) 05.23 16710 105
233415
썸네일
[코갤] 슈송이 금투세 AS영상 떴노 ㅋㅋㅋㅋㅋㅋ
[344]
금투세폐지(223.39) 05.23 17568 274
233414
썸네일
[새갤] '직구' 이어 또 설익은 정책..'고령자 운전 제한' 논란 일자 "오해"
[441]
정치마갤용계정갤로그로 이동합니다. 05.23 15227 131
233412
썸네일
[미갤] NVIDIA, 2025 회계연도 1분기 재무 결과
[129]
레버러지갤로그로 이동합니다. 05.23 18171 99
233411
썸네일
[싱갤] KC인증 이미 정부 통관 플랫폼 만드는데 15억 쓴.
[402]
ㅇㅇ(118.46) 05.23 28332 320
233409
썸네일
[이갤] 코트디부아르 대형 마트 탐방기
[82]
산책갤로그로 이동합니다. 05.23 11326 42
233407
썸네일
[바갤] CL 타고 떠난 첫 모캠 후기.
[35]
준메이갤로그로 이동합니다. 05.23 7306 35
233405
썸네일
[싱갤] 싱글벙글 은혜를 원수로 갚는.manhwa
[175]
ㅇㅇ갤로그로 이동합니다. 05.23 30034 245
233403
썸네일
[등갤] 등린이 설악산 조난기
[89]
짠물맨갤로그로 이동합니다. 05.23 12118 106
233401
썸네일
[의갤] 월드 까사 기사가 as가라쳐서 몸도 마음도 조진 ssul..마지막
[99]
토오노아키하갤로그로 이동합니다. 05.23 9906 58
233397
썸네일
[야갤] 입마개 한 아기호랑이와 인증샷…'동물 학대' 공분.jpg
[133]
ㅇㅇ갤로그로 이동합니다. 05.23 19826 29
233395
썸네일
[인갤] 퍼즐 플랫포머 게임 제작 후기#4_1Pa!nt 게임 규칙
[15]
BIB갤로그로 이동합니다. 05.23 5363 9
233393
썸네일
[싱갤] 싱글벙글 반려인들이 강형욱을 싫어하는 이유
[787]
이게뭐야갤로그로 이동합니다. 05.23 42667 382
233391
썸네일
[디갤] 오늘의 밤 산책 사진들
[11]
ㅇㅇ갤로그로 이동합니다. 05.23 6818 21
233389
썸네일
[야갤] 노래에 진심인, 배우 김고은이 '간주점프' 싫어하는 이유.jpg
[189]
ㅇㅇ갤로그로 이동합니다. 05.23 21826 50
233387
썸네일
[이갤] 현지인이 히치하이킹해도 된다고 먼저 권하는 아프리카 국가.jpg
[102]
슈붕이(185.114) 05.23 21900 89
233385
썸네일
[로갤] 일본 로스트미디어 5층을 알아보자
[50]
야로로갤로그로 이동합니다. 05.23 15062 81
233383
썸네일
[싱갤] 월 1000만원 생활비로 쓰는 섹스리스 아내.jpg
[805]
그로자갤로그로 이동합니다. 05.23 75378 946
233381
썸네일
[미갤] 한국인의 독일 고속도로 운전 후기 ㄷㄷ.jpg
[252]
ㅇㅇ갤로그로 이동합니다. 05.23 25010 186
233379
썸네일
[싱갤] 싱글벙글 키 조온나 큰 LA다저스 시구녀ㄷㄷ..webp
[426]
ㅇㅇ(223.63) 05.23 30131 79
233376
썸네일
[이갤] 고깃집에서 풀코스로 먹는 흑인...jpg
[479]
설윤아기갤로그로 이동합니다. 05.23 61490 110
233374
썸네일
[메갤] 파국을 면치 못할 거라 말하는 중국인
[510]
ㅇㅇ갤로그로 이동합니다. 05.23 38314 456
233372
썸네일
[싱갤] 싱글벙글 사람보다 잘먹는 개 식단.jpg
[686]
섬마을대머리갤로그로 이동합니다. 05.23 55309 607
233370
썸네일
[카연] [단?편?] 만물 보부상 김미니언
[29]
전투변기갤로그로 이동합니다. 05.23 14894 63
233368
썸네일
[조갤] 영국여행에서 찍어온 새사진
[49]
뒷산러갤로그로 이동합니다. 05.23 15348 55
233366
썸네일
[이갤] 한국에는 식인행위가 없었을까?
[444]
이갤러(119.203) 05.23 33953 307
233364
썸네일
[야갤] 신체검사 한 개그맨(?) 차은우.jpg
[389]
야갤러(210.179) 05.23 43519 155
233362
썸네일
[싱갤] 싱글벙글 공연중 다리가 박살난 가수...jpg
[283]
빠요엔갤로그로 이동합니다. 05.23 52735 410
233358
썸네일
[토갤] (리뷰/스압) 대한민국의 순수기술로 만든 '로보트 태권브이V' 프라모델
[307]
티리아=나레이지갤로그로 이동합니다. 05.23 25285 185
233354
썸네일
[대갤] 대만의 임금이 심각하게 낮은 이유
[487]
난징대파티갤로그로 이동합니다. 05.23 39873 237
233352
썸네일
[유갤] 대한민국 유명 영화 감독들의 학력..JPG
[211]
방파제갤로그로 이동합니다. 05.22 32249 115
233350
썸네일
[야갤] 류수영 고추장버터등갈비 레시피.jpg
[223]
ㅇㅇ갤로그로 이동합니다. 05.22 26612 125
233348
썸네일
[싱갤] 싱글벙글 인터넷 짤을 그대로 믿으면 안되는 이유
[241]
ㅇㅇ(210.183) 05.22 64503 528
233346
썸네일
[이갤] 기네스북에 기록된 세상에서 가장 무서운 새...jpg
[386]
설윤아기갤로그로 이동합니다. 05.22 36989 255
233344
썸네일
[크갤] 스압주의) 크레 집 만듬
[42]
까스박명수1갤로그로 이동합니다. 05.22 11584 37
233342
썸네일
[자갤] 주차장 차단기 보고 림보하다가 부셨는데 그냥 도망간 외국인들
[197]
ㅇㅇ(146.70) 05.22 27992 164
233340
썸네일
[로갤] 30대 아저씨가 림버스 하는 만화 - 12화 (3장편)
[86]
라아쿤()갤로그로 이동합니다. 05.22 15034 80
233338
썸네일
[싱갤] 훌쩍훌쩍 도전골든벨 레전드
[280]
마오쩌동갤로그로 이동합니다. 05.22 39224 328
233336
썸네일
[디갤] 저번 주말 다녀온 순천만정원, 습지 (19장)
[40]
20151007갤로그로 이동합니다. 05.22 10615 30
233332
썸네일
[유갤] 배민 회사 다니는 직원의 혜택
[321]
ㅇㅇ(84.17) 05.22 51037 44
233330
썸네일
[이갤] 세계의 특이하게 번식하는 새...jpg
[188]
설윤아기갤로그로 이동합니다. 05.22 31245 177
233328
썸네일
[블갤] 스압) 히마리와 함께한 전시부스 참가자의 온리전 후기
[123]
DBshotgun갤로그로 이동합니다. 05.22 16183 91
233326
썸네일
[싱갤] 싱글벙글 해외메이플의 드랍률실험
[289]
흑우갤로그로 이동합니다. 05.22 40037 165
233324
썸네일
[야갤] "안 비켜줄 거예요"...도로 한복판서 춤판.jpg
[162]
ㅇㅇ갤로그로 이동합니다. 05.22 33398 102
233322
썸네일
[이갤] 자식한테 용돈 바라지말라는 맘카페 회원...jpg
[545]
설윤아기갤로그로 이동합니다. 05.22 41879 204
233320
썸네일
[애갤] 터키하니까 추억이 새록새록
[71]
사과쟁이갤로그로 이동합니다. 05.22 12708 30
233318
썸네일
[야갤] 떡볶이는 언제, 누가 처음 만들었을까?.jpg
[467]
ㅇㅇ갤로그로 이동합니다. 05.22 33062 324
233316
썸네일
[새갤] 다시 쓰는 기업사-대우자동차
[97]
물냉면비빔냉면갤로그로 이동합니다. 05.22 15600 58
233314
썸네일
[싱갤] 싱글벙글 고슴도치 성장
[211]
수인갤러리갤로그로 이동합니다. 05.22 28896 328
233308
썸네일
[로갤] 일본 종주 후기! <1편 : 규슈 지방>
[43]
bonoS갤로그로 이동합니다. 05.22 10573 44
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2