디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44265 추천 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/03 - -
223617
썸네일
[유갤] 낭만충전 야쓰하고 옴
[70]
livingstar갤로그로 이동합니다. 04.15 18884 76
223615
썸네일
[U갤] UFC 할로웨이가 점점 강펀치를 날리기 시작한 이유...JPG
[210]
asd2ssd갤로그로 이동합니다. 04.15 29825 241
223613
썸네일
[토갤] [크래커] 포스틱 필요할때 전술 바꾸지 않으면 큰일날것
[48]
ㅇㅇ갤로그로 이동합니다. 04.15 11910 36
223611
썸네일
[사갤] 사랑니 뽑고 의사말 안 듣고 마음대로 해버린 눈나ㄷㄷㄷ
[396]
사갤러(139.180) 04.15 46731 117
223609
썸네일
[싱갤] 싱글벙글 포켓몬 로켓단 자리를 이은 악역 여캐.jpg
[372]
sakuri갤로그로 이동합니다. 04.15 41328 448
223607
썸네일
[프갤] AEW 콜리젼/배오벨 직관후기.txt
[30]
limzi갤로그로 이동합니다. 04.15 10071 74
223605
썸네일
[싱갤] 오싹오싹 아직도 해결이 안된 실종사건 (장문)
[80]
ㅇㅇ갤로그로 이동합니다. 04.15 27404 76
223603
썸네일
[디갤] 새삼 느끼는거지만 아이폰 손떨방 너무 좋다
[132]
iPhone_갤로그로 이동합니다. 04.15 26452 63
223601
썸네일
[위갤] 주말에 야마자키 증류소 다녀왔다
[70]
위붕이(126.182) 04.15 13479 37
223597
썸네일
[싱갤] 싱글벙글 인생 2회차 블리치 이치고.manhwa
[162]
ㅇㅇ(182.221) 04.15 37268 295
223595
썸네일
[미갤] 기안84가 알려주는 치실 없을때 개꿀팁.jpg
[230]
ㅇㅇ갤로그로 이동합니다. 04.15 39996 250
223593
썸네일
[싱갤] 약혐)싱글벙글 벌레타입 포켓몬들의 원본 생물들.jpg
[132]
sakuri갤로그로 이동합니다. 04.15 37326 159
223591
썸네일
[해갤] 토트넘 1티어 골드기자 번역 및 해석
[250]
해갤러(220.126) 04.15 22090 357
223589
썸네일
[프갤] WWE 코디 로즈 아메리칸 나이트메어 스토리
[72]
ㅇㅇ(118.217) 04.15 15634 167
223587
썸네일
[싱갤] 싱글벙글 뇌수술 하면서 기타치는 사람
[219]
일리아스갤로그로 이동합니다. 04.15 36855 230
223585
썸네일
[의갤] 숙주나물 팔아서 부자된 사람
[236]
의갤러(178.62) 04.15 32048 437
223583
썸네일
[주갤] 마통론? 커뮤 그만하고 현생살아
[586]
ㅇㅇ(209.50) 04.15 46513 919
223581
썸네일
[자갤] 테슬라 모델Y 고속도로에서 뻗었습니다
[204]
ㅇㅇ(223.38) 04.15 30020 156
223578
썸네일
[해갤] 해병해병 해병지능촌
[366]
ㅇㅇ갤로그로 이동합니다. 04.15 30592 491
223576
썸네일
[그갤] 차량 도트
[44]
도트초보갤로그로 이동합니다. 04.15 8707 88
223575
썸네일
[싱갤] 싱글벙글 실제로 사용하는 사람이 꽤 있다는 화법
[873]
ㅇㅇ갤로그로 이동합니다. 04.15 69055 304
223574
썸네일
[디갤] 천안 각원사 구경하고왔어 (9pics)
[27]
디붕이(118.235) 04.15 10097 26
223571
썸네일
[미갤] 충청도의 전설이 된 캄보디아인 ㄷㄷㄷ.jpg
[350]
ㅇㅇ갤로그로 이동합니다. 04.15 37992 653
223569
썸네일
[싱갤] 햄빼면 돈내야하는 그 김밥집 김밥꼬라지
[499]
ㅇㅇ(39.7) 04.15 47273 140
223567
썸네일
[국갤] 한국인 와이프 요리 먹으려고 빨리 칼퇴한다는 미국인 남편
[439]
ㅇㅇ(120.138) 04.15 35144 159
223565
썸네일
[의갤] 오늘부터 면허정지래 ㅋㅋㅋㅋ
[442]
의갤러(121.160) 04.15 52801 498
223563
썸네일
[싱갤] 싱글벙글 전세계 명장들의 전투
[299]
설국갤로그로 이동합니다. 04.15 25999 111
223559
썸네일
[여갤] 마누라 친구들이랑 주상절리 다녀 옴. gành đá dĩa
[125]
bbongR갤로그로 이동합니다. 04.15 18225 58
223557
썸네일
[카연] 마인 호텔 관리일지.manhwa
[25]
찹생각갤로그로 이동합니다. 04.15 11101 45
223555
썸네일
[싱갤] 싱글벙글 남자친구가 유혹당하는 몰카
[166]
따아아아악갤로그로 이동합니다. 04.15 52250 660
223553
썸네일
[우갤] 그림판에 마우스로 생일 축하하기
[22]
디지털갤로그로 이동합니다. 04.15 10503 74
223551
썸네일
[해갤] 악! 마인크래프트 국내 1등 서버에서 해병성채를 지었습니다!
[100]
해갤러(112.185) 04.15 24191 211
223549
썸네일
[싱갤] 슉슉휙휙 화약 이전의 원거리 무기.png
[205]
모르네요갤로그로 이동합니다. 04.15 38286 208
223547
썸네일
[중갤] 김경율, 홍준표에 ‘개’ 비유…“개통령 강형욱이 답해야”
[241]
DESANTA갤로그로 이동합니다. 04.15 14301 141
223545
썸네일
[싱갤] 결혼지옥 성추행사건 무혐의 떴었네 ㅁㅊ ㄷㄷㄷ
[263]
ㅇㅇ(61.35) 04.15 37932 346
223543
썸네일
[새갤] 尹 대통령, "선거 참패 내 탓"...한동훈에 격려 전화
[503]
하태경갤로그로 이동합니다. 04.15 29431 511
223541
썸네일
[주갤] (블라) 영화관에서 팝콘 맞아서 억울한 언냐 ㅋㅋㅋ
[229]
블라탐험가페페갤로그로 이동합니다. 04.15 28556 432
223537
썸네일
[싱갤] 여자친구 이름을 타투로 새길꺼면 영어로 새겨야 하는이유.jpg
[147]
ㅇㅇ(58.231) 04.15 35851 45
223535
썸네일
[중갤] 복면가왕 연기하는 게 맞았네
[151]
ㅇㅇ(122.47) 04.15 31246 269
223533
썸네일
[새갤] MBC '바이든-날리면' 보도 과징금 3000만원 확정
[441]
JoeBiden갤로그로 이동합니다. 04.15 17172 204
223531
썸네일
[싱갤] 훌쩍훌쩍 음주운전.png
[315]
인천갤로그로 이동합니다. 04.15 30122 202
223529
썸네일
[편갤] “얼마나 착한앤데” 진주 편의점 가해자 가족의 ‘항변’
[291]
편갤러(107.155) 04.15 23899 102
223527
썸네일
[싱갤] 싱글벙글 홍콩의 집값
[264]
ㅇㅇ(211.172) 04.15 26066 163
223525
썸네일
[카연] 이세계노예3화
[19]
(183.108) 04.15 9739 28
223523
썸네일
[N갤] 겆)nc는 왜 abs 항의 바로 안했나-딜레이 있다 gisa
[69]
ㅇㅇ(118.235) 04.15 15579 161
223521
썸네일
[싱갤] 싱글벙글 풍선으로 만든 곤충, 동물들
[71]
따아아아악갤로그로 이동합니다. 04.15 12696 78
223519
썸네일
[일갤] ~북규슈 구석구석 투어~ 프롤로그
[21]
ㅇㅇ갤로그로 이동합니다. 04.15 7058 27
223515
썸네일
[L갤] 일본AV배우 출연 성인 페스티벌 서울시 반대ㅋㅋ
[510]
밤톨갤로그로 이동합니다. 04.15 31477 173
223513
썸네일
[중갤] k게임의 개같은 사기와 이걸 하는 이대남 평균 jpg
[301]
ㅇㅇ(59.8) 04.15 24488 204
223511
썸네일
[기갤] 극중 재산과 시청률이 정비례하는 김수현
[151]
ㅇㅇ갤로그로 이동합니다. 04.15 20908 117
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2