디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44069 추천 309 댓글 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



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

추천 비추천

309

고정닉 108

24

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
217315
썸네일
[해갤] 1천만 원 넘게 썼는데 4년간 창고행… 비운의 ‘케인 동상’
[141]
해축러(210.179) 03.22 33737 68
217313
썸네일
[싱갤] 싱글벙글 액체로 만든 나무
[341]
ㅇㅇ(211.215) 03.22 42628 460
217312
썸네일
[이갤] 과학자가 권장 하는 하루 샤워 횟수.jpg
[780]
ㅇㅇ갤로그로 이동합니다. 03.22 57904 357
217310
썸네일
[주갤] 안산 고소전후 인스타 비교
[340]
ㅇㅇ(1.226) 03.22 47074 1726
217309
썸네일
[육갤] 이등병이 일주일마다 진급해서 4주만에 병장달고 얼마뒤 전역한 케이스
[336]
육갤러(149.34) 03.22 38158 235
217307
썸네일
[주갤] 엄마 병문안 꽃 샀다가 10년 친구와 손절했다는 판녀
[376]
주갤러(194.99) 03.22 29068 203
217306
썸네일
[싱갤] 오싹오싹 삼성전자 새로운 사업 레전드
[832]
ㅇㅇ(211.227) 03.22 66205 1209
217303
썸네일
[리갤] 오늘자 엇갈린 운명의 불과 태윤.....jpg
[175]
ㅇㅇ(107.181) 03.22 46908 510
217301
썸네일
[중갤] 싱글벙글 한글 더빙된 메탈기어 솔리드 외전 이야기
[46]
ㅇㅇ(121.147) 03.22 12457 41
217300
썸네일
[카연] 조리병으로 살아남기 9화 한겨울 강원도 한복판에서 고립된.SSUL
[46]
돈없엉갤로그로 이동합니다. 03.22 12986 104
217298
썸네일
[싱갤] 오싹오싹 인류 역사상 사람을 가장 많이 죽인 학살자들
[560]
ㅇㅇ(211.215) 03.22 41289 509
217297
썸네일
[의갤] 의주빈 리베이트 쉴드 기적의 논리 ㅋㅋㅋㅋ
[183]
ㅇㅇ(223.62) 03.22 25892 366
217295
썸네일
[주갤] 판) 남편과 여직원 같이 앉아 가는거 제가 의부증 인가요?
[151]
주갤러(185.206) 03.22 30981 118
217294
썸네일
[야갤] 동급생 살해 후 암매장한 13세 학생들…중국 발칵.jpg
[161]
ㅇㅇ갤로그로 이동합니다. 03.22 22073 108
217292
썸네일
[싱갤] 싱글벙글 우리나라 역대 주장별 주장행동...gif
[290]
ㅇㅇ(125.142) 03.22 28373 427
217291
썸네일
[위갤] 얼간이 오형제의 우당탕탕 대만여행기 - 맛집, 기념품, 리쿼샵, ㅅㅅㄸ
[42]
뀨까갤로그로 이동합니다. 03.22 7323 28
217289
썸네일
[의갤] 충북대병원 심장내과 배장환 교수 사직의 변
[599]
의갤러(175.196) 03.22 22239 234
217286
썸네일
[싱갤] 애플이 반독점 소송당한 이유..jpg
[465]
ㅌㅇ(14.49) 03.22 26428 244
217285
썸네일
[주갤] 성균관대 군인 차별 논란 터짐
[363]
주갤러(146.70) 03.22 28789 642
217283
썸네일
[야갤] 일본인 여친의 아침밥 만들기
[476]
야갤러(106.101) 03.22 36497 583
217282
썸네일
[싱갤] 싱글벙글 약탈하다가 신상털린 러시아 미소녀 여군
[438]
ㅇㅇ(220.77) 03.22 49317 375
217280
썸네일
[힙갤] 그루비룸이 고등래퍼를 싫어하는 이유
[223]
힙갤러(125.137) 03.22 24308 227
217279
썸네일
[여갤] 노홍철이 빠니보틀과 여행을 자주 하는 이유
[278]
여갤러(211.234) 03.22 31374 320
217278
썸네일
[야갤] 한국에서 알몸 졸업식이 사라진 이유.jpg
[467]
ㅇㅇ갤로그로 이동합니다. 03.22 56683 245
217276
썸네일
[니갤] D: 킬러 와이프 만들어 봤어
[145]
ErhuMaster갤로그로 이동합니다. 03.22 16484 241
217275
썸네일
[싱갤] 싱글벙글 노년 불꽃처럼 살다간 폴란드 할배
[365]
ㅇㅇ갤로그로 이동합니다. 03.22 29140 500
217274
썸네일
[해갤] 이근호가 손흥민 정확히 아는이유 ㅋㅋㅋㅋㅋ
[314]
해축러(147.47) 03.22 37556 903
217272
썸네일
[주갤] 일본 인구통계, 대한국인 결혼자료 최신판 가져왔다
[217]
주갤러(118.37) 03.22 19905 492
217270
썸네일
[특갤] 삼성과 네이버의 Ai 가속기 마하 1에 대한 여러 정보
[163]
ㅇㅇ(222.117) 03.22 19630 152
217268
썸네일
[싱갤] 한밤중 갈치 어선 털이... 잡고 보니 응우옌
[161]
부엉이바위로가자갤로그로 이동합니다. 03.22 29149 281
217267
썸네일
[기갤] 34년전 연예인 소득 1위가 공개한 그 당시 수입 수준
[197]
긷갤러(211.234) 03.22 28654 111
217266
썸네일
[중갤] 진짜로 무고밴이라는 것이 밝혀졌던 사건..JPG
[140]
헤일리갤로그로 이동합니다. 03.22 36145 170
217264
썸네일
[싱갤] 곤니치와 플스 기대작 한국발매 취소된 진짜 이유
[335]
ㅇㅇ(122.43) 03.22 26913 190
217263
썸네일
[의갤] “보건부 차관, 의협 추천” “한약 불법화”… 의협 회장 선거 막바지
[259]
의갤러(185.114) 03.22 14107 190
217262
썸네일
[싱갤] 싱글벙글 한국 기준이라서 문제였던 삼성 갤럭시 영국 광고.jpg
[396]
ㅇㅇ(121.161) 03.22 38243 619
217260
썸네일
[필갤] Mamiya7과 함께한 베트남 여행 (사파)
[28]
N4.5/43L갤로그로 이동합니다. 03.22 3788 19
217259
썸네일
[야갤] 권순일 압수수색…'이재명 재판 거래 의혹' 겨냥
[204]
토붕갤로그로 이동합니다. 03.22 8880 251
217256
썸네일
[싱갤] 오싹오싹 결정사 가입한 여자
[593]
비상식량갤로그로 이동합니다. 03.22 55487 733
217255
썸네일
[부갤] 금융사 vs 건설사 싸움남.JPG
[352]
ㅇㅇ(14.84) 03.22 38386 296
217254
썸네일
[싱갤] 아파트에서 천대받는 전기차 근황...
[363]
갤로그로 이동합니다. 03.22 30589 162
217252
썸네일
[A갤] 일본의 유명 아나운서, 한국의 금연구역에서 흡연 논란
[335]
아잉마르갤로그로 이동합니다. 03.22 23028 97
217251
썸네일
[국갤] 세월호 유족 조국당 입당
[707]
더불어좆만당갤로그로 이동합니다. 03.22 23346 426
217250
썸네일
[싱갤] 망사용료 위해 뭉치는 글로벌 이통사들
[383]
ㅇㅇ갤로그로 이동합니다. 03.22 33194 255
217248
썸네일
[스갤] 김풍이 카페할때 얼마정도 벌었는지 물어본 침착맨 여동생
[260]
스갤러(185.114) 03.22 26080 241
217247
썸네일
[코갤] [사기공화국] 으메이징 국장 근황
[124]
ㅇㅇ(211.36) 03.22 16440 156
217246
썸네일
[싱갤] 싱글벙글 승선근무예비역으로 군대 안가도 되는 해양대
[289]
ㅇㅇ(118.40) 03.22 20279 116
217244
썸네일
[기갤] 유명한 누나들이랑 같이 여행가는 곽튜브 근황
[281]
긷갤러(211.234) 03.22 33310 120
217242
썸네일
[싱갤] 꼴릿꼴릿 핀업걸에 대해 알아보는 Manhwa.
[185]
ㅇㅇ(211.215) 03.22 44982 351
217240
썸네일
[부갤] 조국의 미래를 보려거든 관악을 보라
[234]
롤로노아김동현갤로그로 이동합니다. 03.22 23598 351
217239
썸네일
[의갤] 의새들이 가고싶어하는 싱가포르에 대해서 알아보자.araboza
[283]
ㅇㅇ(194.180) 03.22 19620 441
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2