디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44201 추천 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/20 - -
217368
썸네일
[카연] ㅈ같은 엘프ㄴ 6화
[50]
8가2갤로그로 이동합니다. 03.22 17434 131
217366
썸네일
[싱갤] 안산 매국노 피해가게 안산 사과 이후 피해 더 커짐
[644]
ㅇㅇ(221.165) 03.22 49040 956
217364
썸네일
[무갤] 대놓고 한국 무시한 중국? 미·일과는 너무 다른 태도 '논란'
[608]
ㅇㅇ(118.43) 03.22 28241 277
217362
썸네일
[해갤] [친선경기] 이탈리아 VS 베네수엘라 골장면 + 하이라이트...gif
[61]
ㅇㅇ(121.168) 03.22 15198 67
217360
썸네일
[대갤] 공주님 안기 열풍 탓에 30kg대 감량하는 중국 배우들
[286]
ㅇㅇ(89.33) 03.22 47997 57
217358
썸네일
[부갤] 중국 시진핑 미국에 매달리노 JPG
[735]
부갤러(1.254) 03.22 60564 622
217357
썸네일
[싱갤] 싱글벙글 투표하는방법
[330]
앨리스피즈페이타르베른갤로그로 이동합니다. 03.22 24457 107
217355
썸네일
[유갤] 몰카 유튜버의 최후
[222]
ㅇㅇ(92.223) 03.22 65746 320
217352
썸네일
[애갤] 일본인의 얼굴 구분법.jpg
[341]
애갤러(89.38) 03.22 51384 129
217351
썸네일
[주갤] [서해수호의날] (스압) 우리의 조국은 어디입니까?
[247]
아미고갤로그로 이동합니다. 03.22 13889 395
217349
썸네일
[용갤] 과거경력 들켜서 나락갔던 윾머 근황
[231]
표준기계도표편람갤로그로 이동합니다. 03.22 50241 305
217348
썸네일
[싱갤] 드래곤볼 IP 역사상 최대 프로젝트 발표..JPG
[407]
ㅇㅇ갤로그로 이동합니다. 03.22 35430 312
217346
썸네일
[철갤] 하라다가 말하는 격투게임 벨런스 조절이 어려운 이유
[231]
로드경갤로그로 이동합니다. 03.22 24205 73
217345
썸네일
[카연] 박제가 된 세포 근황 만화
[97]
압듈라갤로그로 이동합니다. 03.22 26306 140
217343
썸네일
[과빵] 빵의 성지 도시에서 일어난 일
[192]
ㅇㅇ(185.89) 03.22 29222 223
217342
썸네일
[싱갤] 싱글벙글 한국인처럼 해주세요
[347]
따아아아악갤로그로 이동합니다. 03.22 48496 292
217340
썸네일
[국갤] ‘기초수급자 수백회 성폭행’ 변호한 민주당 후보
[733]
헬기탄재매이갤로그로 이동합니다. 03.22 26969 625
217337
썸네일
[의갤] 현직 전문의들이 말하는 의사들 영어실력ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
[665]
ㅇㅇ(14.56) 03.22 40757 382
217336
썸네일
[부갤] 30만원 신발 집에 두고 "택배 못받았다" 보상 요구한 사람
[146]
ㅇㅇ(81.17) 03.22 24016 111
217334
썸네일
[싱갤] 싱글벙글 아마존강의 늑대,자이언트 수달
[207]
수인갤러리갤로그로 이동합니다. 03.22 37063 378
217333
썸네일
[고갤] 유튜브 댓글, VPN 사용, 계정 삭제 전부 고소 가능
[1144]
ㅇㅇ(31.13) 03.22 46593 123
217331
썸네일
[무갤] 요즘 학교에서 유행한다는 놀이 ㄷㄷ
[556]
Reference갤로그로 이동합니다. 03.22 54368 553
217330
썸네일
[싱갤] 싱글벙글 전공의파업에 참여하는 대형로펌들 ㄷㄷ
[360]
ㅇㅇ갤로그로 이동합니다. 03.22 27657 690
217328
썸네일
[중갤] 출근하고 아침마다 책상에서 빵 먹는 직원.blind
[556]
ㅇㅇ(194.99) 03.22 34605 22
217327
썸네일
[해갤] 나쁜 어른들 참교육 시키는 프랑스 청소년들
[160]
해갤러(5.252) 03.22 26120 363
217325
썸네일
[A갤] 4000명을 뚫고 올라온 릴본 대학교의 과탑남과탑녀들
[114]
아잉마르갤로그로 이동합니다. 03.22 24915 37
217324
썸네일
[나갤] 서울대 배우신분의 나는솔로 출연 소감 대 조선족녀의 출연 소감
[117]
나갤러(211.210) 03.22 35817 402
217321
썸네일
[4갤] 부경대도 과잠 시위 일어남 ㅋㅋㅋ
[776]
ㅇㅇ(185.239) 03.22 32871 127
217319
썸네일
[싱갤] 싱글벙글 급기야 촬영 중단시킨 국산 육포의 위엄.jpg
[307]
수인갤러리갤로그로 이동합니다. 03.22 52104 350
217318
썸네일
[코갤] [씹스캠공화국] 초전도방송국 근황
[76]
ㅇㅇ(211.36) 03.22 17894 154
217316
썸네일
[의갤] 임현택 오늘자 논리적 자살 ㅋㅋㅋㅋ
[195]
ㅇㅇ(223.62) 03.22 34333 824
217315
썸네일
[해갤] 1천만 원 넘게 썼는데 4년간 창고행… 비운의 ‘케인 동상’
[141]
해축러(210.179) 03.22 33761 68
217313
썸네일
[싱갤] 싱글벙글 액체로 만든 나무
[341]
ㅇㅇ(211.215) 03.22 42637 460
217312
썸네일
[이갤] 과학자가 권장 하는 하루 샤워 횟수.jpg
[780]
ㅇㅇ갤로그로 이동합니다. 03.22 58212 357
217310
썸네일
[주갤] 안산 고소전후 인스타 비교
[340]
ㅇㅇ(1.226) 03.22 47110 1726
217309
썸네일
[육갤] 이등병이 일주일마다 진급해서 4주만에 병장달고 얼마뒤 전역한 케이스
[336]
육갤러(149.34) 03.22 38215 235
217307
썸네일
[주갤] 엄마 병문안 꽃 샀다가 10년 친구와 손절했다는 판녀
[376]
주갤러(194.99) 03.22 29097 203
217306
썸네일
[싱갤] 오싹오싹 삼성전자 새로운 사업 레전드
[832]
ㅇㅇ(211.227) 03.22 66244 1210
217303
썸네일
[리갤] 오늘자 엇갈린 운명의 불과 태윤.....jpg
[175]
ㅇㅇ(107.181) 03.22 46917 510
217301
썸네일
[중갤] 싱글벙글 한글 더빙된 메탈기어 솔리드 외전 이야기
[46]
ㅇㅇ(121.147) 03.22 12465 41
217300
썸네일
[카연] 조리병으로 살아남기 9화 한겨울 강원도 한복판에서 고립된.SSUL
[46]
돈없엉갤로그로 이동합니다. 03.22 13057 105
217298
썸네일
[싱갤] 오싹오싹 인류 역사상 사람을 가장 많이 죽인 학살자들
[560]
ㅇㅇ(211.215) 03.22 41322 510
217297
썸네일
[의갤] 의주빈 리베이트 쉴드 기적의 논리 ㅋㅋㅋㅋ
[183]
ㅇㅇ(223.62) 03.22 25918 367
217295
썸네일
[주갤] 판) 남편과 여직원 같이 앉아 가는거 제가 의부증 인가요?
[151]
주갤러(185.206) 03.22 31015 118
217294
썸네일
[야갤] 동급생 살해 후 암매장한 13세 학생들…중국 발칵.jpg
[161]
ㅇㅇ갤로그로 이동합니다. 03.22 22097 108
217292
썸네일
[싱갤] 싱글벙글 우리나라 역대 주장별 주장행동...gif
[290]
ㅇㅇ(125.142) 03.22 28402 427
217291
썸네일
[위갤] 얼간이 오형제의 우당탕탕 대만여행기 - 맛집, 기념품, 리쿼샵, ㅅㅅㄸ
[42]
뀨까갤로그로 이동합니다. 03.22 7372 28
217289
썸네일
[의갤] 충북대병원 심장내과 배장환 교수 사직의 변
[599]
의갤러(175.196) 03.22 22267 235
217286
썸네일
[싱갤] 애플이 반독점 소송당한 이유..jpg
[464]
ㅌㅇ(14.49) 03.22 26502 244
217285
썸네일
[주갤] 성균관대 군인 차별 논란 터짐
[363]
주갤러(146.70) 03.22 28846 642
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2