디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 43994 추천 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 4959436 421
228776
썸네일
[싱갤] 싱글벙글 만화에 나온 부대찌개
[159]
차단예정갤로그로 이동합니다. 01:45 17652 80
228774
썸네일
[부갤] [서울대 교수 하버드 도시계획과] 서울은 오른다
[297]
ㅇㅇ(121.160) 01:35 14048 115
228772
썸네일
[오갤] 영화관에서 콜라 못먹을거 같아ㅠㅡ
[239]
ㅇㅇ갤로그로 이동합니다. 01:25 23820 123
228771
썸네일
[카갤] (사진많음)시마 스페인무라 후기
[44]
ㅇㅇ갤로그로 이동합니다. 01:15 5895 30
228769
썸네일
[싱갤] 싱글벙글 흥미로운 이론/가설 모음
[383]
ㅇㅇ갤로그로 이동합니다. 01:05 35019 196
228767
썸네일
[주갤] (유튜브같이보자) 한녀 닮았다는 말에 상처받은 일본여성분 ㅠㅠ
[454]
ㅇㅇ(172.226) 00:55 31605 532
228766
썸네일
[싱갤] 싱글벙글 포켓몬에서 가장 비중이 큰 박사.jpg
[84]
sakuri갤로그로 이동합니다. 00:45 18431 77
228764
썸네일
[카연] 어린이날은? 자보게동
[72]
sgtHwang갤로그로 이동합니다. 00:35 13889 143
228762
썸네일
[부갤] 3. 국토부 주택 공급 통계 오류의 실체
[105]
ㅇㅇ(14.84) 00:25 12442 152
228759
썸네일
[싱갤] 오싹오싹 이슈 전기차가 터지는 기본 원리
[389]
수인갤러리갤로그로 이동합니다. 00:05 19365 158
228757
썸네일
[해갤] 파비앙 유튭보니깐 브라질사람도 네이마르까네
[91]
ㅇㅇ(122.44) 05.05 15335 75
228756
썸네일
[명갤] 명일방주 5주년 카니발 탐방기 上
[61]
Provans갤로그로 이동합니다. 05.05 9682 82
228754
썸네일
[싱갤] 싱글벙글 한국만화 갤러리.Manhwa
[138]
ㅇㅇ(124.51) 05.05 23521 233
228752
썸네일
[이갤] [단독] 양복점 원단 바꿔치기 경찰 수사.. 통보 전까진 까맣게 몰라
[129]
ㅇㅇ갤로그로 이동합니다. 05.05 12729 48
228751
썸네일
[스갤] 삼성 로봇청소기 근황 ㅋㅋㅋㅋㅋㅋㅋ.jpg
[506]
ㅇㅇ(39.115) 05.05 36393 403
228749
썸네일
[싱갤] 요즘 프랑스 파리 치안 근황
[492]
ㅇㅇ갤로그로 이동합니다. 05.05 30925 296
228747
썸네일
[미갤] 우리는 수평적 관계라고 자랑하는 스타트업 회사 특징...JPG
[201]
ㅇㅇ갤로그로 이동합니다. 05.05 22298 134
228746
썸네일
[새갤] 집문서까지 들고 "저 어때요?" 중국서 난리난 공개 중매
[276]
정치마갤용계정갤로그로 이동합니다. 05.05 21984 121
228744
썸네일
[야갤] 방귀 냄새의 진실.jpg
[167]
ㅇㅇ갤로그로 이동합니다. 05.05 31919 83
228741
썸네일
[필갤] 엑타100 작례
[29]
낚시하는사진사갤로그로 이동합니다. 05.05 7190 10
228739
썸네일
[메갤] 차별이지만 차별은 아닙니다
[319]
ㅇㅇ갤로그로 이동합니다. 05.05 20254 178
228737
썸네일
[싱갤] 불끈불끈 의외로 체계적이었던 정당
[76]
ㅇㅇ갤로그로 이동합니다. 05.05 19781 82
228736
썸네일
[Q갤] qwer 논란 팩트
[1663]
ㅇㅇ갤로그로 이동합니다. 05.05 50931 517
228734
썸네일
[오갤] 산지직송 붉바리 후기(씹스압)
[48]
금태충갤로그로 이동합니다. 05.05 9029 60
228732
썸네일
[싱갤] (혐주의) 냠냠쩝쩝 이상한 일본의 식재료들
[307]
ㅇㅇ갤로그로 이동합니다. 05.05 26124 166
228731
썸네일
[이갤] “한국 무기 사지 말자"...분위기 달라진 유럽
[837]
ㅇㅇ갤로그로 이동합니다. 05.05 37265 259
228729
썸네일
[퓨갤] 엠팍발 한화 내부썰모음..
[118]
ㅇㅇ갤로그로 이동합니다. 05.05 23600 101
228726
썸네일
[싱갤] 싱글벙글 교토교토촌
[212]
우동게인갤로그로 이동합니다. 05.05 23090 131
228724
썸네일
[주갤] [국결같이보자] 키 작은 동탄형님이 읽고나서 후회와 슬픔이 깊어지는 글
[306]
주갤러(110.13) 05.05 26876 398
228722
썸네일
[중갤] 속보) 헬다이버스 CM, 결국 패배 선언...JPG
[509]
홍지원갤로그로 이동합니다. 05.05 41199 351
228721
썸네일
[일갤] 오토바이 타고 일본 다녀온곳 대충 정리해봄
[67]
부리맨갤로그로 이동합니다. 05.05 9817 42
228719
썸네일
[리갤] 쵸비 애디 후일담. jpg
[478]
롤갤러(123.141) 05.05 62948 2425
228717
썸네일
[싱갤] 싱글벙글 어릴때 넉넉한 집안에서 자라지 못했다는 박성훈.jpg
[467]
수인갤러리갤로그로 이동합니다. 05.05 44160 259
228716
썸네일
[미갤] 원양어선 1인실 공개한 항해사 유튜버..jpg
[480]
ㅇㅇ갤로그로 이동합니다. 05.05 39876 230
228714
썸네일
[디갤] 황매산 은하수
[24]
사이젠갤로그로 이동합니다. 05.05 6203 35
228712
썸네일
[주갤] [스압] 아내에게 경제권을 넘겨서 빚더미에 앉은 부부
[557]
주갤러(106.101) 05.05 30347 683
228711
썸네일
[싱갤] 싱글벙글 댕댕이 수면 자세 이유
[232]
수인갤러리갤로그로 이동합니다. 05.05 35830 328
228707
썸네일
[카연] 스타킹 소녀가 탈출하는 만화 2-2화
[43]
Baphomet66갤로그로 이동합니다. 05.05 13303 60
228706
썸네일
[야갤] 성공한야붕이.. 화끈하게 골든위크 일본 FLEX
[290]
ㅇㅇ(1.33) 05.05 22963 410
228704
썸네일
[이갤] 술 안 마셨는데 음주단속 걸린 남자...몸에서 알콜 만든다고?
[233]
ㅇㅇ갤로그로 이동합니다. 05.05 26272 70
228703
썸네일
[필갤] 라이카들고 후지산 보고옴.
[34]
징징마녀갤로그로 이동합니다. 05.05 7168 24
228701
썸네일
[부갤] 한국은 소멸위기 역대급 저출산에도 부동산은 계속 오를까???
[640]
테클란갤로그로 이동합니다. 05.05 31735 214
228700
썸네일
[싱갤] 싱글벙글 중국차vs한국차 비교하는 짱깨
[356]
알랑숑갤로그로 이동합니다. 05.05 21188 243
228698
썸네일
[야갤] 엠팍 아재가 본 남자는 키가 중요한 이유.jpg
[1100]
스담스담갤로그로 이동합니다. 05.05 59227 209
228697
썸네일
[V갤] (스압주의)자작 페이셜트래커 근황
[98]
권뺌갤로그로 이동합니다. 05.05 10887 55
228695
썸네일
[미갤] 아따맘마 최고의 반전 에피소드.jpg
[151]
ㅇㅇ갤로그로 이동합니다. 05.05 24341 144
228694
썸네일
[싱갤] 훌쩍훌쩍 2023년 최악의 적자를 기록한 영화들...jpg
[302]
ㅇㅇ(59.19) 05.05 44941 415
228691
썸네일
[야갤] 인도의 매우 뛰어난 ‘중복 투표’ 방지 시스템
[216]
테클란갤로그로 이동합니다. 05.05 25344 330
228689
썸네일
[카연] 단편만화극장 - 바람
[64]
무말랭작가갤로그로 이동합니다. 05.05 8782 106
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2