디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44269 추천 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/03 - -
223752
썸네일
[주갤] [유쾌] 백인 여성의 한국 남자 꼬추 평가
[1014]
ㅇㅇ갤로그로 이동합니다. 04.16 45742 417
223751
썸네일
[싱갤] 싱글벙글 조선족이라고 말했던 탈북자아재
[362]
ㅇㅇ갤로그로 이동합니다. 04.16 21730 265
223746
썸네일
[미갤] 백종원과 직원들 워라밸 갈등.jpg
[287]
ㅇㅇ갤로그로 이동합니다. 04.16 31201 144
223745
썸네일
[싱갤] 사기사기 중고 판매 사기꾼이랑 놀았음
[150]
닉네임추천갤로그로 이동합니다. 04.16 35070 277
223744
썸네일
[A갤] 해피일본뉴스 110
[126]
더Informer갤로그로 이동합니다. 04.16 9520 82
223741
썸네일
[리갤] 티원 MSI 호재 떴다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
[390]
롤갤러(114.203) 04.16 44854 828
223740
썸네일
[싱갤] 좋게 말하면 못알아 듣는 형
[134]
ㅇㅇ(211.105) 04.16 25279 70
223738
썸네일
[야갤] 또 자살당했네 ㄷ ㄷ
[522]
야갤러(222.103) 04.16 50348 681
223737
썸네일
[부갤] 이대남은 이제 필요없다는 한국다큐,jpg
[822]
테클란갤로그로 이동합니다. 04.16 35814 423
223736
썸네일
[미갤] 조류학자가 말하는 참새.jpg
[245]
ㅇㅇ갤로그로 이동합니다. 04.16 24683 210
223734
썸네일
[싱갤] 싱글벙글 5월 20일부터 병원 방문시 신분증 지참 필수
[229]
니지카엘갤로그로 이동합니다. 04.16 17376 137
223733
썸네일
[디갤] 태안 세계 꽃 축제 사진
[25]
콜록갤로그로 이동합니다. 04.16 6858 15
223732
썸네일
[이갤] 호주 시드니서 또 흉기난동…교회서 주교 등 4명 다쳐
[83]
ㅇㅇ갤로그로 이동합니다. 04.16 9795 42
223730
썸네일
[싱갤] 싱글벙글 서울시 vs 성인 AV 페스티벌 현 상황
[797]
ㅇㅇ갤로그로 이동합니다. 04.16 51556 865
223728
썸네일
[중갤] [속보] 日외교청서 "독도는 일본 땅…징용 판결 수용 못해"
[685]
ㅇㅇ(223.62) 04.16 15704 151
223726
썸네일
[부갤] 이렇게 싼 데도 대부분 빈 채로 방치… 50억 아파트와 1억아파트 부산
[337]
테클란갤로그로 이동합니다. 04.16 27996 267
223725
썸네일
[야갤] 윤두창 역대급 발언떳따 ㅋㅋㅋㅋㅋ
[1066]
ㅇㅇ(112.163) 04.16 34383 468
223724
썸네일
[싱갤] 싱글벙글 손님저격 김밥집 최신근황
[429]
ㅇㅇ(115.41) 04.16 43804 325
223722
썸네일
[국갤] 이재명 선거법 1심 선고 일정 (꼼수 예상)
[136]
찢죄명(114.207) 04.16 13358 223
223721
썸네일
[키갤] 킹짱후 리드오프 7경기 연속 안타.webp
[65]
김혜성갤로그로 이동합니다. 04.16 9408 122
223720
썸네일
[싱갤] 싱글벙글 네이버 치지직 근황.JPG
[515]
ㅇㅇ(211.35) 04.16 59207 483
223718
썸네일
[조갤] 문재인 대통령에게 두번 고개 숙여 인사 한 조국.jpgif
[330]
조붕이(124.58) 04.16 20529 109
223717
썸네일
[싱갤] 싱글벙글 삼성, 미국으로 부터 64억 달러 보조금 확정 JPG
[307]
ㅇㅇ(1.234) 04.16 22395 153
223716
썸네일
[기음] 버거킹 와퍼 - 뉴와퍼 비교후기.jpg
[320]
dd(182.213) 04.16 35710 320
223713
썸네일
[코갤] 오늘자 전인구 경제 연구소 썸네일.jpg (feat 금투세)
[222]
금투세폐지(49.167) 04.16 15059 281
223710
썸네일
[이갤] “사형 1~2시간 전 통보라니…너무합니다” 소송 제기한 日사형수
[343]
ㅇㅇ갤로그로 이동합니다. 04.16 34904 159
223709
썸네일
[야갤] ㅓㅜㅑ 르세라핌..야첼라..공중파뉴스 입갤..쌈무..딥빡..jpg
[710]
티롱씨4갤로그로 이동합니다. 04.16 41731 477
223707
썸네일
[프갤] CM PUNK IS ALL ELITE 스토리 4편
[28]
ㅇㅇ(121.161) 04.16 6673 65
223705
썸네일
[닌갤] '닌텐도 온라인 스토어랑', 'e숍' 잘보고 구매해라...
[101]
ㅇㅇ(115.88) 04.16 22126 158
223703
썸네일
[싱갤] 싱글벙글 특이하게 생긴 동물들
[89]
따아아아악갤로그로 이동합니다. 04.16 20085 117
223701
썸네일
[카연] 마약과일 카페에 어서오세요!
[46]
란꼬갤로그로 이동합니다. 04.16 13558 84
223699
썸네일
[지갤] 퍼섭 전 안개신 레이드 시스템/스토리 맛보기
[129]
월초보갤로그로 이동합니다. 04.16 18179 91
223697
썸네일
[필갤] 흑백필름
[23]
PARADOX갤로그로 이동합니다. 04.16 5435 15
223693
썸네일
[싱갤] 싱글벙글 쿼카 사진이 앞모습만 주로 있는 이유.jpg
[131]
유미고양이갤로그로 이동합니다. 04.16 31071 196
223691
썸네일
[이갤] 식이요법으로 20kg 감량한 누나
[461]
당돌갤로그로 이동합니다. 04.16 38169 67
223689
썸네일
[싱갤] 싱글벙글 3초 삼겹살
[336]
따아아아악갤로그로 이동합니다. 04.16 35992 89
223687
썸네일
[바갤] 모캠갔다옴(노잼임)
[64]
라그이갤로그로 이동합니다. 04.16 6885 41
223685
썸네일
[키갤] 이정후 영상보니까 ㄹㅇ 힘들어보이누
[184]
큠갤러(118.235) 04.16 29951 309
223684
썸네일
[미갤] 가난한 모자가 발견한 불상 ㄷㄷ.JPG
[182]
ㅇㅇ갤로그로 이동합니다. 04.16 24042 195
223681
썸네일
[싱갤] 안싱글벙글 이별을 반복하는 영국 할아버지
[234]
따아아아악갤로그로 이동합니다. 04.16 30444 366
223679
썸네일
[중갤] [리얼팩트]K-Game 표절 올타임 레전드..........
[325]
포카포카갤로그로 이동합니다. 04.16 19961 121
223677
썸네일
[토갤] 군바리 닭붕이 여태 모은 유니폼 인증한다
[68]
에헤헿ㅎ갤로그로 이동합니다. 04.16 10146 43
223675
썸네일
[싱갤] 싱글벙글 실제 전역자가 알려주는 요즘 해병대 실태
[196]
ㅇㅇ(112.220) 04.16 46000 435
223671
썸네일
[디갤] 3박 4일 오사카
[49]
디붕이(59.0) 04.16 15197 36
223669
썸네일
[프갤] 스압) 단 한 번 존재했던 트리플 H의 아이콘 도전기 (1)
[79]
프갤러(218.146) 04.16 21471 102
223667
썸네일
[싱갤] 싱글벙글 이니셜D가 현실이었던 90년대
[261]
ㅇㅇ갤로그로 이동합니다. 04.16 30434 172
223665
썸네일
[카연] 꼴알못이 꼴리지 않는걸 꼴리게 그릴수 있을까? 퍼리편
[404]
실짱님갤로그로 이동합니다. 04.16 43993 330
223663
썸네일
[야갤] ABS 판정조작시도한 심판 고향.jpg
[383]
ㅇㅇ(117.111) 04.16 41024 836
223661
썸네일
[싱갤] 싱글벙글 오반, 엄마한테 미안하다고 전해줘!
[155]
ㅇㅇ갤로그로 이동합니다. 04.16 41013 213
223659
썸네일
[중갤] 의외로 이번 사태를 예견한 남자 ... jpg
[347]
DESANTA갤로그로 이동합니다. 04.16 40425 324
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2