디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44242 추천 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/06/03 - -
217454
썸네일
[키갤] 대충 2차전 후기
[42]
킹갓화분갤로그로 이동합니다. 03.23 12557 98
217452
썸네일
[싱갤] 싱글벙글 국장 역대급 사태 발생
[254]
치킨트레이더갤로그로 이동합니다. 03.23 48018 416
217450
썸네일
[기갤] 힐링되고 유익했던 놀면뭐하니 제주한끼편
[95]
긷갤러(211.234) 03.23 15993 43
217448
썸네일
[일갤] 그간 일본에서 찍은 사진들
[30]
쌍화탕갤로그로 이동합니다. 03.23 10361 42
217446
썸네일
[카연] 복학생 만화.manhwa
[36]
0빈빈0갤로그로 이동합니다. 03.23 13180 18
217444
썸네일
[싱갤] 싱글벙글 한남 양준혁 레전드...jpg
[199]
ㅇㅇ갤로그로 이동합니다. 03.23 58680 407
217440
썸네일
[디갤] 여행사진 마지막(17pic)
[31]
수선갤로그로 이동합니다. 03.23 8646 20
217438
썸네일
[군갤] (스압) 눈팅군붕이 러시아 중앙해군박물관 갔다옴.
[50]
bolby갤로그로 이동합니다. 03.23 15763 68
217436
썸네일
[카연] (약스포) 스파이패밀리 극장판 본 만화
[89]
주똥구리갤로그로 이동합니다. 03.23 25274 60
217434
썸네일
[싱갤] 싱글벙글 쏘가리..jpg
[157]
ㅇㅇ(211.177) 03.23 39286 173
217432
썸네일
[S갤] 뉴비 데나노 버튼 만들기
[39]
mansu갤로그로 이동합니다. 03.23 12534 23
217430
썸네일
[야갤] 신축되는 KBO 프로야구 경기장 4개
[241]
ㅇㅇ갤로그로 이동합니다. 03.23 24080 95
217428
썸네일
[이갤] 일화 하나하나가 레전드인 야구선수...jpg
[140]
정복자캉갤로그로 이동합니다. 03.23 32156 268
217426
썸네일
[싱갤] 싱글벙글 여자인지 남자인지 몰랐다는 부산 돌려차기남
[552]
ㅇㅇ(110.76) 03.23 67260 341
217422
썸네일
[부갤] 찢재명, "중국 건드리지말라" ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ
[2222]
ㅇㅇ(106.102) 03.23 48965 1881
217418
썸네일
[필갤] [WEBP] 켄트미어 400 리버설
[23]
ND4갤로그로 이동합니다. 03.22 6279 13
217416
썸네일
[싱갤] 싱글벙글 의협 "현정부 , 대한민국 정부로 인정 않겠다"
[991]
ㅇㅇ갤로그로 이동합니다. 03.22 37635 705
217414
썸네일
[식갤] 당근 미스테리 후기
[149]
ㅈㅉ(211.227) 03.22 40186 219
217412
썸네일
[야갤] 조선총독부(중앙청) 위치가 문제없는이유.jpg
[903]
ㅇㅇ.(210.124) 03.22 24800 520
217410
썸네일
[유갤] 에일리언 시리즈 신작...근황......jpg
[487]
ㅇㅇ(175.119) 03.22 41080 278
217408
썸네일
[야갤] 트럭 아래로 휙…눈물 쏙 빠지게 혼난 악동.jpg
[99]
ㅇㅇ갤로그로 이동합니다. 03.22 23314 87
217406
썸네일
[싱갤] 훌쩍훌쩍 늑대아이 명장면.jpg
[431]
ㅇㅇ(112.144) 03.22 33448 163
217404
썸네일
[보갤] 배우 이재윤 신체능력 jpg gif
[444]
보갤러(106.101) 03.22 47363 502
217402
썸네일
[카연] 나이 먹는게 싫은 만화.manhwa
[248]
김여우갤로그로 이동합니다. 03.22 30087 319
217400
썸네일
[유갤] 인간은 45도 이상의 언덕을 걸을 수 없다.jpg
[518]
ㅇㅇ(45.12) 03.22 50465 487
217398
썸네일
[싱갤] 안싱글벙글 국자이크가 생긴 이유...jpg
[269]
ㅇㅇ(110.12) 03.22 59490 1041
217394
썸네일
[야갤] 강둑 위 아슬아슬 주택…결국 물 속으로 와르르.jpg
[81]
ㅇㅇ갤로그로 이동합니다. 03.22 23803 31
217392
썸네일
[주갤] [은희뉴스] 돈벌고 싶은자는 여시로!!(웃음벨)
[109]
나단갤로그로 이동합니다. 03.22 20097 197
217391
썸네일
[이갤] 이천수 앞에서 02세대 비판하는 박문성ㅋㅋㅋ
[112]
정복자캉갤로그로 이동합니다. 03.22 24973 36
217388
썸네일
[이갤] 영화계 최고의 몸매로 평가받는 여자배우..gif
[337]
leeloo갤로그로 이동합니다. 03.22 71091 326
217386
썸네일
[싱갤] 싱글벙글 주식,코인으로 돈버는거 좋게 생각 안해요.jpg
[308]
Secretpie갤로그로 이동합니다. 03.22 54275 708
217384
썸네일
[기음] 호불호 갈리는 떡볶이 국물 가격 4000원.JPG
[366]
기갤러(146.70) 03.22 41181 169
217382
썸네일
[부갤] 서서히 죽어가는 텍사스의 마을.jpg
[262]
ㅇㅇ(185.114) 03.22 40716 226
217380
썸네일
[블갤] 진짜 우주비행사는 술을 어떻게 마셨을까.space
[183]
정신병아리갤로그로 이동합니다. 03.22 34658 401
217378
썸네일
[싱갤] 훌쩍훌쩍 기러기 아빠 레전드
[346]
경룡이갤로그로 이동합니다. 03.22 43561 310
217376
썸네일
[주갤] 한국여자는 명품이라는 블라녀...ㅗㅜㅑ
[811]
ㅇㅇ(103.75) 03.22 66316 1051
217372
썸네일
[야갤] 범죄도 준비운동…요가로 몸 푼 도둑.jpg
[87]
ㅇㅇ갤로그로 이동합니다. 03.22 29893 56
217370
썸네일
[전갤] 화재 진압하다 '악'...처참한 장비 상태에 소방관 '분노'
[213]
몽쉘통통갤로그로 이동합니다. 03.22 20454 129
217368
썸네일
[카연] ㅈ같은 엘프ㄴ 6화
[50]
8가2갤로그로 이동합니다. 03.22 17449 131
217366
썸네일
[싱갤] 안산 매국노 피해가게 안산 사과 이후 피해 더 커짐
[643]
ㅇㅇ(221.165) 03.22 49061 956
217364
썸네일
[무갤] 대놓고 한국 무시한 중국? 미·일과는 너무 다른 태도 '논란'
[608]
ㅇㅇ(118.43) 03.22 28255 277
217362
썸네일
[해갤] [친선경기] 이탈리아 VS 베네수엘라 골장면 + 하이라이트...gif
[61]
ㅇㅇ(121.168) 03.22 15211 67
217360
썸네일
[대갤] 공주님 안기 열풍 탓에 30kg대 감량하는 중국 배우들
[286]
ㅇㅇ(89.33) 03.22 48036 57
217358
썸네일
[부갤] 중국 시진핑 미국에 매달리노 JPG
[735]
부갤러(1.254) 03.22 60602 622
217357
썸네일
[싱갤] 싱글벙글 투표하는방법
[330]
앨리스피즈페이타르베른갤로그로 이동합니다. 03.22 24461 107
217355
썸네일
[유갤] 몰카 유튜버의 최후
[222]
ㅇㅇ(92.223) 03.22 65767 320
217352
썸네일
[애갤] 일본인의 얼굴 구분법.jpg
[341]
애갤러(89.38) 03.22 51403 129
217351
썸네일
[주갤] [서해수호의날] (스압) 우리의 조국은 어디입니까?
[247]
아미고갤로그로 이동합니다. 03.22 13894 395
217349
썸네일
[용갤] 과거경력 들켜서 나락갔던 윾머 근황
[230]
표준기계도표편람갤로그로 이동합니다. 03.22 50312 305
217348
썸네일
[싱갤] 드래곤볼 IP 역사상 최대 프로젝트 발표..JPG
[407]
ㅇㅇ갤로그로 이동합니다. 03.22 35444 312
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2