디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44246 추천 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 - -
235033
썸네일
[이갤] 소련이 숨겨야 했던 천재 과학자...jpg
[177]
설윤아기갤로그로 이동합니다. 05.29 27282 143
235031
썸네일
[컴갤] [스압] 독일군 공수부대에 대해 알아보자
[48]
Al_Capone_ScarFace갤로그로 이동합니다. 05.29 12290 51
235029
썸네일
[싱갤] 달팽이 만화
[49]
우민희갤로그로 이동합니다. 05.29 10050 43
235027
썸네일
[도갤] 사대문 일대, 재건축 리모델링 신축 건물 정리
[99]
ㅇㅇ갤로그로 이동합니다. 05.29 14558 125
235023
썸네일
[해갤] 12살 최연소 야구선수와 낭만 넘치는 감독 이야기..story
[68]
ㅇㅇ(118.235) 05.29 26658 116
235021
썸네일
[이갤] 라쿤과 너구리의 차이점...jpg
[274]
설윤아기갤로그로 이동합니다. 05.29 38667 272
235019
썸네일
[디갤] 두번의 일몰과 초여름의 새
[26]
ㅇUㅇ갤로그로 이동합니다. 05.29 8795 27
235017
썸네일
[싱갤] 조선 석전에 휘말린 외국인들
[499]
ㅁㅇㄹ갤로그로 이동합니다. 05.29 35864 230
235013
썸네일
[중갤] 플레이엑스포 2024 후기 2편 (끗)
[117]
실 성갤로그로 이동합니다. 05.29 20544 72
235011
썸네일
[미갤] 백종원이 알려주는 초간단 바지락볶음.jpg
[237]
ㅇㅇ갤로그로 이동합니다. 05.29 28752 76
235009
썸네일
[카연] 택티컬퀘스트 9화~10화
[12]
짐인남갤로그로 이동합니다. 05.29 11258 23
235007
썸네일
[싱갤] 싱글벙글 드래곤볼 구번역판
[338]
ㅇㅇ(222.239) 05.29 30110 211
235005
썸네일
[유갤] 깜짝 .. 그집에서 생긴 일 ㄷㄷ ..jpg
[119]
직정령갤로그로 이동합니다. 05.29 26734 34
235003
썸네일
[프갤] 애우 불쇼를 본 현지 반응ㅋㅋㅋ.X
[86]
ㅇㅇ(118.235) 05.29 26789 71
234999
썸네일
[싱갤] 싱글벙글 러시아에서 철수한 기업들...jpg
[449]
ㅇㅇ(115.137) 05.28 34985 85
234997
썸네일
[야갤] 류수영 '러브 황태해장국' 레시피.jpg
[159]
ㅇㅇ갤로그로 이동합니다. 05.28 20541 128
234995
썸네일
[이갤] 모든지 다 잘만드는 신기한 회사...jpg
[416]
설윤아기갤로그로 이동합니다. 05.28 44622 513
234993
썸네일
[상갤] 이동진의 sss급 소장품.jpg
[286]
ㅇㅇ(211.234) 05.28 41549 197
234991
썸네일
[유갤] 자캠으로 후지산 올라가기
[54]
ㅂㄹㅌ갤로그로 이동합니다. 05.28 8359 47
234989
썸네일
[전갤] 나지완 팬서비스 피해자를 찾습니다
[147]
ㅇㅇ(121.178) 05.28 25683 184
234987
썸네일
[싱갤] 싱글벙글 안젤리나 졸리랑 키스하고 싶은 남자..manhwa
[294]
ㅇㅇ(221.142) 05.28 42722 221
234985
썸네일
[야갤] 순금은 왜 24K일까.jpg
[203]
ㅇㅇ갤로그로 이동합니다. 05.28 36465 235
234983
썸네일
[기갤] 소름돋을 정도로 김풍의 인생을 따라가는 일주어터.jpg
[158]
긷갤러(146.70) 05.28 30000 123
234981
썸네일
[이갤] 서양인이랑 팔씨름대결한 김동현...jpg
[276]
설윤아기갤로그로 이동합니다. 05.28 33336 175
234977
썸네일
[싱갤] 싱글벙글 천조국 노답 판사새끼 레전드..jpg
[403]
ㅇㅇ갤로그로 이동합니다. 05.28 38972 407
234975
썸네일
[미갤] 헐리웃 돌풍을 일으킨 젊은 영화배우 10인....gif
[269]
ㅇㅇ(175.119) 05.28 26541 34
234973
썸네일
[야갤] 영화인줄…달리는 트럭서 물건 훔친 3인조.jpg
[143]
ㅇㅇ갤로그로 이동합니다. 05.28 25535 57
234971
썸네일
[멍갤] 성동구 순찰대에 호두가 합격한 이유
[320]
ㅇㅇ(146.70) 05.28 27802 142
234969
썸네일
[싱갤] 싱글벙글 던파 유저들이 정공 소리들어도 못 접는 이유
[592]
ㅇㅇ갤로그로 이동합니다. 05.28 53324 278
234967
썸네일
[야갤] 1년에 3명씩 낳는 남자 "일론 머스크".jpg
[355]
ㅇㅇ갤로그로 이동합니다. 05.28 51270 337
234965
썸네일
[디갤] 여름 홋카이도
[93]
통신부엉갤로그로 이동합니다. 05.28 16202 76
234963
썸네일
[싱갤] 냉혹한...고양이....암컷...수컷의 차이점..jpg
[441]
인터네코갤로그로 이동합니다. 05.28 47415 339
234961
썸네일
[이갤] 뚱뚱한남자가 알파메일인 아프리카의 보디족...jpg
[301]
설윤아기갤로그로 이동합니다. 05.28 41928 184
234959
썸네일
[야갤] 차량에 깔린 남성…시민들이 차 들어 올려 구조.jpg
[233]
ㅇㅇ갤로그로 이동합니다. 05.28 24963 57
234955
썸네일
[야갤] 윤두짜이...택갈이에 미치다...jpg
[379]
ㅇㅇ(49.142) 05.28 35269 720
234953
썸네일
[싱갤] 싱글벙글 왕따에게도 친절했던 학생
[562]
ㅇㅇ갤로그로 이동합니다. 05.28 54725 685
234951
썸네일
[미갤] 이천 회사원 납치 살인 사건
[291]
ㅇㅇ(146.70) 05.28 34061 213
234949
썸네일
[카연] 결정된 인류의 하룻밤에 대해
[99]
셋하나둘은둘셋하나갤로그로 이동합니다. 05.28 30675 136
234947
썸네일
[싱갤] 결혼이 하고 싶은 싱붕이들!! 필독!!
[603]
ㅇㅇ갤로그로 이동합니다. 05.28 46096 732
234945
썸네일
[박갤] 일본에서 고군분투하는 현대차의 상황
[266]
ㅇㅇ갤로그로 이동합니다. 05.28 29906 88
234943
썸네일
[야갤] 세차하면 하루만에 후회, 도통 방법이 안 보이는 마을.jpg
[257]
ㅇㅇ갤로그로 이동합니다. 05.28 36471 170
234941
썸네일
[이갤] 일본은 이제 망했다고 탄식하는 일본인들...jpg
[1065]
설윤아기갤로그로 이동합니다. 05.28 51479 307
234939
썸네일
[대갤] 한자 국가명으로 보는 동아시아 관계 (한,북,중,일,대)
[362]
난징대파티갤로그로 이동합니다. 05.28 26815 376
234938
썸네일
[지갤] 중요) 윤명진 던파 복귀 이유 feat 넥슨 2분기 IR 자료
[198]
ㅇㅇ갤로그로 이동합니다. 05.28 23341 45
234936
썸네일
[싱갤] 훌쩍훌쩍 "계곡살인"... 이은해 옥중편지 공개..
[538]
개킹카갤로그로 이동합니다. 05.28 40305 335
234933
썸네일
[야갤] 8살 아이가 한강에서 헌팅을 한다면???
[322]
야갤러(210.179) 05.28 39009 34
234932
썸네일
[유갤] 의사 와이프와 14년차 전업주부인 남편의 하루
[558]
ㅇㅇ(185.206) 05.28 40602 553
234930
썸네일
[기갤] 전봇대 뽑히고 '불꽃 번쩍', "깬줄 알았다", 황당 진술.jpg
[110]
ㅇㅇ갤로그로 이동합니다. 05.28 19397 82
234928
썸네일
[싱갤] 일본인들이 말하는 일본에서 이국적인 느낌 나는 여행지
[345]
ㅇㅇ갤로그로 이동합니다. 05.28 40199 221
234926
썸네일
[기갤] 300만 외국 유튜버도 피할 수 없는 한국인 고인물들의 고나리.jpg
[424]
ㅇㅇ(106.101) 05.28 54193 479
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2