디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44143 추천 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
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 경제관념 부족해서 돈 막 쓸 것 같은 스타는? 운영자 24/05/13 - -
230189
썸네일
[야갤] 덕후들 빡치게하는 빠니보틀 발언 논란
[242]
ㅇㅇ(185.144) 05.10 51292 142
230187
썸네일
[싱갤] 미쳐버린 일본 복싱계 근황....
[762]
노리유키갤로그로 이동합니다. 05.10 70060 616
230185
썸네일
[디갤] 수동 똥렌즈 들고 산책 조금
[29]
ㅇㅇ갤로그로 이동합니다. 05.10 11585 20
230183
썸네일
[부갤] "부모님 주신 용돈 모아 집 사야지"...자칫하면 증여세 내요
[494]
ㅇㅇ(84.17) 05.10 38365 168
230179
썸네일
[싱갤] 싱글벙글 페페로 영화 보기
[114]
ㅇㅇ(1.227) 05.10 22324 121
230177
썸네일
[F갤] 메좆뉴 보다 더 높게 평가받고 있는 그레미우의 08년생 재능
[126]
Diego갤로그로 이동합니다. 05.10 15929 27
230175
썸네일
[특갤] 코딩 개초보가 GPT 로 고오급 웹사이트 만들기
[327]
GPT PLUS(125.137) 05.10 38252 248
230173
썸네일
[미갤] 히딩크 덕분에 찾은 신혼여행 때 사라진 카메라..jpg
[108]
ㅇㅇ갤로그로 이동합니다. 05.10 23075 183
230171
썸네일
[남갤] 방시혁 배임 고발당함
[333]
ㅇㅇ(106.101) 05.10 39322 769
230169
썸네일
[싱갤] 싱글벙글 탄수화물 잘 안 먹는 강호동
[346]
ㅇㅇ(175.198) 05.10 54161 461
230167
썸네일
[야갤] 애니화가 작가의 은퇴 시기를 앞당긴 만화
[767]
ㅇㅇ(212.103) 05.10 44580 436
230165
썸네일
[유갤] 영화 밀수 음악감독 맡고 진저리 친 장기하
[134]
ㅇㅇ(45.84) 05.10 21294 106
230163
썸네일
[카연] 아랍인 처음으로 차단박은 썰 (6)
[102]
헬구리갤로그로 이동합니다. 05.10 19864 156
230161
썸네일
[싱갤] (혐 주의)오싹오싹 신기하게 진화한 곤충들.jpg
[548]
ㅇㅇ갤로그로 이동합니다. 05.10 51434 562
230157
썸네일
[야갤] 생방송 유튜버 살해한 50대, "겁만 주려 했다" 우발적 범행 주장
[597]
ㅇㅇ(45.92) 05.10 47694 173
230155
썸네일
[이갤] 100년전에 예측한 현재...jpg
[156]
설윤아기갤로그로 이동합니다. 05.10 41095 102
230153
썸네일
[예갤] 예비군 훈련장 200개에서 40개로 줄일 예정…
[765]
ㅇㅇ(14.39) 05.10 38840 317
230149
썸네일
[싱갤] 싱글벙글 전쟁하려고 아파트 짓는 나라.JPG
[557]
ㅇㅇ갤로그로 이동합니다. 05.10 57439 545
230147
썸네일
[해갤] 영화와 같은 일들이 이뤄져가는 메시 일대기
[118]
ㅇㅇ(211.219) 05.10 14926 157
230145
썸네일
[군갤] 이스라엘 극우 의원 : "미국이 정밀무기 안 주면 비정밀무기 쏜다!"
[416]
외신번역군갤러갤로그로 이동합니다. 05.10 23649 183
230143
썸네일
[싱갤] 안싱글벙글 복권1등에 당첨된 성범죄자의 결말
[450]
수인갤러리갤로그로 이동합니다. 05.10 50778 687
230141
썸네일
[디갤] z50.8 기추 기념 서울구경 다녀옴
[20]
디붕이(223.62) 05.10 5138 17
230139
썸네일
[미갤] 기안84의 노가다 데뷔조 썰.jpg
[136]
ㅇㅇ갤로그로 이동합니다. 05.10 31173 393
230135
썸네일
[빌갤] CBS 단월드실체폭로 퀸
[154]
ㅇㅇ(118.45) 05.10 21850 273
230133
썸네일
[카연] 모험가 용역 장씨 - 4
[25]
엠몽갤로그로 이동합니다. 05.10 10239 68
230131
썸네일
[부갤] 8살에 34평 아파트 샀다던 순풍산부인과 미달이.JPG
[247]
부갤러(146.70) 05.10 28240 313
230129
썸네일
[A갤] 와들와들...2ch 설립자 히로유키 아내의 충격적 고백...
[162]
이즈리얼ε갤로그로 이동합니다. 05.10 26960 121
230127
썸네일
[싱갤] 싱글벙글 현실적인 배트맨
[120]
ㅇㅇ갤로그로 이동합니다. 05.10 26295 227
230125
썸네일
[자갤] 만취DJ "피해자가 깜빡이 켰으면 사고 피했다"
[222]
ㅇㅇ(194.99) 05.10 21313 133
230123
썸네일
[싱갤] 한국 성형외과에서 일본인 폭행당했다고 선동중인 일본 렉카
[145]
ㅇㅇ(138.199) 05.10 24701 187
230121
썸네일
[일갤] 내 바이크로 일본여행 - 5편 (드디어 도쿄 입성!)
[20]
하짱갤로그로 이동합니다. 05.10 7553 24
230119
썸네일
[누갤] 요즘 필모미친 남성배우
[187]
ㅇㅇ(175.119) 05.10 31615 181
230117
썸네일
[자갤] 왕초보 차량 인도로 돌진...jpg
[208]
차갤러(211.234) 05.10 23635 89
230113
썸네일
[이갤] 미제사건을 직접해결한 대통령...jpg
[370]
설윤아기갤로그로 이동합니다. 05.10 27388 525
230111
썸네일
[멍갤] 탄천 공영 주차장에 버려진 강아지
[201]
ㅇㅇ(91.207) 05.10 18661 127
230109
썸네일
[싱갤] 훌쩍훌쩍 '라인' 지분 매각 수순…"잘 파는 일만 남아"
[863]
ㅇㅇ갤로그로 이동합니다. 05.10 30205 144
230107
썸네일
[메갤] 일본 경제는 다시 살아날 수 있을까?
[497]
ㅇㅇ(121.146) 05.10 20407 263
230105
썸네일
[기갤] 알바생이 아이 화장실도 같이 가야하나요?
[262]
긷갤러(146.70) 05.10 23651 140
230103
썸네일
[싱갤] 싱글벙글 진돗개는 늑대다
[321]
수인갤러리갤로그로 이동합니다. 05.10 23815 100
230101
썸네일
[3갤] RC 탱크 완성함ㅋㅋ
[63]
dd(118.43) 05.10 13343 57
230099
썸네일
[미갤] 나는 돈 안 쓰려고 이런짓까지 해봤다 질문에 인증하는 김종국과 출연진들
[163]
ㅇㅇ갤로그로 이동합니다. 05.10 22934 27
230097
썸네일
[야갤] 어떻게 이런 자세가 가능할까...몸 뒤로 접은 채 ‘찰싹’
[86]
야갤러(223.39) 05.10 32386 33
230095
썸네일
[싱갤] 싱글벙글 인종차별 논란으로 황급히 삭제
[379]
ㅇㅇ갤로그로 이동합니다. 05.10 36196 289
230091
썸네일
[해갤] 손흥민 수비잘하는 공격수 1위 진짜네 ㄷㄷ
[256]
ㅇㅇ(185.83) 05.10 27945 474
230089
썸네일
[오갤] 모주의 시계 칼럼 #6- 그돈씨? 가성비? 태그와 튜론, JLC와 롤렉스
[49]
모주에서부곡하와이한잔갤로그로 이동합니다. 05.10 7721 28
230087
썸네일
[카연] 실화)체육복 빌려가던 여자애.manhwa
[179]
크루키드보이갤로그로 이동합니다. 05.10 23592 317
230085
썸네일
[야갤] 이동진 평론가 "푸바오에 슬퍼하는 사람들을 함부로 폄하해서는 안된다"
[1205]
야갤러(211.234) 05.10 33117 213
230083
썸네일
[싱갤] 동산동산 요즘 부동산 상황
[351]
ㅇㅇ(211.105) 05.10 28735 290
230081
썸네일
[해갤] 약물이 근육에만 작용하는게 아님
[254]
ㅇㅇ(121.131) 05.10 28934 206
230079
썸네일
[한갤] 대통령, 한동훈 만날 생각 없고 직접 전화해 쌍욕 한걸로 전해져
[317]
ㅇㅇ갤로그로 이동합니다. 05.10 25456 418
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2