디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44223 추천 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/05/27 - -
219350
썸네일
[싱갤] 싱글벙글 최고급 식재료 vs 편의점 재료...manwha
[283]
빠요엔갤로그로 이동합니다. 03.30 33498 225
219349
썸네일
[주갤] 개추요청) 길가던 여자 번호 따면 안되는 이유 .jpg
[918]
ㅇㅇ(222.233) 03.30 55285 556
219347
썸네일
[싱갤] 북한 아동성착취 실태 .jpg
[908]
ㅇㅇ(114.205) 03.30 63308 1055
219345
썸네일
[조갤] 탐조 2년만에 후투티 종추했닼ㅋㅋ컄ㅋㅋㅋㅋ
[138]
베니마시코갤로그로 이동합니다. 03.30 13011 146
219344
썸네일
[이갤] 유독 이상한 손님이 많은 햄버거 알바 만화..manhwa
[165]
ㅇㅇ(211.36) 03.30 21412 178
219342
썸네일
[유갤] 롤링스톤 선정 명감독들의 망작 영화
[90]
EuroBasket갤로그로 이동합니다. 03.30 14169 30
219340
썸네일
[국갤] 단독) 최민희 "정력 센 인도사람 몸…강간범 대부분 왜소"
[540]
헬기탄재매이갤로그로 이동합니다. 03.30 40320 771
219339
썸네일
[싱갤] 싱글벙글 남자들 목욕탕 특징.manwha
[470]
ㅇㅇ갤로그로 이동합니다. 03.30 54288 861
219337
썸네일
[야갤] 위안부 할머니 모욕한 민주당, 입장 발표...JPG
[607]
ㅇㅇ(118.107) 03.30 32938 1271
219335
썸네일
[한갤] 빳슐랭) 계란초밥+치즈롤+김밥 (+도시락)
[56]
ㅇㅇ(115.143) 03.30 16243 89
219334
썸네일
[싱갤] 싱글벙글 조석 전성기촌
[224]
지보털갤로그로 이동합니다. 03.30 47619 480
219332
썸네일
[국갤] 양문석의 사기대출, 청년세대 민심 '모멸감-박탈감'
[510]
헬기탄재매이갤로그로 이동합니다. 03.30 16460 446
219330
썸네일
[위갤] 바이알 리뷰 ) 탈리스커 57° 노스
[34]
Indephilia갤로그로 이동합니다. 03.30 7217 16
219327
썸네일
[조갤] 안녕하세요 오늘의 새들
[36]
ㅇㅇ갤로그로 이동합니다. 03.30 6918 63
219325
썸네일
[이갤] 풀만 먹는 소가 덩치가 큰 이유
[376]
당돌갤로그로 이동합니다. 03.30 38109 348
219324
썸네일
[유갤] 군자의 복수
[137]
호텔선인장갤로그로 이동합니다. 03.30 19949 299
219322
썸네일
[상갤] 순정마초 울버린
[79]
EuroBasket갤로그로 이동합니다. 03.30 20186 119
219320
썸네일
[싱갤] 싱글벙글 룰렛 돌리는 만화
[74]
ㅇㅇ맨갤로그로 이동합니다. 03.30 31828 219
219319
썸네일
[이갤] 칼로리 계산하고 섭취하는게 의미 없는 이유
[580]
당돌갤로그로 이동합니다. 03.30 44474 442
219317
썸네일
[유갤] 한국 여행왔는데 해외 순방하는 것 같은 이탈리아 현직 시장들
[243]
ㅇㅇ(84.247) 03.30 27225 93
219315
썸네일
[건갤] 일본 레고 장인이 만든 레고 건담...jpeg
[227]
ㅇㅇ(59.21) 03.30 27836 281
219313
썸네일
[도갤] 네덜란드의 유명한 건축사무소 MVRDV
[119]
ㅇㅇ(1.244) 03.30 14990 93
219311
썸네일
[싱갤] ㅅㅂㅅㅂ 씹덕갤 먹튀 사건 레전드 1편
[162]
ㅇㅇ(1.227) 03.30 30335 152
219309
썸네일
[이갤] 성쿠나 옷 만들었어
[41]
푸가갤로그로 이동합니다. 03.30 12148 42
219305
썸네일
[유갤] 탑건 3, 아이디어는 이미 존재했고 톰도 매우 마음에 들어 했다.
[111]
호텔선인장갤로그로 이동합니다. 03.30 20268 95
219303
썸네일
[이갤] 22년째 1일 1식하는 할아버지
[374]
당돌갤로그로 이동합니다. 03.30 34009 240
219301
썸네일
[식갤] 접목선인장 세계 시장 점유율 1위가 대한민국인 이유
[163]
ㅇㅇ(149.34) 03.30 21532 134
219299
썸네일
[카연] 짝사랑중인 여자아이가 천사를 만난 만와
[107]
4족보행상어갤로그로 이동합니다. 03.30 17505 294
219297
썸네일
[싱갤] 어이상실 존중 없이 책임만 전가하는 중국 싱크탱크 위원.jpg
[508]
ㅇㅇ(121.161) 03.30 35071 331
219295
썸네일
[전갤] 메이드인 코리아, 벨로스타.
[84]
ㅇㅇ(223.39) 03.30 19852 160
219294
썸네일
[디갤] 모르도르.webp
[29]
아사히펜탁스갤로그로 이동합니다. 03.30 8428 20
219291
썸네일
[이갤] 마블 코믹스 파쿠리한 일본의 만화가...JPG
[350]
leeloo갤로그로 이동합니다. 03.30 27727 196
219289
썸네일
[싱갤] 싱글벙글 무슬림 인구 비율.jpg
[910]
ㅇㅇ(110.12) 03.30 38937 485
219285
썸네일
[주갤] 한vs일 결혼생활비교.jpg
[916]
주갤러(211.220) 03.30 59338 1582
219283
썸네일
[이갤] 집에서 혼자 불침번 섰던 만화.manhwa
[95]
ㅇㅇ(211.36) 03.30 28858 325
219281
썸네일
[해갤] 기성용이 국대 자진은퇴를 결심한 이유........jpg
[465]
ㅇㅇ(181.215) 03.30 38264 724
219279
썸네일
[싱갤] 싱글벙글 커뮤 주작글 확인도 안하고 보도하는 언론사들
[212]
ㅇㅇ(221.164) 03.30 37274 372
219277
썸네일
[이갤] ESPN 선정 어렵고 힘든 스포츠 TOP 10..gif
[538]
leeloo갤로그로 이동합니다. 03.30 31476 106
219275
썸네일
[주갤] 스페인 여친에게 프로포즈한 한국인 남친
[341]
주갤러(106.101) 03.30 47096 781
219273
썸네일
[해갤] 손흥민 태국전 하이라이트 gif
[248]
해축러(118.41) 03.30 22163 167
219272
썸네일
[스갤] 고말숙이 방송하게된 계기
[256]
스갤러(185.247) 03.30 56174 157
219267
썸네일
[이갤] 음주운전 무죄판결을 내리면서 판사가 한탄한 이유
[621]
ㅇㅇ갤로그로 이동합니다. 03.30 36036 312
219265
썸네일
[한화] 회장님 싱글벙글 ㅋㅋㅋㅋㅋ.gif
[303]
ㅇㅇ(106.101) 03.29 53265 1246
219263
썸네일
[이갤] 경제학과를 만든 경제학자의 명언.jpg
[835]
ㅇㅇ(211.36) 03.29 40186 568
219261
썸네일
[걸갤] 오해원 워크돌 예능감 뭐임
[244]
ㅇㅇ(45.67) 03.29 32973 101
219259
썸네일
[바갤] 도쿄 모터사이클 쇼 다녀옴(한남주의).jpg
[113]
꼰뉴갤로그로 이동합니다. 03.29 16592 90
219257
썸네일
[흑갤] 정신과약 먹지마라
[1048]
조지웅(118.235) 03.29 68223 423
219255
썸네일
[싱갤] 싱글벙글 일본빔 맞은 영화 포스터들
[329]
따아아아악갤로그로 이동합니다. 03.29 29500 158
219254
썸네일
[걸갤] 자전거로 떠나는 성지순례(유주의 안동 여행기)
[36]
SJ갤로그로 이동합니다. 03.29 10325 42
219249
썸네일
[필갤] 오랜만에 필름 구워왔다.
[66]
R·E·D갤로그로 이동합니다. 03.29 10398 32
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2