디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44240 추천 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 - -
218354
썸네일
[싱갤] 얼탱얼탱 KF-21 미납분담금 1조원 납부 34년까지 미루려는 인도네시아
[404]
니지카엘갤로그로 이동합니다. 03.26 24093 207
218352
썸네일
[결갤] 조리원에 있는 와이프 때문에 힘들다.blind
[566]
ㅇㅇ(104.166) 03.26 37021 127
218350
썸네일
[공갤] “수치스러워 못 버티겠다”… 극단적 선택한 늦깎이 신입 공무원
[900]
공갤러(185.112) 03.26 48967 393
218346
썸네일
[싱갤] 싱글벙글 전세계에 두 개밖에 없는것
[309]
ㅇㅇ갤로그로 이동합니다. 03.26 49823 354
218344
썸네일
[기갤] 20대 여성 공사현장 소장
[532]
ㅇㅇ갤로그로 이동합니다. 03.26 48609 251
218342
썸네일
[국갤] 국힘 "단통법 폐지-청년요금제 도입" (데이터2배 제공)
[588]
헬기탄재매이갤로그로 이동합니다. 03.26 21434 614
218338
썸네일
[싱갤] 싱글벙글 짱구엄마아빠가 식중독에 걸린 이유
[193]
ㅇㅇ갤로그로 이동합니다. 03.26 30752 254
218336
썸네일
[인갤] 좀비와 게임의 역사를 알아보자
[55]
HighFlyingBirds갤로그로 이동합니다. 03.26 16245 98
218334
썸네일
[국갤] 중국 "BTS, 블랙핑크보다 이재명이 좋아"
[774]
ㅇㅇ(118.107) 03.26 30831 1227
218332
썸네일
[카연] 호랑이야기 -1부-
[45]
지존박실짱짱맨갤로그로 이동합니다. 03.26 10894 172
218330
썸네일
[리갤] 피지컬로 게임했다고 발끈하는 중년 게이머
[712]
롤갤러(137.184) 03.26 41624 428
218328
썸네일
[싱갤] 싱글벙글 한국에 남아있는 일식 가옥
[196]
따아아아악갤로그로 이동합니다. 03.26 23823 130
218324
썸네일
[바갤] 퇴사하고 떠나는 힐링 일본 여행기 2 (히로시마 ~ 마쓰야마)
[26]
포YOU갤로그로 이동합니다. 03.26 6837 21
218322
썸네일
[유갤] 악마 소재 영화가 미국에서 낸 신박한 기록
[86]
호텔선인장갤로그로 이동합니다. 03.26 23972 65
218320
썸네일
[야갤] 가격올려도 자영업자들 뒈지는 중 ㅋㅋㅋ
[871]
ㅇㅇ(106.101) 03.26 53548 834
218318
썸네일
[싱갤] 유전유전 자식은 부모닮은 배우자를 택한다?
[265]
모르네요갤로그로 이동합니다. 03.26 33585 257
218316
썸네일
[나갤] 어떻게 중앙은행은 흔들리는가
[94]
낭만자산운용갤로그로 이동합니다. 03.26 18179 82
218312
썸네일
[싱갤] 싱글벙글 해외에서 영화로 만들어진 한국의 사건
[169]
전동메기갤로그로 이동합니다. 03.26 28709 259
218310
썸네일
[야갤] 시어머니와 함께 김치를 담그는 튀르키예(터키) 며느리
[181]
야갤러(106.101) 03.26 16491 246
218309
썸네일
[중갤] 게임업계 긁 레전드...JPG
[352]
헤일리갤로그로 이동합니다. 03.26 44391 293
218307
썸네일
[나갤] [속보] 미국 볼티모어에서 다리 붕괴
[552]
SabreGDS갤로그로 이동합니다. 03.26 32753 178
218304
썸네일
[싱갤] 싱글벙글 메탈3에서 죽는 장면들
[149]
앨리스피즈페이타르베른갤로그로 이동합니다. 03.26 41624 249
218303
썸네일
[주갤] (유튜브같이보자)미성년자 범죄 면책권 부여하는 대한민국
[223]
주갤러(172.226) 03.26 19623 212
218301
썸네일
[기갤] 돌 전 아기 때린 아빠
[425]
긷갤러(84.17) 03.26 25776 45
218300
썸네일
[판갤] 냉혹한 알리, 딸기도 750g에 천원..국내 플랫폼..기겁의 세계.jpg
[723]
인터네코갤로그로 이동합니다. 03.26 32921 214
218298
썸네일
[한화] 야구부장피셜] 2024시즌 순위예측 (점점확율올라간다 함)
[80]
칰갤러(211.234) 03.26 12137 24
218297
썸네일
[싱갤] 념글간 오타니 기사는 선동이다.jpg
[244]
ㅇㅇ(58.230) 03.26 24079 194
218295
썸네일
[해갤] 카일리 제너가 쏘아올린 ‘미국 팁 문화 근황‘
[309]
해갤러(192.241) 03.26 36657 486
218294
썸네일
[도갤] 한국 건축의 문제점
[446]
도미갤러(121.134) 03.26 28853 466
218292
썸네일
[싱갤] 싱글벙글 진화론의 증거, 되돌이 후두신경..jpg
[620]
ㅇㅇ(61.82) 03.26 31677 310
218291
썸네일
[주갤] 와이프에게 차사주고 싸웠습니다.blind
[1083]
주갤러(146.70) 03.26 36588 180
218288
썸네일
[군갤] [군?수글] 세계 여러나라의 군용 화물 기계화 적재 시스템(2부)
[23]
PION갤로그로 이동합니다. 03.26 12317 29
218286
썸네일
[싱갤] 일본일본 방화촌
[77]
고이즈미_준이치로갤로그로 이동합니다. 03.26 18609 64
218285
썸네일
[롯데] 오재원, 현역 선수·전 국가대표에도 대리처방 요구
[97]
롯갤러(183.103) 03.26 21720 117
218283
썸네일
[리갤] 올프로 찐으로 뜸 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
[420]
롤갤러(114.203) 03.26 48519 358
218282
썸네일
[국갤] 국제 정서에 무지한 전직 대통령 후보
[919]
ㄴㄴ(221.143) 03.26 31192 1208
218280
썸네일
[주갤] '안산' 논란은 여성혐오라는 윤김지영 교수...news
[325]
금발양아치누나갤로그로 이동합니다. 03.26 23197 483
218279
썸네일
[싱갤] 싱글벙글 섬나라 고교생활 낭만 끝판왕....jpg
[321]
ㅇㅇ(115.89) 03.26 30710 191
218277
썸네일
[주갤] 작년 한남일녀 국결급증 ㄷㄷㄷ
[566]
베드로갤로그로 이동합니다. 03.26 35216 800
218276
썸네일
[의갤] 의대생들과의 대화
[556]
ㅇㅇ갤로그로 이동합니다. 03.26 30555 121
218274
썸네일
[싱갤] 중국 여자들이 30대 남자에게 기대하는 저축액수
[618]
ㅇㅇ(110.10) 03.26 33114 364
218271
썸네일
[야갤] 장성규가 아나운서 시절 선배에게 소신발언한 결과
[257]
야갤러(211.234) 03.26 22028 270
218269
썸네일
[주갤] 지 애미한테만 도어락 비밀번호 알려준 한녀.....JPG
[437]
금발양아치누나갤로그로 이동합니다. 03.26 35371 667
218267
썸네일
[싱갤] 싱글벙글 알파메일에 집착하지 말라는 유튜버
[648]
레이퀀스뱅큐어갤로그로 이동합니다. 03.26 42326 402
218266
썸네일
[전갤] 호주로 '워홀'간 20대 한국인, 백인 3명에 집단 린치
[681]
몽쉘통통갤로그로 이동합니다. 03.26 32222 205
218264
썸네일
[의갤] “전공의 처벌 못 할 거라 했잖나… ㅋㅋㅋ웃음 나와”
[895]
ㅇㅇ갤로그로 이동합니다. 03.26 32527 684
218263
썸네일
[국갤] 중국 언론 대서특필 '쎼쎼' 이재명 노골적 감싸기
[478]
헬기탄재매이갤로그로 이동합니다. 03.26 17178 767
218260
썸네일
[싱갤] 싱글벙글 av배우가 되기위해 명문대를 중퇴한 겐진.jpg
[285]
딸근이갤로그로 이동합니다. 03.26 35642 405
218258
썸네일
[보갤] 박근혜-한동훈 회동
[467]
ㅇㅇ(211.234) 03.26 15986 266
218257
썸네일
[여갤] 판) 아이랜드2 학폭 피해자 입니다
[141]
ㅇㅇ(175.112) 03.26 15517 92
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2