디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44306 추천 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 - -
이슈 [디시人터뷰] 웃는 모습이 예쁜 누나, 아나운서 김나정 운영자 24/06/11 - -
225461
썸네일
[싱갤] 싱글벙글 히틀러가 개ㅅㄲ라고 주장했다가 욕먹은 사람
[195]
oo갤로그로 이동합니다. 04.22 29614 200
225459
썸네일
[야갤] 민희진...방시혁이 뉴진스 베껴서 갈등 ㄹㅇ...jpg
[1029]
Adidas갤로그로 이동합니다. 04.22 47900 385
225457
썸네일
[카연] 아싸히키드래곤 2.manhwa
[82]
머무이갤로그로 이동합니다. 04.22 18055 148
225455
썸네일
[러갤] 이스라엘이 이란을 공격한 진짜이유
[552]
흰콩갤로그로 이동합니다. 04.22 36282 576
225451
썸네일
[디갤] 비오는날의 후지필름
[41]
곰아저씨갤로그로 이동합니다. 04.22 8521 27
225449
썸네일
[싱갤] 오싹오싹 요즘 커뮤에서 많이 보이는 부류.jpg
[657]
ㅇㅇ(106.102) 04.22 58918 526
225448
썸네일
[중갤] 신평 페이스북에 좋아요 누른 윤석열
[212]
ㅇㅇ(118.235) 04.22 24282 289
225446
썸네일
[러갤] 서울대공원 시베리아호랑이 또 죽었음
[340]
ㅇㅇㅇ(218.238) 04.22 30731 218
225445
썸네일
[싱갤] 냉혹한....금값이 된 김의 세계...jpg
[460]
인터네코갤로그로 이동합니다. 04.22 41455 213
225443
썸네일
[대갤] 며칠전 올라온 백종원 유튜브.. 식당 후기가 이상하다?
[175]
대갤러(222.117) 04.22 36523 419
225441
썸네일
[중갤] 파 크라이 시리즈 히든엔딩 전통에 대해 알아보자..jpg
[126]
ㅇㅇ갤로그로 이동합니다. 04.22 17925 137
225439
썸네일
[의갤] 최상위권 학생이 의대 가는 이유
[758]
의갤러(49.170) 04.22 49122 231
225437
썸네일
[싱갤] 싱글벙글 제보자 과실.jpg
[184]
Secretpie갤로그로 이동합니다. 04.22 27516 137
225436
썸네일
[싱갤] 싱글벙글 130조 원 규모 미국 군사 지원안, 반년 만에 하원 통과
[224]
니지카엘갤로그로 이동합니다. 04.22 21178 113
225431
썸네일
[판갤] 냉혹한 교통사고....점프킹의 세계...gif
[386]
인터네코갤로그로 이동합니다. 04.22 29732 228
225429
썸네일
[기갤] 내 행동이 그렇게 별로야??.jpg
[621]
긷갤러(103.216) 04.22 32320 208
225427
썸네일
[카연] 천사와 악마가 샤워하는 만화.MANHWA
[46]
김다리미갤로그로 이동합니다. 04.22 21282 114
225425
썸네일
[싱갤] 싱글벙글 작년 전세계 넷플릭스 주간별 1등한 작품들
[129]
ㅇㅇ갤로그로 이동합니다. 04.22 24083 63
225423
썸네일
[국갤] 윤상현 "선거 책임은 당에 있어"
[315]
ㅇㅇ(121.160) 04.22 16965 135
225421
썸네일
[야갤] 북한이 해외 파견인을 숙청하는 방법
[170]
ㅇㅇ(106.101) 04.22 25288 213
225419
썸네일
[싱갤] 싱글벙글 담배 꽁초 재활용해 전기도 만들고 옷도 만드는 프랑스
[138]
니지카엘갤로그로 이동합니다. 04.22 19665 81
225418
썸네일
[판갤] 아니 이 마약사건 너무 억울한데 ㅋㅋㅋㅋㅋㅋㅋㅋ
[207]
인터네코갤로그로 이동합니다. 04.22 31948 71
225415
썸네일
[주갤] AV 페스티벌 불발에 "비키니 입는 워터밤도 막아라"
[900]
ㅇㅇ(146.70) 04.22 45620 519
225413
썸네일
[갤갤] 갤럭시 A55 상세 리뷰
[239]
정보충갤로그로 이동합니다. 04.22 28170 98
225412
썸네일
[싱갤] 훌쩍훌쩍 노벨평화상을 받은 중국인
[272]
ㅇㅇ(211.172) 04.22 26827 317
225410
썸네일
[유갤] 복싱이 투기종목 최고의 재능집단인 이유...gif
[630]
환송대갤로그로 이동합니다. 04.22 30864 369
225409
썸네일
[싱갤] 싱글벙글 동북아인이 가지고 있는 의외의 능력
[419]
ㅇㅇ갤로그로 이동합니다. 04.22 41369 246
225407
썸네일
[중갤] 요즘 서양웹진이 스텔라 블레이드의 대항마인것처럼 내세우는 게임
[263]
ㅇㅇ(210.97) 04.22 23543 214
225406
썸네일
[부갤] 2. 부동산PF 폭탄 해체쇼는 성공할까
[383]
ㅇㅇ(14.84) 04.22 26748 320
225403
썸네일
[케갤] 하이브, 어도어 감사질의서에 "올 초부터 탈취 시도…
[391]
NoneofMyBusiness갤로그로 이동합니다. 04.22 23409 149
225401
썸네일
[야갤] 오후 두시에 퇴근하는 독일 연필공장.jpg
[508]
테클란갤로그로 이동합니다. 04.22 29054 234
225400
썸네일
[프갤] 오스 국용이 올해의 매치라며 대놓고 코디 저격한 애우 레슬러
[36]
ㅇㅇ(106.101) 04.22 9867 58
225398
썸네일
[유갤] 미국에 명문대가 많은 이유.jpg
[296]
ㅇㅇ(146.70) 04.22 32779 293
225397
썸네일
[싱갤] 싱글벙글 구조현장
[160]
ㅇㅇ갤로그로 이동합니다. 04.22 19898 101
225394
썸네일
[야갤] 오늘자 윤 최신 떴다 영수회담 취소 ㄷㄷㄷㄷㄷ
[521]
ddd(211.36) 04.22 25028 364
225393
썸네일
[작갤] 일상물 난민계 아니메의 클리셰 - 키라라 점프란 무엇인가
[78]
익명의관계자갤로그로 이동합니다. 04.22 13349 75
225391
썸네일
[부갤] 과거 찬란했던 문명이 어떻게 쇠퇴하는가? 전성기와 현재의 고대 도시
[184]
대노인갤로그로 이동합니다. 04.22 19779 105
225390
썸네일
[필갤] 부산여행 필름 정산(1).webp
[12]
김데생갤로그로 이동합니다. 04.22 3329 18
225388
썸네일
[싱갤] 훌쩍훌쩍 엘리트 아버지가 아들을 살해한 이유
[451]
ㅇㅇ(14.37) 04.22 41256 422
225387
썸네일
[카연] 살아있는 갑옷과 모험을 떠나는. manhwa
[104]
날걔란갤로그로 이동합니다. 04.22 17153 274
225386
썸네일
[주갤] 블라) 여성시대의 새로운 여론조작 전략.jpg
[576]
주갤러(211.220) 04.22 36839 1292
225383
썸네일
[싱갤] 싱글벙글 뉴진스 성공이 하이브때문이 아니라는 민희진
[359]
ㅇㅇ(1.238) 04.22 34906 288
225381
썸네일
[싱갤] 어제자 일본, "일본에서는 일본어로 말해라" 트위터글 논란
[1147]
ㅇㅇ갤로그로 이동합니다. 04.22 38139 359
225380
썸네일
[커갤] 커피 유튜버가 매긴 프랜차이즈 아메리카노 44종 순위.jpg
[448]
테클란갤로그로 이동합니다. 04.22 26612 39
225378
썸네일
[싱갤] 싱글벙글 제로 슈가 넘어 0칼로리, 멈추지 않는 제로 열풍
[683]
니지카엘갤로그로 이동합니다. 04.22 32251 170
225377
썸네일
[러갤] 어제자 난리난 부산 마라톤대회... 주최측 고발당함.JPG
[329]
ㅇㅇ(211.54) 04.22 22708 196
225375
썸네일
[싱갤] 싱글벙글 탈북자들이 북한으로 쌀보내는 방법
[375]
ㅇㅇ갤로그로 이동합니다. 04.22 26721 349
225374
썸네일
[치갤] 약혐) 교촌치킨에서 벌레알이 나왔다는 블라녀
[440]
치갤러(89.40) 04.22 33128 242
225372
썸네일
[키갤] 오라클파크 티켓팅 및 좌석 소개
[21]
이건기회야갤로그로 이동합니다. 04.22 9016 92
225370
썸네일
[싱갤] 싱글벙글 지금 난리난 아이돌팬 상도덕 문제
[245]
ㅇㅇ(220.65) 04.22 27368 191
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2