디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44299 추천 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 - -
236261
썸네일
[야갤] 00년대 서민동네 학교 분위기.jpg
[729]
우로팔갤로그로 이동합니다. 06.02 83045 341
236259
썸네일
[주갤] 21세기 한국의 카스트제도feat.여군중대장 결말 예상
[377]
ㅇㅇ(126.143) 06.02 33882 763
236258
썸네일
[싱갤] 디어문 프로젝트(민간인 달 여행)가 취소됨 ....
[134]
ㅇㅇ(123.142) 06.02 18354 62
236256
썸네일
[대갤] 대만 현지인이 말하는 한국과 대만이 다른 점 (군복무 등)
[264]
난징대파티갤로그로 이동합니다. 06.02 30805 188
236255
썸네일
[야갤] 전소민 닮았다는 말에 소신 발언하는 가게 여사장님.jpg
[298]
ㅇㅇ갤로그로 이동합니다. 06.02 44227 400
236253
썸네일
[싱갤] 싱글벙글 어제 철권 경기에서 일어난 ㅂㅅ같은 일
[328]
할머니사랑해요갤로그로 이동합니다. 06.02 35855 227
236250
썸네일
[부갤] 과잉생산으로 한국을 말려죽이려는 중국의 계획
[719]
부갤러(27.117) 06.02 42392 446
236249
썸네일
[야갤] 2024년 12월 27일부터 발급되는 '모바일 주민등록증'.jpg
[268]
ㅇㅇ갤로그로 이동합니다. 06.02 26591 65
236247
썸네일
[싱갤] 싱글벙글 여중대장 처벌 안받는 이유
[571]
ㅇㅇ갤로그로 이동합니다. 06.02 72765 963
236246
썸네일
[카연] 최종보스가 도망쳤다
[85]
카갤러(106.102) 06.02 26657 183
236244
썸네일
[야갤] "김호중,불안한 가정에서 제대로 교육 못받아.." 감싸기 청원 논란ㅋ
[313]
야떡이갤로그로 이동합니다. 06.02 25569 180
236242
썸네일
[싱갤] 싱글벙글 의외로 직구 금지인 것.jpg
[743]
mp4맨갤로그로 이동합니다. 06.02 63675 1081
236240
썸네일
[역갤] 사람들의 오해와 편견 배우 구혜선의 꼬리표.jpg
[308]
ㅇㅇ(118.235) 06.02 28032 58
236238
썸네일
[리갤] [유쾌] 딸딸이 중독으로 스트리머에게 해고된 사건이 발생함 ㅋㅋㅋㅋㅋㅋ
[150]
롤갤러(61.82) 06.02 54813 64
236236
썸네일
[싱갤] 싱글벙글 괴롭혔던 일진의 근황을 알게된 뷰티풀너드
[302]
할머니사랑해요갤로그로 이동합니다. 06.02 60426 531
236234
썸네일
[1갤] 무한굴레 얼차려 강요한 여성 군 간부, ‘살인죄’로 고발당해
[654]
한동훈242갤로그로 이동합니다. 06.02 36979 627
236230
썸네일
[대갤] 무너지는 일본 경찰! 여성 자택 침입해 도둑질하다 체포? 실상은...
[173]
난징대파티갤로그로 이동합니다. 06.02 23362 221
236228
썸네일
[야갤] 역대대통령 퇴임이후의 삶.....jpg
[734]
메좆의야짤타임12갤로그로 이동합니다. 06.02 55349 997
236224
썸네일
[야갤] "2030~40대까지".. 아파트 월세가 단 돈 1만원.jpg
[642]
ㅇㅇ갤로그로 이동합니다. 06.02 38400 296
236222
썸네일
[디갤] 스압) 박명수는 사진도 잘찍네
[212]
건전여우갤로그로 이동합니다. 06.02 26751 313
236220
썸네일
[멍갤] 팩트) 퇴직금 9670은 만원 매출 올린분에 대해 지급한 정당한 금액
[271]
멍갤러(39.125) 06.02 26206 381
236218
썸네일
[싱갤] 김정은 지금까지 심정변화.JPG
[416]
백골단갤로그로 이동합니다. 06.02 48691 1193
236216
썸네일
[리갤] 라코 영상팀이 하는 여초식 기싸움 모음...jpg
[406]
ㅇㅇ(1.224) 06.02 52568 1472
236212
썸네일
[싱갤] 싱글벙글 카지노 환수율
[275]
ㅇㅇ(42.82) 06.02 39581 259
236208
썸네일
[프갤] 용사냥꾼 온슈타인 피규어 출력 도색해왔음
[52]
도색하는망령갤로그로 이동합니다. 06.02 8714 55
236206
썸네일
[주갤] 천조국 누나가 fox뉴스에 훈련병사건 제보
[782]
ㅇㅇ(58.79) 06.02 44144 1477
236204
썸네일
[중갤] 밀양 집단성폭행 가해자 딸낳고 맛집 운영
[1884]
스쁠쁠쁠쁠쁠쁠쁠쁠쁠쁠쁠갤로그로 이동합니다. 06.02 68443 1014
236202
썸네일
[주갤] 오늘자 트위터 한녀 주작
[541]
주갤러(218.146) 06.02 49280 917
236200
썸네일
[싱갤] 중국 달탐사선 창어 6호 달 뒷면 착륙 성공
[385]
ㅇㅇ갤로그로 이동합니다. 06.02 20586 99
236198
썸네일
[러갤] 눈물겨운 중국의 전통 의복 홍보
[515]
배터리형갤로그로 이동합니다. 06.02 42270 302
236197
썸네일
[이갤] 오늘부터 초콜릿·음료·김 줄줄이 인상‥또 뭐 오르나?.jpg
[477]
ㅇㅇ갤로그로 이동합니다. 06.02 24961 121
236195
썸네일
[싱갤] 싱글벙글 특정 민족을 상징하는 포켓몬
[348]
Zintp_찐팁갤로그로 이동합니다. 06.02 34095 151
236193
썸네일
[야갤] [단독]정부대표단 명단에 김정숙 여사 ‘특별수행원’.jpg
[312]
ㅇㅇ갤로그로 이동합니다. 06.02 19173 429
236192
썸네일
[멍갤] 방금뜬 강형욱 회사 남자 직원의 폭로 jpeg
[762]
멍갤러(182.225) 06.02 58487 1460
236188
썸네일
[주갤] 속보)) 여중대장 가혹행위 3시간이 아니라 하루종일이었다
[1848]
ㅇㅇ(118.235) 06.02 69487 2492
236187
썸네일
[싱갤] 싱글벙글 남남북녀의 진짜뜻
[373]
치킨트레이더갤로그로 이동합니다. 06.02 55057 1173
236185
썸네일
[무갤] 내년부터 장애인 면제 못준다는 나거한 병무청.jpg
[1510]
무갤러(125.132) 06.02 55018 1038
236183
썸네일
[디갤] 날씨 좋아서 철수했다.
[52]
용접왕씨부엉갤로그로 이동합니다. 06.02 15661 25
236182
썸네일
[야갤] 위기의 최태원.. 이혼 판결 확정시 하루 이자가 무려...GISA
[737]
야떡이갤로그로 이동합니다. 06.02 48670 439
236180
썸네일
[싱갤] 싱글벙글 창녀가 된 황후
[372]
ㅇㅇ갤로그로 이동합니다. 06.02 89352 765
236178
썸네일
[야갤] 최근, 종영한 26년차 '세상에 이런일이' 마지막 녹화장.jpg
[292]
ㅇㅇ갤로그로 이동합니다. 06.02 32883 404
236177
썸네일
[싱갤] 싱글벙글 올해 1분기 동아시아 외국인 관광객 수
[420]
ㅇㅇ갤로그로 이동합니다. 06.02 25526 121
236175
썸네일
[야갤] 놀이터 미끄럼틀에 가위 꽂은 10대들 "장난삼아".jpg
[566]
ㅇㅇ갤로그로 이동합니다. 06.02 30773 261
236173
썸네일
[걸갤] 다니엘이 뮤뱅에서대퓨님했던거 일본에서 난리났노ㅋ
[859]
ㅇㅇ(106.101) 06.02 39161 860
236170
썸네일
[필갤] 스압주의) 뒤늦은 후쿠오카에서 찍은 필름(1)
[25]
창슘갤로그로 이동합니다. 06.02 6964 12
236168
썸네일
[싱갤] 오늘자 중국인한테 낙서 테러 당한 야스쿠니 신사
[1213]
ㅇㅇ갤로그로 이동합니다. 06.02 42027 708
236167
썸네일
[유갤] 희귀한 음색을 가졌다는 보컬리스트 TOP 15...JPG
[280]
방파제갤로그로 이동합니다. 06.02 24009 25
236165
썸네일
[해갤] 토트넘 유스가 손흥민 무시한거땜에 난리났노 ㅋㅋㅋㅋㅋㅋㅋㅋ
[676]
ㅇㅇ(103.163) 06.02 45821 624
236163
썸네일
[싱갤] 훌쩍훌쩍 투병 중에 억울하게 퇴학당한 청년...jpg
[213]
레버러지갤로그로 이동합니다. 06.02 30028 177
236162
썸네일
[야갤] 조국당 "우리 사무실 더 큰걸로 다시 줘!"
[532]
야갤러(180.182) 06.02 28331 107
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2