디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44009 추천 309 댓글 342
정사각형 채우기 문제 (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



출처: 싱글벙글 지구촌 갤러리 [원본 보기]

추천 비추천

309

고정닉 108

24

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
공지 실시간베스트 갤러리 이용 안내 [1572/2] 운영자 21.11.18 4962714 421
228825
썸네일
[부갤] 영원히 잊지 못할 23-24 KCC 스토리
[12]
나과르디올라갤로그로 이동합니다. 11:10 1651 103
228823
썸네일
[싱갤] 훌쩍훌쩍 산책나온 개에 물려죽은 런던 명물 물범
[121]
ㅇㅇ(118.221) 11:00 3401 47
228822
썸네일
[독갤] 옛날 한국 페미니즘 문단은 FUCK를 진짜 강간이라고 주장했구나
[77]
ㅇㅇ(175.193) 10:50 4884 75
228820
썸네일
[중갤] 행복해야 할 어린이날... 모두가 비참한 사이버펑크 2024 대한민국
[93]
시마시마갤로그로 이동합니다. 10:40 5350 24
228818
썸네일
[미갤] 침착맨이 말하는 명작의 조건.jpg
[281]
ㅇㅇ갤로그로 이동합니다. 10:30 6954 35
228817
썸네일
[해갤] 스찌골 손흥민 리버풀전 모음.....gif
[165]
메대종(14.35) 10:20 11967 319
228815
썸네일
[싱갤] 싱글벙글 최근 인니랑 KF-21 분담금 합의 내용.jpg
[199]
ㅇㅇ(121.161) 10:10 5884 47
228812
썸네일
[대갤] 韓 관광 와서 싹쓸이... 편의점에 몰려온 외국인들
[215]
난징대파티갤로그로 이동합니다. 09:50 12777 83
228810
썸네일
[이갤] 어지러운 당근마켓 여미새,영포티,빌런 모음
[119]
산책갤로그로 이동합니다. 09:40 10308 109
228808
썸네일
[아갤] [요리] 안나생일대회 참가를 위한 GAMING CURRY 제작기
[39]
키쿠치마코토갤로그로 이동합니다. 09:30 2560 42
228807
썸네일
[대갤] 日고교생들 호텔 숙박 중 집단 병원 호송... 피해학생 12명 이상
[139]
난징대파티갤로그로 이동합니다. 09:20 11367 88
228805
썸네일
[야갤] 현직 물리학과 교수도 모른다는 비행기가 뜨는 진짜 원리.jpg
[479]
테클란갤로그로 이동합니다. 09:10 15865 79
228803
썸네일
[싱갤] 훌쩍훌쩍 아버지의 날에 현타온 신형만
[96]
ㅇㅇ갤로그로 이동합니다. 09:00 21626 181
228801
썸네일
[디갤] Z30쨩과 데이트 (21장)
[18]
백본갤로그로 이동합니다. 08:50 3169 15
228799
썸네일
[자갤] 세상을 뒤엎은 엔진을 개발한 회사
[125]
포도쥬스.갤로그로 이동합니다. 08:40 12202 261
228797
썸네일
[로갤] 미벨로 다녀온 화성 자전거 캠핑 후기 (씹스압)
[36]
댕댕이애호가갤로그로 이동합니다. 08:30 3774 30
228793
썸네일
[싱갤] 싱글벙글 운 좋게 한국여행 뽕 뽑은 일본인
[113]
ㅇㅇ(211.34) 08:10 31896 234
228791
썸네일
[블갤] 초저가 무명사제 코스프레 당신도 할 수 있다!
[87]
진압을잘하는땅크양반갤로그로 이동합니다. 08:00 10895 96
228789
썸네일
[주갤] 태국에서 인종차별 받았다는 중국인...JPG
[119]
주갤러(175.127) 07:50 24502 243
228787
썸네일
[싱갤] 싱글벙글 동양의 예수라 불린 사나이(조승희X)
[216]
ㅇㅇ(119.196) 07:40 23793 175
228785
썸네일
[일갤] 지금까지 찍은 100명성 정리해봄 [2/2] (스압주의)
[22]
100명성에가자갤로그로 이동합니다. 07:30 4398 8
228783
썸네일
[주갤] 충격) 이제는 전문직 남편에도 만족못하는 한국여성들
[354]
ㅇㅇ(211.234) 07:20 23971 907
228781
썸네일
[싱갤] 싱글벙글 52세 지상렬
[131]
Chart_Manager갤로그로 이동합니다. 07:10 15991 176
228780
썸네일
[미갤] 커뮤니티 포경수술 논란에 대한 유튜버의 일침..jpg
[302]
ㅇㅇ갤로그로 이동합니다. 07:01 18193 40
228776
썸네일
[싱갤] 싱글벙글 만화에 나온 부대찌개
[225]
차단예정갤로그로 이동합니다. 01:45 29289 109
228774
썸네일
[부갤] [서울대 교수 하버드 도시계획과] 서울은 오른다
[371]
ㅇㅇ(121.160) 01:35 22886 161
228772
썸네일
[오갤] 영화관에서 콜라 못먹을거 같아ㅠㅡ
[314]
ㅇㅇ갤로그로 이동합니다. 01:25 37920 189
228771
썸네일
[카갤] (사진많음)시마 스페인무라 후기
[47]
ㅇㅇ갤로그로 이동합니다. 01:15 8582 31
228769
썸네일
[싱갤] 싱글벙글 흥미로운 이론/가설 모음
[451]
ㅇㅇ갤로그로 이동합니다. 01:05 42873 238
228767
썸네일
[주갤] (유튜브같이보자) 한녀 닮았다는 말에 상처받은 일본여성분 ㅠㅠ
[577]
ㅇㅇ(172.226) 00:55 46826 676
228766
썸네일
[싱갤] 싱글벙글 포켓몬에서 가장 비중이 큰 박사.jpg
[103]
sakuri갤로그로 이동합니다. 00:45 26647 107
228764
썸네일
[카연] 어린이날은? 자보게동
[83]
sgtHwang갤로그로 이동합니다. 00:35 19008 162
228762
썸네일
[부갤] 3. 국토부 주택 공급 통계 오류의 실체
[147]
ㅇㅇ(14.84) 00:25 17637 178
228759
썸네일
[싱갤] 오싹오싹 이슈 전기차가 터지는 기본 원리
[499]
수인갤러리갤로그로 이동합니다. 00:05 27037 201
228757
썸네일
[해갤] 파비앙 유튭보니깐 브라질사람도 네이마르까네
[112]
ㅇㅇ(122.44) 05.05 21257 96
228756
썸네일
[명갤] 명일방주 5주년 카니발 탐방기 上
[62]
Provans갤로그로 이동합니다. 05.05 12474 86
228754
썸네일
[싱갤] 싱글벙글 한국만화 갤러리.Manhwa
[148]
ㅇㅇ(124.51) 05.05 28002 283
228752
썸네일
[이갤] [단독] 양복점 원단 바꿔치기 경찰 수사.. 통보 전까진 까맣게 몰라
[145]
ㅇㅇ갤로그로 이동합니다. 05.05 17170 64
228751
썸네일
[스갤] 삼성 로봇청소기 근황 ㅋㅋㅋㅋㅋㅋㅋ.jpg
[611]
ㅇㅇ(39.115) 05.05 46625 457
228749
썸네일
[싱갤] 요즘 프랑스 파리 치안 근황
[540]
ㅇㅇ갤로그로 이동합니다. 05.05 39935 371
228747
썸네일
[미갤] 우리는 수평적 관계라고 자랑하는 스타트업 회사 특징...JPG
[228]
ㅇㅇ갤로그로 이동합니다. 05.05 28772 167
228746
썸네일
[새갤] 집문서까지 들고 "저 어때요?" 중국서 난리난 공개 중매
[324]
정치마갤용계정갤로그로 이동합니다. 05.05 28214 142
228744
썸네일
[야갤] 방귀 냄새의 진실.jpg
[189]
ㅇㅇ갤로그로 이동합니다. 05.05 39724 98
228741
썸네일
[필갤] 엑타100 작례
[30]
낚시하는사진사갤로그로 이동합니다. 05.05 9312 11
228739
썸네일
[메갤] 차별이지만 차별은 아닙니다
[329]
ㅇㅇ갤로그로 이동합니다. 05.05 24731 196
228737
썸네일
[싱갤] 불끈불끈 의외로 체계적이었던 정당
[83]
ㅇㅇ갤로그로 이동합니다. 05.05 23985 95
228736
썸네일
[Q갤] qwer 논란 팩트
[1801]
ㅇㅇ갤로그로 이동합니다. 05.05 60915 598
228734
썸네일
[오갤] 산지직송 붉바리 후기(씹스압)
[50]
금태충갤로그로 이동합니다. 05.05 10675 62
228732
썸네일
[싱갤] (혐주의) 냠냠쩝쩝 이상한 일본의 식재료들
[321]
ㅇㅇ갤로그로 이동합니다. 05.05 30816 182
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2