디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44300 추천 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 - -
224269
썸네일
[싱갤] 싱글벙글 이혼 전문 변호사가 지인 결혼식 가는.manwha
[150]
ㅇㅇ갤로그로 이동합니다. 04.18 36818 377
224267
썸네일
[군갤] 북괴 무인기와 대응 방안에 대한 생각. Ft) AHEAD 그딴거 왜 함?
[139]
unmp07갤로그로 이동합니다. 04.18 11883 55
224265
썸네일
[나갤] 19 영철 & 순자 대화 모음
[75]
나갤러(175.120) 04.18 24151 130
224263
썸네일
[싱갤] 무한도전 하차통보 받은 사람들이 말하는 그당시 심정
[173]
ㅇㅇ갤로그로 이동합니다. 04.18 34070 186
224262
썸네일
[싱갤] 싱글벙글 포켓몬의 가슴이 큰 캐릭터를 알아보자 2...jpg
[451]
ㅇㅇ(125.136) 04.18 57559 316
224260
썸네일
[유갤] 저도 행복 스파이럴 잔 완성했습니다.
[72]
더러운캔디갤로그로 이동합니다. 04.18 19269 80
224258
썸네일
[여갤] 단번에 다비치를 파악한 곽튜브
[247]
ㅇㅇ(106.101) 04.18 47142 141
224256
썸네일
[중갤] 둠월드 "이제 존 카맥도 캔슬(취소)시킬 때가 됐다"
[61]
ㅇㅇ(210.97) 04.18 17222 62
224254
썸네일
[싱갤] 싱글벙글 백인들이 평가하는 동양인 남성의 외모...jpg
[619]
ㅇㅇ갤로그로 이동합니다. 04.18 63127 567
224252
썸네일
[유갤] 곽동연이 불금에 외출 안하는 이유.jpg
[176]
ㅇㅇ(194.99) 04.18 32305 393
224248
썸네일
[싱갤] 꼴릿꼴릿 다산의 상징이라는 프랑스 발기 동상..jpg
[305]
ㅇㅇ(61.82) 04.18 74818 465
224245
썸네일
[돌갤] 사진..원기옥
[66]
rihuco갤로그로 이동합니다. 04.18 18206 58
224243
썸네일
[야갤] 시계 장인이 일부 롤렉스 손님들 보고 느낀 점
[454]
ㅇㅇ(92.223) 04.18 44622 559
224240
썸네일
[타갤] 도라에몽 이 에피는 진짜 이해하면 무서운 이야기임
[351]
ㅇㅇ갤로그로 이동합니다. 04.18 41610 200
224238
썸네일
[싱갤] 부들부들 생수주문으로 택배기사 괴롭히는 미친놈
[373]
이게뭐야갤로그로 이동합니다. 04.18 43197 516
224236
썸네일
[곤갤] 약혐) 독 있는 벌레 남가뢰의 독을 피부에 발라보는 유튜버
[101]
ㅇㅇ(146.70) 04.17 28634 115
224234
썸네일
[싱갤] 싱글벙글 어느 애니회사의 40년 작화 변천사
[307]
하무열갤로그로 이동합니다. 04.17 35073 318
224232
썸네일
[그갤] 올해 취직하고 그린 것들 모음
[166]
호배갤로그로 이동합니다. 04.17 22413 157
224230
썸네일
[로갤] 후쿠오카~오사카 자전거 여행기 4.5 돗토리에서 하루 휴식 *자전거없음
[55]
비엠씨스프린트갤로그로 이동합니다. 04.17 9910 27
224228
썸네일
[기갤] 12년전 약속을 지키려고 예능 나온 연예인
[79]
ㅇㅇ(106.101) 04.17 38185 81
224226
썸네일
[포갤] 에즈라가 2022 펜타때 잔나비 실언한거 언급했었네
[152]
새벽애갤로그로 이동합니다. 04.17 23544 141
224224
썸네일
[신갤] 하나 2x 시그마 카드 SBS 뉴스.jpg
[55]
신갤러(218.234) 04.17 18327 60
224222
썸네일
[싱갤] 현실 NTR 레전드.jpg
[403]
WakandaHanzo갤로그로 이동합니다. 04.17 64286 418
224220
썸네일
[롯데] 와 ㅅㅂ 순페 말한거 틀린거 하나도 없네 ㅋㅋㅋㅋㅋㅋ
[185]
롯갤러(58.143) 04.17 49030 766
224218
썸네일
[디갤] 여기 폰카 사진도 봐주시나요???
[32]
난꽃게갤로그로 이동합니다. 04.17 10169 49
224216
썸네일
[토갤] 임형철&한준희가 얘기하는 토트넘의 문제점과 해결책은?
[153]
Dejan_Kulusevski갤로그로 이동합니다. 04.17 15420 38
224214
썸네일
[이갤] 미국인이 만들었는데 한국 전통주로 취급됨
[550]
ㅇㅇ(45.92) 04.17 41801 800
224212
썸네일
[카연] (ㅇㅎ) 궁예 ts해본.manhwa (5)
[52]
새만화금고갤로그로 이동합니다. 04.17 20234 93
224210
썸네일
[싱갤] 싱글벙글 애니속 비틱 근본캐
[185]
ㅇㅇ갤로그로 이동합니다. 04.17 45919 542
224206
썸네일
[오갤] 0410 일드청담 디너
[85]
털게갤로그로 이동합니다. 04.17 14892 41
224204
썸네일
[이갤] 역대 소설가 순수재능 TOP 15...JPG
[499]
이시라갤로그로 이동합니다. 04.17 34755 27
224202
썸네일
[싱갤] 빅토리아 시대 대영제국의 엄청난 빈부격차 수준...jpg
[587]
ㅇㅇ(115.92) 04.17 38820 271
224200
썸네일
[트갤] [요리대회] 코코넛 솔잎죽, 한입 초쌈, 따뜻한 아이스 아메리카노
[50]
대학원생교주갤로그로 이동합니다. 04.17 8322 95
224198
썸네일
[필갤] 어그로 끌려고 달은 댓글이 현실이 된 건에 대해서
[78]
문학톺아보기갤로그로 이동합니다. 04.17 31873 49
224196
썸네일
[싱갤] 싱글벙글 일본의 초고대 문명 흔적
[347]
野獣先輩갤로그로 이동합니다. 04.17 38560 270
224194
썸네일
[유갤] 패러디코믹영화<무서운영화 시리즈>근황....jpg
[120]
ㅇㅇ(175.119) 04.17 25863 87
224192
썸네일
[기갤] 딸들이 직접 찍어 줬다는 배우 신승환 프로필 사진.jpg
[170]
ㅇㅇ갤로그로 이동합니다. 04.17 32792 103
224190
썸네일
[스갤] 한국 VS 중국 처벌수위 비교
[450]
ㅇㅇ(138.199) 04.17 40106 745
224188
썸네일
[싱갤] 싱글벙글 양치기가 450만 팔로워 되는 법
[429]
ㅇㅇ(182.221) 04.17 54348 634
224180
썸네일
[로갤] 후쿠오카~오사카 자전거 여행기 5. 돗토리~마이즈루, 오바마에서 갤럼접선
[46]
비엠씨스프린트갤로그로 이동합니다. 04.17 10246 38
224178
썸네일
[부갤] 불법 거주자를 내쫓지 못하는 집주인
[346]
ㅇㅇ(95.174) 04.17 34536 320
224176
썸네일
[싱갤] 싱글벙글 어린이 만화 레전드...
[283]
ㅇㅇ갤로그로 이동합니다. 04.17 53881 404
224174
썸네일
[기갤] 하연수 근황
[490]
ㅇㅇ(45.92) 04.17 57442 160
224173
썸네일
[디갤] 늒네 전주 다녀온 사진 봐줘
[94]
ㅇㅇ갤로그로 이동합니다. 04.17 12102 43
224171
썸네일
[무갤] 한녀들, AI랑 기싸움 예고.news
[334]
ㅇㅇ갤로그로 이동합니다. 04.17 44049 831
224168
썸네일
[하갤] 스압)실시간...일붕이,양붕이들 개빡친상황.jpg
[161]
ㅇㅇ(1.249) 04.17 24100 101
224166
썸네일
[건갤] 아마존 한국 무료배송 선언
[572]
ㅇㅇ(121.162) 04.17 54127 419
224162
썸네일
[전갤] 금팔찌 사는 척 30돈 팔찌 들고 튄 10대.. 20여분만에 붙잡혀
[192]
몽쉘통통갤로그로 이동합니다. 04.17 24462 83
224160
썸네일
[싱갤] 싱글벙글 영국 담배 금지법 근황
[461]
ㅇㅇ(121.182) 04.17 45287 536
224158
썸네일
[더갤] 두창이 개패는 조국 ㄷㄷ
[682]
고추안서요갤로그로 이동합니다. 04.17 29855 271
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2