디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44006 추천 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 4962355 421
228820
썸네일
[중갤] 행복해야 할 어린이날... 모두가 비참한 사이버펑크 2024 대한민국
[25]
시마시마갤로그로 이동합니다. 10:40 628 0
228818
썸네일
[미갤] 침착맨이 말하는 명작의 조건.jpg
[118]
ㅇㅇ갤로그로 이동합니다. 10:30 2013 12
228817
썸네일
[해갤] 스찌골 손흥민 리버풀전 모음.....gif
[114]
메대종(14.35) 10:20 9158 267
228815
썸네일
[싱갤] 싱글벙글 최근 인니랑 KF-21 분담금 합의 내용.jpg
[143]
ㅇㅇ(121.161) 10:10 3397 29
228812
썸네일
[대갤] 韓 관광 와서 싹쓸이... 편의점에 몰려온 외국인들
[168]
난징대파티갤로그로 이동합니다. 09:50 8389 56
228810
썸네일
[이갤] 어지러운 당근마켓 여미새,영포티,빌런 모음
[91]
산책갤로그로 이동합니다. 09:40 7385 82
228808
썸네일
[아갤] [요리] 안나생일대회 참가를 위한 GAMING CURRY 제작기
[38]
키쿠치마코토갤로그로 이동합니다. 09:30 1945 41
228807
썸네일
[대갤] 日고교생들 호텔 숙박 중 집단 병원 호송... 피해학생 12명 이상
[124]
난징대파티갤로그로 이동합니다. 09:20 8877 64
228805
썸네일
[야갤] 현직 물리학과 교수도 모른다는 비행기가 뜨는 진짜 원리.jpg
[402]
테클란갤로그로 이동합니다. 09:10 12589 64
228803
썸네일
[싱갤] 훌쩍훌쩍 아버지의 날에 현타온 신형만
[91]
ㅇㅇ갤로그로 이동합니다. 09:00 19919 162
228801
썸네일
[디갤] Z30쨩과 데이트 (21장)
[18]
백본갤로그로 이동합니다. 08:50 2615 14
228799
썸네일
[자갤] 세상을 뒤엎은 엔진을 개발한 회사
[119]
포도쥬스.갤로그로 이동합니다. 08:40 10455 244
228797
썸네일
[로갤] 미벨로 다녀온 화성 자전거 캠핑 후기 (씹스압)
[36]
댕댕이애호가갤로그로 이동합니다. 08:30 3203 29
228793
썸네일
[싱갤] 싱글벙글 운 좋게 한국여행 뽕 뽑은 일본인
[107]
ㅇㅇ(211.34) 08:10 29561 217
228791
썸네일
[블갤] 초저가 무명사제 코스프레 당신도 할 수 있다!
[85]
진압을잘하는땅크양반갤로그로 이동합니다. 08:00 10121 94
228789
썸네일
[주갤] 태국에서 인종차별 받았다는 중국인...JPG
[111]
주갤러(175.127) 07:50 23174 231
228787
썸네일
[싱갤] 싱글벙글 동양의 예수라 불린 사나이(조승희X)
[215]
ㅇㅇ(119.196) 07:40 22711 166
228785
썸네일
[일갤] 지금까지 찍은 100명성 정리해봄 [2/2] (스압주의)
[22]
100명성에가자갤로그로 이동합니다. 07:30 3985 8
228783
썸네일
[주갤] 충격) 이제는 전문직 남편에도 만족못하는 한국여성들
[329]
ㅇㅇ(211.234) 07:20 22117 861
228781
썸네일
[싱갤] 싱글벙글 52세 지상렬
[126]
Chart_Manager갤로그로 이동합니다. 07:10 14530 165
228780
썸네일
[미갤] 커뮤니티 포경수술 논란에 대한 유튜버의 일침..jpg
[265]
ㅇㅇ갤로그로 이동합니다. 07:01 16348 38
228776
썸네일
[싱갤] 싱글벙글 만화에 나온 부대찌개
[221]
차단예정갤로그로 이동합니다. 01:45 28171 105
228774
썸네일
[부갤] [서울대 교수 하버드 도시계획과] 서울은 오른다
[367]
ㅇㅇ(121.160) 01:35 22105 157
228772
썸네일
[오갤] 영화관에서 콜라 못먹을거 같아ㅠㅡ
[311]
ㅇㅇ갤로그로 이동합니다. 01:25 36628 186
228771
썸네일
[카갤] (사진많음)시마 스페인무라 후기
[47]
ㅇㅇ갤로그로 이동합니다. 01:15 8431 31
228769
썸네일
[싱갤] 싱글벙글 흥미로운 이론/가설 모음
[443]
ㅇㅇ갤로그로 이동합니다. 01:05 42156 234
228767
썸네일
[주갤] (유튜브같이보자) 한녀 닮았다는 말에 상처받은 일본여성분 ㅠㅠ
[554]
ㅇㅇ(172.226) 00:55 45153 658
228766
썸네일
[싱갤] 싱글벙글 포켓몬에서 가장 비중이 큰 박사.jpg
[100]
sakuri갤로그로 이동합니다. 00:45 25854 104
228764
썸네일
[카연] 어린이날은? 자보게동
[81]
sgtHwang갤로그로 이동합니다. 00:35 18522 158
228762
썸네일
[부갤] 3. 국토부 주택 공급 통계 오류의 실체
[146]
ㅇㅇ(14.84) 00:25 17120 176
228759
썸네일
[싱갤] 오싹오싹 이슈 전기차가 터지는 기본 원리
[482]
수인갤러리갤로그로 이동합니다. 00:05 26287 198
228757
썸네일
[해갤] 파비앙 유튭보니깐 브라질사람도 네이마르까네
[108]
ㅇㅇ(122.44) 05.05 20685 92
228756
썸네일
[명갤] 명일방주 5주년 카니발 탐방기 上
[62]
Provans갤로그로 이동합니다. 05.05 12171 86
228754
썸네일
[싱갤] 싱글벙글 한국만화 갤러리.Manhwa
[147]
ㅇㅇ(124.51) 05.05 27492 270
228752
썸네일
[이갤] [단독] 양복점 원단 바꿔치기 경찰 수사.. 통보 전까진 까맣게 몰라
[143]
ㅇㅇ갤로그로 이동합니다. 05.05 16701 60
228751
썸네일
[스갤] 삼성 로봇청소기 근황 ㅋㅋㅋㅋㅋㅋㅋ.jpg
[593]
ㅇㅇ(39.115) 05.05 45447 453
228749
썸네일
[싱갤] 요즘 프랑스 파리 치안 근황
[530]
ㅇㅇ갤로그로 이동합니다. 05.05 38815 361
228747
썸네일
[미갤] 우리는 수평적 관계라고 자랑하는 스타트업 회사 특징...JPG
[226]
ㅇㅇ갤로그로 이동합니다. 05.05 28010 162
228746
썸네일
[새갤] 집문서까지 들고 "저 어때요?" 중국서 난리난 공개 중매
[321]
정치마갤용계정갤로그로 이동합니다. 05.05 27472 139
228744
썸네일
[야갤] 방귀 냄새의 진실.jpg
[187]
ㅇㅇ갤로그로 이동합니다. 05.05 38733 98
228741
썸네일
[필갤] 엑타100 작례
[30]
낚시하는사진사갤로그로 이동합니다. 05.05 9040 11
228739
썸네일
[메갤] 차별이지만 차별은 아닙니다
[329]
ㅇㅇ갤로그로 이동합니다. 05.05 24189 192
228737
썸네일
[싱갤] 불끈불끈 의외로 체계적이었던 정당
[82]
ㅇㅇ갤로그로 이동합니다. 05.05 23435 95
228736
썸네일
[Q갤] qwer 논란 팩트
[1785]
ㅇㅇ갤로그로 이동합니다. 05.05 59581 585
228734
썸네일
[오갤] 산지직송 붉바리 후기(씹스압)
[50]
금태충갤로그로 이동합니다. 05.05 10461 62
228732
썸네일
[싱갤] (혐주의) 냠냠쩝쩝 이상한 일본의 식재료들
[318]
ㅇㅇ갤로그로 이동합니다. 05.05 30221 180
228731
썸네일
[이갤] “한국 무기 사지 말자"...분위기 달라진 유럽
[908]
ㅇㅇ갤로그로 이동합니다. 05.05 43394 288
228729
썸네일
[퓨갤] 엠팍발 한화 내부썰모음..
[127]
ㅇㅇ갤로그로 이동합니다. 05.05 27350 109
228726
썸네일
[싱갤] 싱글벙글 교토교토촌
[221]
우동게인갤로그로 이동합니다. 05.05 26729 141
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2