디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44296 추천 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/10 - -
224409
썸네일
[싱갤] 우주 개발과 패러다임의 역사_31.
[20]
대한민국인디언갤로그로 이동합니다. 04.18 8777 29
224408
썸네일
[여갤] 유튜버 JM "이혼 속사정 모르면서 아는척하지마라"
[834/1]
여유사랑해(211.234) 04.18 62861 390
224406
썸네일
[부갤] 1. 금감원 짜증 폭발 (부동산 PF의 진짜 규모)
[384]
ㅇㅇ(14.84) 04.18 36539 488
224405
썸네일
[주갤] 택배 절도한 40대 한녀
[754]
ㅇㅇ(210.245) 04.18 35887 516
224403
썸네일
[무갤] 기름 넣으려다 '우울'...국제유가 전망은 '암울'
[195]
ㅇㅇ(118.235) 04.18 16692 42
224400
썸네일
[싱갤] 싱글벙글 일본이 평생 안고가야할 실수.jpg
[640]
Secretpie갤로그로 이동합니다. 04.18 46928 330
224399
썸네일
[프갤] 엘든링 첫왕 고드프리 피규어 출력도색해옴
[84]
도색하는망령갤로그로 이동합니다. 04.18 9545 189
224397
썸네일
[디갤] 릴레이 [조각빛] 우승자 발표
[19]
새가슴갤로그로 이동합니다. 04.18 7718 24
224396
썸네일
[싱갤] 싱글벙글 오타쿠들에게 깊게 들어오는 유재석...jpg
[399]
빠요엔갤로그로 이동합니다. 04.18 37751 254
224394
썸네일
[자갤] 충격)신형 그랜저 또 리콜 발표 23콜저 입갤
[141]
ㅇㅇ(118.235) 04.18 14651 66
224393
썸네일
[야갤] 수백만 년 된 바위 훼손…남성 2명 공개수배.jpg
[193]
ㅇㅇ갤로그로 이동합니다. 04.18 27273 112
224391
썸네일
[싱갤] 웨이퍼가 어떻게 만들어질까?
[179]
lduna갤로그로 이동합니다. 04.18 19672 100
224390
썸네일
[무갤] 전세보증 사고 작년대비 80% 증가 ㅋㅋㅋ
[283]
SCHD80년분할매수투자자갤로그로 이동합니다. 04.18 19520 169
224389
썸네일
[케갤] 단독] 이미주, 축구선수 송범근과 열애 중
[315]
ㅇㅇ(221.146) 04.18 29700 80
224388
썸네일
[싱갤] 싱글벙글 양현종 선크림
[202]
배달이갤로그로 이동합니다. 04.18 30612 221
224387
썸네일
[이갤] 맥시코 스탠딩 코미디 공연 찢어버린 한국인
[306]
슈붕이(45.84) 04.18 23281 465
224384
썸네일
[무갤] 지옥의 90년대생들
[1238]
ㅇㅇ(121.169) 04.18 47498 959
224382
썸네일
[싱갤] 싱글벙글 눈 떠보니 후진국? 한국, AI 핵심기술 '0'
[461]
니지카엘갤로그로 이동합니다. 04.18 23376 171
224381
썸네일
[위갤] 집에서 위스키 만드는 과정
[135]
Sins갤로그로 이동합니다. 04.18 12287 197
224380
썸네일
[부갤] 애플 주주들이 주식 많은 스티브 잡스 자녀를 신경 안쓰는 이유.jpg
[535]
부갤러(139.28) 04.18 27728 350
224378
썸네일
[무갤] '학령인구' 해마다 줄자 정부, 결국 '이 결정' 내렸다
[330]
ㅇㅇ(118.235) 04.18 21797 138
224376
썸네일
[주갤] 유튭)성무고로 징역 2년 6개월 판결 받은 남자의 인터뷰.jpg
[409]
주갤러(211.220) 04.18 25997 617
224375
썸네일
[싱갤] 싱글벙글 지하철에서 인종차별로 오해받는 행동
[244]
이게뭐야갤로그로 이동합니다. 04.18 36470 355
224373
썸네일
[야갤] 홍콩에서, 4일 기다려서 주윤발 만난 사람.jpg
[151]
야갤러(146.70) 04.18 16427 260
224372
썸네일
[중갤] 안철수"총선패배는 한동훈 아닌 대통령탓"
[324]
ㅇㅇ(39.7) 04.18 19310 327
224369
썸네일
[싱갤] 싱글벙글 완전 뒤집어진 오픈소스 커뮤니티 근황
[251]
니지카엘갤로그로 이동합니다. 04.18 30461 291
224367
썸네일
[중갤] 현재 실시간 난리난 포켓몬 고 캐릭터 PC빔 사태
[375]
헤라갤로그로 이동합니다. 04.18 39634 371
224366
썸네일
[새갤] [채널A] 대통령실, 진짜 박영선·양정철 임명 검토했나?
[194]
정치마갤용계정갤로그로 이동합니다. 04.18 13515 164
224364
썸네일
[싱갤] 딸 같아서 폭행 막았다가 '직장 잃어'
[861]
니베아갤로그로 이동합니다. 04.18 29862 429
224363
썸네일
[부갤] 이대남 이대녀는 이젠 그만올라오고 지방가서 살라고 말하는 다큐
[607]
테클란갤로그로 이동합니다. 04.18 26410 261
224361
썸네일
[나갤] 24년 기대작 나는솔로 모태솔로 특집 리뷰 9탄.jpg
[208]
ㅇㅇ(175.206) 04.18 45639 790
224360
썸네일
[원갤] 카페에서 돌 사진 찍었대.jpg
[180]
ㅇㅇ(103.50) 04.18 22534 83
224358
썸네일
[싱갤] 싱글벙글 4대문명<-ㅈㄴ 웃긴 분류인 이유
[647]
ㅇㅇ(121.169) 04.18 37230 676
224357
썸네일
[중갤] 위기의 대한민국...가짜보수 vs 진짜보수...jpg
[717]
파레오갤로그로 이동합니다. 04.18 31857 644
224356
썸네일
[주갤] 충북대 에타 전남친 선물녀
[646]
주갤러(89.40) 04.18 38350 349
224353
썸네일
[싱갤] 싱글벙글 무너져간다는 나이키
[322]
ㅇㅇ갤로그로 이동합니다. 04.18 27664 84
224352
썸네일
[탈갤] 3달 만에 머리 다 빠졌던 사람 4월 근황 (약혐)
[398]
ㅅㅅㅍㅍ갤로그로 이동합니다. 04.18 27394 228
224350
썸네일
[야갤] 3억원짜리 화장실…스포츠카에 볼일 본 여우.jpg
[120]
ㅇㅇ갤로그로 이동합니다. 04.18 27835 52
224349
썸네일
[디갤] 도심의 일출, 마지막 벚꽃과 새
[19]
ㅇUㅇ갤로그로 이동합니다. 04.18 5922 29
224348
썸네일
[커갤] 서울 vs 뉴욕 카페창업 비교
[247]
테클란갤로그로 이동합니다. 04.18 22370 128
224346
썸네일
[싱갤] 싱글벙글 대부분의 운전자가 모르는 사실
[220]
이게뭐야갤로그로 이동합니다. 04.18 24449 184
224345
썸네일
[새갤] [채널A] 與 원로들 쓴소리 "대통령은 불통, 당은 무능"
[269]
정치마갤용계정갤로그로 이동합니다. 04.18 11129 103
224344
썸네일
[야갤] 벽돌로 차량 창문 쾅쾅…불륜 현장 생중계.jpg
[68]
ㅇㅇ갤로그로 이동합니다. 04.18 18730 60
224342
썸네일
[싱갤] 싱글벙글 찐따남 시청자와 1일 데이트하는 유튜버.gif
[650]
ㅇㅇ갤로그로 이동합니다. 04.18 58546 484
224340
썸네일
[베갤] [베르세르크] 조드 등에 날개 달아주기
[50]
곰나으리(110.11) 04.18 7185 72
224338
썸네일
[미갤] 4월 18일 시황
[34]
우졍잉갤로그로 이동합니다. 04.18 10949 31
224337
썸네일
[싱갤] 오싹오싹 범죄자를 1년동안 묶어둔 살인마...jpg
[147]
ㅇㅇ(61.82) 04.18 28469 133
224336
썸네일
[무갤] "다 떠나버렸어"...잘 나갔던 핵심도시, 암울한 근황
[327]
ㅇㅇ(118.235) 04.18 30736 165
224334
썸네일
[여갤] jm 군대문제, 결혼문제, 이혼문제 정리...jpg
[469]
ㅇㅇ(160.238) 04.18 70019 727
224333
썸네일
[헤갤] 전체 다운펌 망했습니다 어쩌죠?
[353]
헤갤러(211.234) 04.18 29416 126
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2