디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44387 추천 310 댓글 340
정사각형 채우기 문제 (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/07/01 - -
227389
썸네일
[부갤] 슈카월드로 알아본 한국 상황 ㄷㄷ
[1043]
부갤러(59.16) 04.30 46072 855
227388
썸네일
[싱갤] 112년전 남자들의 기사도와 희생정신...jpg
[352]
ㅇㅇ(58.72) 04.30 19288 56
227386
썸네일
[대갤] 日네티즌, 라인 대신 텔레그램으로 갈아타자... 한일갈등 번지는 라인사태
[953]
난징대파티갤로그로 이동합니다. 04.30 26185 353
227385
썸네일
[해갤] 뼈보이는 부상에도 구급차 안태워준 K3리그 경기
[158]
해갤러(46.165) 04.30 14170 80
227384
썸네일
[싱갤] 싱글벙글 자기가 망한게 이경규 탓이라는 김제동
[581]
ㅇㅇ갤로그로 이동합니다. 04.30 40188 460
227382
썸네일
[리갤] 쵸비 msi 우승에대한 생각
[298]
롤갤러(49.170) 04.30 20322 280
227381
썸네일
[코갤] 금투세 원천징수 시스템 구축 시작 ㅋㅋㅋㅋㅋㅋㅋ
[1023]
ㅇㅇ(211.209) 04.30 25471 531
227380
썸네일
[걸갤] 걸그룹 오디션 최초 흑화한 빌런
[244]
걸갤러(223.38) 04.30 33922 170
227378
썸네일
[싱갤] 싱글벙글 결혼한 야붕이 후일담 추가
[617]
ㅇㅇ갤로그로 이동합니다. 04.30 36183 259
227376
썸네일
[주갤] (유튜브같이보자) 한국여자들과 술마시고 놀던 알파메일의 최후
[406]
ㅇㅇ(172.226) 04.30 29996 443
227374
썸네일
[소갤] 오늘 에어프레미아 결항 터진 이유
[199]
소이혹갤러(203.251) 04.30 20294 76
227373
썸네일
[N갤] 류현진이랑 선수협 선동하는거 ㅈ같네 ㅋㅋㅋ
[285]
ㅇㅇ(211.234) 04.30 19788 395
227372
썸네일
[싱갤] 싱글벙글모닝지구촌 0430
[58]
모닝지구촌갤로그로 이동합니다. 04.30 10803 61
227370
썸네일
[부갤] 전세사기는 자연재해
[436]
부갤러(211.203) 04.30 20257 112
227369
썸네일
[야갤] 현재 난리난 k-페스티벌 근황.jpg
[216]
야갤러(104.254) 04.30 32734 127
227368
썸네일
[걸갤] 민희진 실시간 하이브, SM 블라인드 반응...jpg
[906]
ㅇㅇ(121.161) 04.30 38208 254
227366
썸네일
[싱갤] 싱글벙글 짱깨 6만 마리를 착하게 만든 국군의 전투
[307]
ㅇㅇ갤로그로 이동합니다. 04.30 31446 450
227364
썸네일
[미갤] 4월 30일 시황
[35]
우졍잉갤로그로 이동합니다. 04.30 10085 25
227361
썸네일
[야갤] 심각한 단월드 뇌절 현황
[639]
ㅇㅇ(118.235) 04.30 47939 280
227360
썸네일
[싱갤] 오싹오싹 공포단편
[130]
권유빈갤로그로 이동합니다. 04.30 18321 42
227358
썸네일
[해갤] 아스날vs토트넘 어제 경기 피터&김용만 반응 ㅋㅋㅋㅋ
[170]
ㅇㅇ(106.101) 04.30 19607 563
227357
썸네일
[야갤] 하이브 헛소문 퍼트리다 ㅈ된 여초커뮤들 근황...jpg
[536]
ㅇㅇ(106.101) 04.30 35948 493
227356
썸네일
[로갤] 노잼장문) 아싸찐따의 비와이치 여행기
[63]
땃쥐.갤로그로 이동합니다. 04.30 6414 39
227354
썸네일
[카연] 일상 남매 만화 -1
[91]
최강곰돌갤로그로 이동합니다. 04.30 10675 140
227353
썸네일
[야갤] 도로에 서서 기념촬영... 무개념 웨딩카에 분노.jpg
[114]
ㅇㅇ갤로그로 이동합니다. 04.30 16414 87
227352
썸네일
[싱갤] 싱글벙글 휴가 나와서 하는 실수촌
[263]
김성희갤로그로 이동합니다. 04.30 39889 260
227349
썸네일
[디갤] 이 사진글은 숲을 주제로 한다 (16장)
[20]
doer갤로그로 이동합니다. 04.30 4692 17
227348
썸네일
[싱갤] 싱글벙글 새만금 태양광 검찰 수사 중 실종된 건설사 대표, 숨진 채 발견
[247]
니지카엘갤로그로 이동합니다. 04.30 12134 168
227345
썸네일
[미갤] 걸그룹보다 예쁜 일반인 와이프.jpg
[449]
ㅇㅇ갤로그로 이동합니다. 04.30 52238 248
227343
썸네일
[기갤] 한소희, '남 탓' 빼면 시체…합격증 하나면 끝날 일 [DA
[342]
ㅇㅇ(223.38) 04.30 28122 245
227341
썸네일
[인갤] 던전 트래블러(Dungeon Traveler) 개발일지_1
[121]
MaskF갤로그로 이동합니다. 04.30 10044 127
227340
썸네일
[공갤] 풀리지 않는 미스테리. 보돔 호수 살인 사건
[91]
ㅇㅇ갤로그로 이동합니다. 04.30 14174 40
227338
썸네일
[싱갤] 싱글벙글 급똥 참는 방법 공유한다
[306]
ㅇㅇ갤로그로 이동합니다. 04.30 31815 192
227336
썸네일
[N갤] 엔팍에 오면 볼수 있는 것들(사진 고봉밥 데이터주의)
[91]
우리로켓펀치갤로그로 이동합니다. 04.30 11772 199
227335
썸네일
[카연] 주술회전 보는 만화
[200]
기음갤석사갤로그로 이동합니다. 04.30 21365 170
227333
썸네일
[기갤] 류수영의 매콤게살볶음밥 레시피.jpg
[190]
ㅇㅇ갤로그로 이동합니다. 04.30 16832 83
227331
썸네일
[싱갤] 틀니딱딱 노영삼의 헐리우드 액션
[80]
ㅇㅇ(14.37) 04.30 12404 127
227328
썸네일
[프갤] 4월 K바다를 보여주마
[67]
프갤러(58.65) 04.30 10021 44
227326
썸네일
[통갤] 특이한 외모의 통기타를 알아보자.araboja
[36]
Garan갤로그로 이동합니다. 04.30 11462 26
227325
썸네일
[이갤] 역사상 가장 창의적인 SF소설 TOP 15...JPG
[268]
이시라갤로그로 이동합니다. 04.30 19010 127
227323
썸네일
[싱갤] 와들와들 안좋은 기억이 떠오른 할매 비하인드
[65]
원펀맥갤로그로 이동합니다. 04.30 19428 113
227321
썸네일
[모갤] 본인 식당으로 제2의 '철길떡볶이'를 만든 대 종 원
[92]
팬터그래프찌릿찌릿감전섹1스갤로그로 이동합니다. 04.30 18076 116
227320
썸네일
[폐갤] 전주 피닉스 (철거된)
[24]
양반갤로그로 이동합니다. 04.30 8673 43
227318
썸네일
[토갤] 스포해도 아무도 안믿는 영화결말
[293]
블랙라벨치킨갤로그로 이동합니다. 04.30 31624 377
227316
썸네일
[부갤] 억만장자들이 말하는 억만장자의 단점
[360]
부갤러(162.255) 04.30 34135 455
227315
썸네일
[오갤] 갑각류 대황장파티
[368]
금태충갤로그로 이동합니다. 04.30 42609 319
227311
썸네일
[야갤] 13년 전... 일본을 하나로 이어줬던 희망의 불씨...jpg
[1224]
ㅇㅇ(115.20) 04.30 76521 674
227309
썸네일
[싱갤] 어질어질 윤일병 사건 가해자들 근황
[819]
루룽지갤로그로 이동합니다. 04.30 69463 697
227305
썸네일
[코갤] 전두환이 북한 정권 맛탱이 가게 만든 방법 ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ
[474]
Carmichael갤로그로 이동합니다. 04.30 40865 851
227303
썸네일
[싱갤] 싱글벙글 팬티 압수당하는 법
[218]
김성희갤로그로 이동합니다. 04.30 54031 396
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2