디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44116 추천 309 댓글 341
정사각형 채우기 문제 (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
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 경제관념 부족해서 돈 막 쓸 것 같은 스타는? 운영자 24/05/13 - -
218183
썸네일
[싱갤] 통역에게 오열하며 소리지른 오타니
[602]
ㅇㅇ(221.143) 03.26 59833 358
218181
썸네일
[코갤] 비동의 강간죄 되입 민주당 공약
[987]
ㅇㅇ(223.38) 03.26 22653 912
218177
썸네일
[중갤] 엑박충 중붕이가 콘솔서 캡쳐한 스크린샷을 PC로 다운받기까지의 과정,,,
[155]
성ㅡ실갤로그로 이동합니다. 03.26 19185 118
218175
썸네일
[U갤] 데이나: 복싱은 ㅄ 물로켓 종목이다
[253]
U갤러(211.220) 03.26 18466 241
218173
썸네일
[싱갤] 싱글벙글 돈으로 요리 초강대국이 된 영국
[175]
휘문갤로그로 이동합니다. 03.26 23407 117
218171
썸네일
[로갤] 랄프로뢘....2024신상....
[160]
끌베이갤로그로 이동합니다. 03.26 22156 17
218167
썸네일
[S갤] 말도 없이 62번 유기한 한유섬이 내심 서운한 빵형.jpg
[37]
솩갤러(218.52) 03.26 16056 184
218165
썸네일
[싱갤] 새벽 12시 지나면 10초 동안은 숨 참아야 살아남는 하숙집.jpg
[305]
ㅁㅁ(113.130) 03.26 30532 125
218163
썸네일
[S갤] 아무도 안궁금한 이탈리아 여행기
[39]
묶채영갤로그로 이동합니다. 03.26 8757 41
218161
썸네일
[주갤] 최근 침착맨네 방송 가보고 충격먹었다는 슈카월드 근황
[428]
ㅇㅇ(84.17) 03.26 37694 192
218160
썸네일
[군갤] (스압) 눈팅군붕이 러시아 중앙해군박물관 갔다옴(3)
[19]
bolby갤로그로 이동합니다. 03.26 5997 24
218157
썸네일
[카연] 수라도 -1화
[65]
카갤러(218.158) 03.26 8954 61
218155
썸네일
[레갤] D&D없는 거지의 dnd (2)
[27]
레몬들갤로그로 이동합니다. 03.26 8577 50
218153
썸네일
[디갤] 후지갤에 올려보는 전후지단현라이카단의 요즘사진들
[19]
갬성몰빵갤로그로 이동합니다. 03.26 3985 16
218151
썸네일
[이갤] 연 매출 1200억 찍었다는 업계에서 유명한 브랜딩 전문가.jpg
[311]
ㅇㅇ(146.70) 03.26 33282 144
218149
썸네일
[싱갤] 싱글벙글 애니프사촌 2
[170]
권유빈갤로그로 이동합니다. 03.26 20138 183
218148
썸네일
[영갤] 사람들이 이번 테러, 콜옵 노 러시안 미션과 닮았다고함
[531]
마르스모갤로그로 이동합니다. 03.26 34726 282
218146
썸네일
[일갤] 게로온천 여행기
[107]
후드맘갤로그로 이동합니다. 03.26 13683 47
218144
썸네일
[카연] 여자친구 어머니와 대화하기
[134]
.(194.230) 03.26 28539 57
218142
썸네일
[만갤] [유쾌] 외국인들에게 인기가 많은 한국 만화 장르
[307]
ㅇㅇ갤로그로 이동합니다. 03.26 39233 222
218138
썸네일
[야갤] 탈출이 너무 많아서 통제강화 ••••••••
[178]
ㅇㅇ(106.101) 03.26 54751 739
218136
썸네일
[주갤] 국결인증에 댓글 "2500" 개로 폭발한 블라인드.jpg
[815]
ㅇㅇ(211.234) 03.26 47963 1332
218134
썸네일
[카연] 여황제 만화 11화. 디자인
[33]
Ssuo.갤로그로 이동합니다. 03.26 13395 107
218132
썸네일
[싱갤] 싱글벙글 우에하라 아이의 성 경험 썰
[391]
따아아아악갤로그로 이동합니다. 03.26 63637 472
218130
썸네일
[공갤] 아무도 듣지 못한 죽음의 비명이 들린 357호실
[53]
ㅇㅇ갤로그로 이동합니다. 03.26 24847 53
218128
썸네일
[상갤] 파묘 감독이 사운드에서 아쉬워했던 것
[186]
ㅇㅇ(106.101) 03.26 20584 42
218126
썸네일
[디갤] 뉴비 디붕이 봉은사에서 디붕이사진 찍어옴
[36]
과테말라뮤트갤로그로 이동합니다. 03.26 7400 22
218124
썸네일
[키갤] 이정후 개막전 경기 본 소감
[75]
ㅇㅇ(112.153) 03.25 23410 219
218122
썸네일
[기갤] 내년 고딩 되는 띠예 최근 근황
[335]
ㅇㅇ(106.101) 03.25 61917 114
218118
썸네일
[해갤] 손준호 구금 종료, 최근 국내 귀국 ㄷㄷㄷㄷㄷ
[184]
ㅇㅇ(118.235) 03.25 23501 131
218116
썸네일
[공갤] 가장 작은 척추동물들
[100]
바다노하라갤로그로 이동합니다. 03.25 24729 156
218114
썸네일
[철갤] 카나사이보(金砕棒)에 대해 알아보자
[149]
갓본도빌런갤로그로 이동합니다. 03.25 13168 79
218112
썸네일
[나갤] 한국 관광 온 일본여성들의 충격
[718]
ㅇㅇ(223.38) 03.25 54038 388
218110
썸네일
[유갤] 히말라야 안나푸르나 서킷 6~7일차
[33]
ㅇㅇ갤로그로 이동합니다. 03.25 6005 21
218108
썸네일
[기갤] 영어의 속기사용 키보드를 알아보자
[145]
라너구갤로그로 이동합니다. 03.25 23044 97
218106
썸네일
[싱갤] 혐주의) 싱글벙글 텍사스의 명물 요리
[246]
ㅇㅇ(211.215) 03.25 41501 142
218104
썸네일
[주갤] 후시구로 메구미 피규어 만들어 봤다 ㅁㅌㅊ?
[75]
나도이젠탈모야갤로그로 이동합니다. 03.25 18867 201
218102
썸네일
[디갤] 일본 좋더라
[160]
디붕이(114.70) 03.25 20858 106
218100
썸네일
[유갤] 북한식당에서 북한 여종업원에게 농담던지는 유튜버
[357]
ㅇㅇ(185.114) 03.25 43555 134
218096
썸네일
[싱갤] 싱글벙글 박정희와 욕쟁이 할머니 이야기
[423]
앨리스피즈페이타르베른갤로그로 이동합니다. 03.25 30518 427
218094
썸네일
[군갤] 다들 해군에 지원한 것을 후회할 겁니다
[170]
투하체프갤로그로 이동합니다. 03.25 33430 108
218092
썸네일
[야갤] 닭 8천만 마리로 전투기를 구매한 나라
[235]
ㅇㅇ(106.101) 03.25 38722 223
218090
썸네일
[싱갤] 싱글벙글 리모컨에 맞아죽은 아내
[226]
ㅇㅇ갤로그로 이동합니다. 03.25 38596 100
218088
썸네일
[주갤] (블라) 결정사 매칭 수준보고 현타온 노괴 ㅋㅋ
[876]
블라탐험가페페갤로그로 이동합니다. 03.25 54257 1239
218086
썸네일
[이갤] 호주 의원 "이종섭 파견 무례! 한국에 두라"
[392]
진짜대통령1이재명갤로그로 이동합니다. 03.25 15695 170
218084
썸네일
[야갤] 부산 여론조사결과.....국힘 vs 민주....jpg
[1556]
메좆의야짤타임10갤로그로 이동합니다. 03.25 42707 864
218082
썸네일
[일갤] [간사이-간토 19일] 12일차 (3) - 선라이즈 세토 A석 탑승
[19]
코드가넘길엉갤로그로 이동합니다. 03.25 4962 24
218080
썸네일
[해갤] 옛날 축구선수들이 꼰대인 이유...jpg
[348]
ㅇㅇ(114.207) 03.25 37588 942
218076
썸네일
[A갤] 짝사랑에게 5번 차인 여자의 6번째 고백
[269]
ㅇㅇ(149.102) 03.25 41968 298
218074
썸네일
[싱갤] 싱글벙글 씹덕돈으로 관광문제 해결한 일본도시
[466]
ㅇㅇ갤로그로 이동합니다. 03.25 46702 470
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2