디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44295 추천 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/06/10 - -
224598
썸네일
[싱갤] 고속도로 휴게소에서 여자가 태워달라는 이유..
[202]
ㅇㅇ갤로그로 이동합니다. 04.19 41870 282
224597
썸네일
[한화] 꼴) 벤클 설명해드림 ㅋㅋㅋㅋ(스압)
[192]
ㅇㅇ(182.210) 04.19 23812 284
224596
썸네일
[야갤] 의대생 학부모들 이순신 장군 입갤 ㄷㄷ
[539]
ㅇㅇ(192.109) 04.19 27298 366
224594
썸네일
[싱갤] 싱글벙글 과거 폭로당한 러시아 씹덕녀
[184]
ㅇㅇ(218.156) 04.19 48540 184
224592
썸네일
[야갤] 유튭)시집잘간 여자한테 가스라이팅 테러하는 한녀들.jpg
[376]
ㅇㅇ(118.235) 04.19 31494 679
224590
썸네일
[더갤] 이화영 페이스북 업로드….jpg
[143]
라이즌갤로그로 이동합니다. 04.19 15869 111
224589
썸네일
[미갤] (스압) 북극 자연 동굴에서 하루를 보낸 유튜버..jpg
[85]
ㅇㅇ갤로그로 이동합니다. 04.19 14783 97
224586
썸네일
[야갤] 오해원.....팩폭......jpg
[199]
루다유니스갤로그로 이동합니다. 04.19 27446 225
224585
썸네일
[싱갤] 싱글벙글 모닝지구촌 0419
[58]
모닝지구촌갤로그로 이동합니다. 04.19 14372 96
224584
썸네일
[주갤] 이제 한국여자들의 '생계수단'이 된 무고.jpg
[597]
ㅇㅇ(175.208) 04.19 36564 803
224582
썸네일
[해갤] 성인 페스티벌 축제 취소는 결국 한남 때문이네요.jpg
[429]
해갤러(211.235) 04.19 24284 272
224581
썸네일
[리갤] 리헨즈 룰루 그장면 실토...jpg
[262]
ㅇㅇ(211.209) 04.19 33780 234
224579
썸네일
[싱갤] 싱글벙글 고양이 손이라도 빌리는 manwha
[93]
ㅇㅇ(106.244) 04.19 23362 205
224572
썸네일
[필갤] [봄날] 36*12로 찍은 봄날
[17]
니콘탁스갤로그로 이동합니다. 04.19 4939 11
224570
썸네일
[로갤] 후쿠오카~오사카 자전거 여행기 6.비와호, 교토-오사카
[34]
비엠씨스프린트갤로그로 이동합니다. 04.19 5738 21
224566
썸네일
[상갤] 현재까지 실사화된 슈퍼맨 양부모 배우들
[37]
ㅇㅇ(210.105) 04.19 15951 27
224564
썸네일
[일갤] 세토우치 패스 이용 방법 및 사소한 팁들
[10]
거짓의달갤로그로 이동합니다. 04.19 6932 26
224562
썸네일
[건갤] 시드프리덤 모델 제작과정 2편
[21]
Noir_갤로그로 이동합니다. 04.19 7598 49
224560
썸네일
[싱갤] 싱글벙글 역사상 최대크기 해양파충류가 발표되다
[112]
ㅅㅇ,갤로그로 이동합니다. 04.19 30732 100
224558
썸네일
[문갤] [리뷰] 버킹엄 궁전을 구한 영웅
[41]
펜공방갤로그로 이동합니다. 04.19 9335 52
224557
썸네일
[유갤] 오쿠노지마(토끼섬),미야지마(사슴섬) 백패킹 후기 (1)
[19]
Mobicamp갤로그로 이동합니다. 04.19 6480 29
224552
썸네일
[코갤] 블아 키리노 코스용 소품 만들었었음
[51]
총학생회방위실장갤로그로 이동합니다. 04.19 10906 52
224550
썸네일
[트갤] [요리대회] 광기의 괴식 퍼레이드 (개추하게 재업)
[72]
놜집갤로그로 이동합니다. 04.19 8599 45
224548
썸네일
[카연] 해골전령이야기 4화.manhwa
[30]
kain_y갤로그로 이동합니다. 04.19 9154 128
224546
썸네일
[야갤] 천사같은 간호사 선임.jpg
[431]
책스갤로그로 이동합니다. 04.19 41014 736
224544
썸네일
[군갤] '당신에게 진 빚을 갚기 위해 우리가 왔습니다'
[118]
ㅇㅇ갤로그로 이동합니다. 04.19 38460 171
224542
썸네일
[로갤] [2023 / 자전거 일본일주] 2 - 고프로 잃어버려 개뻘짓함
[23]
탕수육부먹갤로그로 이동합니다. 04.19 8491 17
224540
썸네일
[싱갤] 남사친 자취방에 망사 팬티 실수로 놓고 갔다는 여사친.jpg
[302]
니베아갤로그로 이동합니다. 04.19 72136 361
224538
썸네일
[스갤] 김형태: 캡콤의 P.N.03 게임에 영향을 받았다
[127]
ㅇㅇ(119.65) 04.19 17961 136
224536
썸네일
[미갤] 발골사들이 꼽은 소고기 최고 부위.jpg
[323]
ㅇㅇ갤로그로 이동합니다. 04.19 52473 220
224532
썸네일
[디갤] F4 이상 야간사진 (15장)
[19]
백본갤로그로 이동합니다. 04.19 9986 17
224530
썸네일
[싱갤] 한국에서 아파트 예쁘게 짓기로 유명한 기업.jpg
[630]
코하레갤로그로 이동합니다. 04.19 73315 556
224528
썸네일
[유갤] 곽튜브 중국인 모음...jpg
[524]
ㅇㅇ갤로그로 이동합니다. 04.19 48360 631
224524
썸네일
[부갤] 2024년, 한국 조선업은 다시 부활할 수 있을까?.JPG
[338]
부갤러(146.70) 04.19 26185 83
224522
썸네일
[싱갤] 와들와들 3D세계의 비밀.gif
[276]
ㅎㄹ.갤로그로 이동합니다. 04.19 45444 283
224519
썸네일
[야갤] 자기가 ufc 챔피언이었다고 주장하는 노가다 아재
[118]
ㅇㅇ(106.101) 04.18 29698 212
224517
썸네일
[미갤] 한국 와서 성공한 외노자.jpg
[370]
ㅇㅇ갤로그로 이동합니다. 04.18 44161 389
224515
썸네일
[플갤] 길가다가 플3 주웠다
[172]
DDR개구리갤로그로 이동합니다. 04.18 31926 250
224513
썸네일
[카연] 도박묵시록 카이지 보는만화
[161]
기음갤석사갤로그로 이동합니다. 04.18 23287 113
224511
썸네일
[싱갤] 마약 중독 화가가 그린 자화상 모음.jpg
[145]
ㅎㄹ.갤로그로 이동합니다. 04.18 34853 107
224509
썸네일
[야갤] 공연 보러 갈 때 입고 갈 옷 고르는 스시녀.jpg
[195]
야갤러(91.109) 04.18 57023 299
224505
썸네일
[무갤] 나거한 대겹 명절 보너스상여 선물세트 변화
[114]
무갤러(106.102) 04.18 22032 111
224503
썸네일
[싱갤] 싱글벙글 세대교체에 대한 UFC챔피언의 의견
[64]
ㅇㅇ갤로그로 이동합니다. 04.18 16736 88
224501
썸네일
[원갤] 원피스의 개 좆병신 같은 키설정
[420]
ㅇㅇ갤로그로 이동합니다. 04.18 43467 672
224499
썸네일
[해갤] 압도적 클라스 보여주는 IQ156 미모의 멘사 회원
[393]
해갤러(45.128) 04.18 46304 104
224495
썸네일
[부갤] 워홀 해외여행 여자 결혼 걸러라
[362]
ㅇㅇ(223.62) 04.18 48881 726
224493
썸네일
[주갤] 본인이 퐁퐁이인지 물어보는 블라퐁퐁남 시발 ㅋㅋㅋㅋ
[189]
ㅇㅇ(211.36) 04.18 34617 279
224491
썸네일
[싱갤] 싱글벙글 술버릇때문에 개줄채워달라고 한 아내
[104]
ㅇㅇ갤로그로 이동합니다. 04.18 34009 144
224487
썸네일
[싱갤] 기괴기괴 우파루파가 성장한 모습
[196]
페키니즈갤로그로 이동합니다. 04.18 52299 186
224485
썸네일
[나갤] 영식이 진짜 빡대가리인 듯 ㅋㅋㅋ 결국 지가 역대급 그림 만들어줌.jpg
[297]
영식심술살개패고싶어(115.23) 04.18 73273 1507
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2