디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44083 추천 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 - -
219159
썸네일
[싱갤] 싱글벙글 일본식 오은영쌤 물리치료... jpg
[295]
케넨천재갤로그로 이동합니다. 03.29 40642 515
219157
썸네일
[주갤] [블라](혐주의)33살 2억 모은 한남이 국결한다하자 한녀들 반응.jpg
[691]
주갤러(211.220) 03.29 37737 558
219155
썸네일
[중갤] 민주 김준혁 “박정희, 위안부와도 초등학생과도 성관계 했었을테고”
[369]
ㅇㅇ갤로그로 이동합니다. 03.29 14839 405
219153
썸네일
[싱갤] 싱글벙글 라면엔 찬 밥인 이유.JPG
[323]
Secretpie갤로그로 이동합니다. 03.29 41143 250
219151
썸네일
[새갤] [단독]'투표는 국민의 힘' 급식 식단표에 메시지 넣어 배포한 초등학교
[295]
주가조작단갤로그로 이동합니다. 03.29 16025 171
219149
썸네일
[박갤] 일본 서민이 한국 서민 보다 돈을 모으기 힘든 이유
[549]
ㅇㅇ갤로그로 이동합니다. 03.29 29696 132
219147
썸네일
[야갤] 편파 방송에 분노한 진중권, 하차 선언 ㄹㅇ
[748]
ㅇㅇ(118.107) 03.29 34479 1242
219146
썸네일
[탈갤] 모발 이식 상담받으러 간 박명수.jpg
[180]
탈갤러(45.128) 03.29 22541 137
219144
썸네일
[싱갤] 공포공포 아내가 살림을 안하는 이유.jpg
[761]
ㅇㅇ(112.171) 03.29 55513 892
219140
썸네일
[중갤] '남자보다 낫네'… 한국 여성, 美 마이너리그 데뷔전서 홈런·도루 맹활약
[297]
긍정(123.111) 03.29 46619 254
219138
썸네일
[싱갤] 싱글벙글 차박이
[293]
ㅇㅇ(1.254) 03.29 26021 209
219137
썸네일
[해갤] 패션잡지인터뷰에서 구라치는 손흥민 ㅋㅋㅋㅋㅋ
[300]
해축러(218.157) 03.29 29469 807
219135
썸네일
[기갤] 한소희 트위터 네임드팬들 반응
[285]
긷갤러(194.99) 03.29 31938 180
219134
썸네일
[싱갤] 싱글벙글 정자분석기 선착순 무료배포
[250]
<b>갤로그로 이동합니다. 03.29 40597 160
219132
썸네일
[중갤] 주간조선이 2000공 물었네 ㅋ
[612]
중정갤러(110.145) 03.29 21213 320
219131
썸네일
[야갤] 손님 6명이 치킨 한 마리 주문…"2시간째 수다" 주인 부글부글
[365]
야갤러(211.234) 03.29 35208 140
219129
썸네일
[국갤] 차라리 민주당 뽑자는 의사분들에게 드리는 말씀(feat. 문재인케어)
[632]
안녕난주먹왕이야갤로그로 이동합니다. 03.29 29630 921
219128
썸네일
[싱갤] 싱글벙글 무인 굴착기.jpg
[320]
ㅇㅇ(1.255) 03.29 27111 199
219126
썸네일
[기갤] 요즘 어머님들한테 공공의 적으로 찍힌 이이경
[145]
긷갤러(185.114) 03.29 28198 47
219123
썸네일
[싱갤] 싱글벙글 대한민국 슈퍼 부자들 분석 결과.jpg
[223]
ㅇㅇ(223.62) 03.29 30602 107
219122
썸네일
[이갤] 붓산 몽키 스패너 스토킹 범죄ㆍ대법원에서 징역15년 확정 ㅡ
[146]
ㅇㅇ(223.38) 03.29 9627 59
219120
썸네일
[싱갤] 싱글벙글 일본체험축제 반응
[425]
ㅇㅇ(121.177) 03.29 39839 633
219119
썸네일
[국갤] 민주당 김준혁 “수원화성은 여성 젖가슴” 막말 저질발언
[488]
ㅇㅇ(1.246) 03.29 21814 601
219117
썸네일
[더갤] [단독] ‘편의점 숏컷 폭행’ 피해자, 후유증으로 청력 영구소실
[580]
포유어데네브갤로그로 이동합니다. 03.29 27139 173
219116
썸네일
[주갤] 혼전순결하고 결혼하면 일어나는 일.blind
[533]
주갤러(45.92) 03.29 45004 332
219114
썸네일
[싱갤] 안싱글벙글 음주운전 살인전과자 무죄 준 판사의 훈계
[449]
ㅇㅇ(211.202) 03.29 23068 291
219113
썸네일
[걸갤] 신곡냈는데 음악방송 왜 안나왔는지 소신발언한 태연
[250]
걸갤러(139.28) 03.29 24454 66
219111
썸네일
[국갤] 다단계 피해자들이 조국혁신당 응징 나선다!!!
[184]
AYO갤로그로 이동합니다. 03.29 14046 382
219107
썸네일
[L갤] 전소미 화장품 브랜드 가격 논란.jpg
[268]
L갤러(149.34) 03.29 29658 63
219105
썸네일
[의갤] 실배추) 블라인드에 박제된 의새들 영어수준 ㅋㅋ
[320]
ㅇㅇ(218.159) 03.29 27177 369
219104
썸네일
[국갤] 새마을금고 입장
[202]
개금동갤로그로 이동합니다. 03.29 22836 445
219102
썸네일
[싱갤] 싱글벙글 일본인에게 디진다돈까스 먹이기
[319]
ㅇㅇ갤로그로 이동합니다. 03.29 27361 241
219101
썸네일
[스갤] 시밀란 리브어보드 -1
[16]
미니멀라이프갤로그로 이동합니다. 03.29 2495 6
219099
썸네일
[대갤] 日, 게임에서 만난 14세 소녀 성추행하고 촬영한 일남 체포
[401]
난징대파티갤로그로 이동합니다. 03.29 29681 372
219098
썸네일
[기갤] 유튜브 구독 100만 공약 후일담 듣고 진짜 충격먹은 나영석 PD
[113]
긷갤러(45.84) 03.29 22877 67
219095
썸네일
[싱갤] 싱글벙글 코로나시국 시절 cgv 무단 침입한 유튜버 근황
[110]
아이린갤로그로 이동합니다. 03.29 23296 224
219092
썸네일
[주갤] 여초에서 난리난 못생긴 아기계정 차단하는 친구 논란.jpg
[537]
주갤러(45.67) 03.29 36367 207
219091
썸네일
[이갤] [단독] 사전투표소에서 몰래카메라 발견... 용의자는 유튜버
[229]
개를혁신하는당갤로그로 이동합니다. 03.29 16916 96
219090
썸네일
[이갤] 노빠꾸 토크하다 이수만한테 혼났다는 김희철
[138]
정복자캉갤로그로 이동합니다. 03.29 17653 182
219088
썸네일
[무갤] "개발자 인생 끝났네"...챗GPT 넘어선 AI 영상에 '절망'
[544]
ㅇㅇ(118.235) 03.29 36638 230
219087
썸네일
[싱갤] 실시간 에타 개찐따 등장
[366]
ㅇㅇ(110.70) 03.29 50143 337
219086
썸네일
[중갤] 약스압) 충격충격 철권8 매우 심각한 최근 근황 ...jpg
[457]
ㅇㅇ(121.162) 03.29 29448 198
219084
썸네일
[주갤] 한녀의 국결까는 새로운 작전..blind
[588]
ㅇㅇ(218.158) 03.29 33896 970
219083
썸네일
[이갤] 특이점이 왔다는 벌거벗은 세계사 근황 ㄷㄷㄷㄷ
[355]
정복자캉갤로그로 이동합니다. 03.29 33067 216
219082
썸네일
[야갤] 와 ㄷㄷ 조국신당 병역논란 터졌다 ㄷㄷㄷㄷㄷㄷㄷ
[406]
cro갤로그로 이동합니다. 03.29 32028 808
219080
썸네일
[싱갤] 싱글벙글 대학내일 표지모델 논란..jpg
[387]
ㅇㅇ갤로그로 이동합니다. 03.29 51314 585
219079
썸네일
[상갤] 파묘에서 50% 이상이 애드리브였다는 유해진.JPG
[264]
ㅇㅇ(211.234) 03.29 20801 117
219076
썸네일
[이갤] 대학교들 "투표합시다!" 대자보
[834]
진짜대통령1이재명갤로그로 이동합니다. 03.29 22043 149
219075
썸네일
[대갤] 日패밀리마트, 비빔밥부터 국밥까지 전량 회수... 그 이유는?
[317]
난징대파티갤로그로 이동합니다. 03.29 24480 246
219074
썸네일
[싱갤] 냉혹한 K-음식점 바가지당한 외국인 관광객 신고 사례
[271]
ㅇㅇ(138.199) 03.29 20439 260
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2