디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44182 추천 310 댓글 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



출처: 싱글벙글 지구촌 갤러리 [원본 보기]

추천 비추천

310

고정닉 108

24

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는? 운영자 24/05/20 - -
222545
썸네일
[중갤] 최고의 인디게임쇼 트리플 i 요약...webp
[142]
주토피아갤로그로 이동합니다. 04.11 35716 88
222543
썸네일
[이갤] 사랑에 대한 양계 학적 분석 ft. 불닭, 백숙
[199]
당돌갤로그로 이동합니다. 04.11 19456 32
222541
썸네일
[싱갤] 그때 그 시절 학생 노무현
[656]
ㅁㅁ갤로그로 이동합니다. 04.11 33989 364
222539
썸네일
[이갤] 일본 최고 장수 마을에서 평균 수명이 하락한 이유
[333]
당돌갤로그로 이동합니다. 04.11 34832 196
222537
썸네일
[인갤] 총알 단 한발로 수백명을 죽이는 게임.
[201]
ㅇㅇ(220.123) 04.11 42136 303
222536
썸네일
[남갤] 저 삼촌이 옛날에 엄마 좋아했어.jpg
[255]
띤갤러(45.128) 04.11 58299 546
222533
썸네일
[야갤] 링거도 안 꽂고…수상한 구급차서 마약 우수수.jpg
[106]
ㅇㅇ갤로그로 이동합니다. 04.11 31673 89
222532
썸네일
[유갤] 제주도 해안가 무료 야영지들 리뷰.
[50]
350D갤로그로 이동합니다. 04.11 15633 43
222530
썸네일
[주갤] 잠자리+스킨십 다 했지만 친구라는 여자 jpg
[617]
ㅇㅇ(45.92) 04.11 64164 407
222529
썸네일
[싱갤] 싱글벙글 씹덕 줘패는 만화
[176]
스캇물갤로그로 이동합니다. 04.11 35892 197
222528
썸네일
[출갤] 이스라엘의 출산율을 높여주지만 정부의 골칫거리가 된 사람들
[387]
ㅇㅇ(45.84) 04.11 32650 252
222526
썸네일
[페갤] 괴식특집 - 캥거루 꼬리와 스지
[150]
밀튼갤로그로 이동합니다. 04.11 16555 68
222525
썸네일
[부갤] 벚꽃시즌마다 개판난다는 마포의 한 주택가 ㄷㄷㄷ
[312]
ㅇㅇ(89.40) 04.11 30200 369
222524
썸네일
[야갤] 대구시장 홍준표 "한동훈같은 인간이 들어온게 패착".JPG
[1607]
ㅇㅇ(118.235) 04.11 46620 687
222522
썸네일
[물갤] 현재 사태 상황을 물우리 웹툰을 통해 요약해보자.
[73]
물갤러(211.215) 04.11 18894 96
222520
썸네일
[싱갤] 현 40~50대 잘나가던 시절 ㅋㅋㅋ
[818]
ㅇㅇ(61.82) 04.11 63633 679
222518
썸네일
[자갤] 김광호 전 현대차 부장 너무 호감이다
[90]
ㅇㅇ(223.62) 04.11 24430 318
222517
썸네일
[해갤] 오타니 통역이 돈 빼간 방법
[344]
ㅇㅇ(84.17) 04.11 40567 168
222516
썸네일
[필갤] (사진고봉밥)필린이 5롤이나 스캔했다...webp
[14]
김데생갤로그로 이동합니다. 04.11 3707 10
222514
[비갤] 다리펴고 자위하지마라 진심 고자된다 (후기)
[546]
ㅇㅇ갤로그로 이동합니다. 04.11 65929 192
222513
썸네일
[장갤] 흥겜의 딜러 일러스트 작업기
[308]
domi갤로그로 이동합니다. 04.11 18495 223
222510
썸네일
[전갤] 전직 씨름선수, 거인배우 서찬호 근황
[165]
몽쉘통통갤로그로 이동합니다. 04.11 25180 198
222509
썸네일
[싱갤] 싱글벙글 젊은사람들이 제조업을 안하려는 이유.jpg
[1141]
Secretpie갤로그로 이동합니다. 04.11 50128 627
222508
썸네일
[쇼갤] 쇼트트랙 황대헌, 500m 결승서 또 실격
[154]
ㅇㅇ(212.103) 04.11 23096 151
222506
썸네일
[전갤] 방송인 현영도 당한 170억대 상품권 사기범에게 징역 10년
[141]
몽쉘통통갤로그로 이동합니다. 04.11 23471 75
222504
썸네일
[스갤] 꼰대희에 게스트로 나와서 시원하게 외치고 간 쵸단.jpg
[325]
스갤러(85.203) 04.11 44746 200
222502
썸네일
[멍갤] 억울한 누명 쓴 강아지
[215]
ㅇㅇ(223.38) 04.11 28646 559
222501
썸네일
[싱갤] 싱글벙글 노잼의 북유럽
[281]
ㅇㅇ(210.90) 04.11 30048 347
222500
썸네일
[야갤] 훌쩍훌쩍 한녀혼한 사람들의 최후...jpg
[475]
야갤러(106.101) 04.11 58142 675
222498
썸네일
[더갤] 이재명 ‘승천’ 조국 ‘파란’ 한동훈 ‘나락’
[780]
고닉팠갤로그로 이동합니다. 04.11 29544 342
222497
썸네일
[싱갤] 셍글벙글 보배드림 짜장면
[253]
직무매미갤로그로 이동합니다. 04.11 35967 490
222496
썸네일
[부갤] 이재명, 조국이 낙선시키려고 개지랄했던 후보
[560]
ㅇㅇ(223.62) 04.11 38085 728
222494
썸네일
[상갤] 파묘에서 유해진 역의 모티브이신 장례지도사님 가족들이 실망한 이유
[66]
ㅇㅇ(211.234) 04.11 16115 86
222492
썸네일
[야갤] 중국 내에서 도는 시진핑 썰
[453]
야갤러(185.239) 04.11 41807 700
222489
썸네일
[새갤] 안철수 “의대증원 유예, 정책 책임자 경질해야“
[739]
안희정갤로그로 이동합니다. 04.11 26564 494
222488
썸네일
[주갤] 한녀혼 결정사 댓글들도 야랄낫다 ㅋㅋ
[688]
ㅇㅇ(223.62) 04.11 41378 793
222486
썸네일
[싱갤] 싱글벙글 남편 잘 만나 성공한 여자
[191]
ㅁㅁ갤로그로 이동합니다. 04.11 38995 200
222485
썸네일
[야갤] 전문가가 말하는 죽으면 산에다 매장하지말고 그냥 화장하는게 좋은 이유
[531]
야갤러(211.234) 04.11 34886 310
222484
썸네일
[중갤] 조국 첫 기자회견 발언ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
[1116]
ㅇㅇ(220.86) 04.11 43867 545
222482
썸네일
[냥갤] ㄱㄷ) 길냥이 핑계로 샘플 달라며 개진상짓하는 캣맘
[108]
ㅇㅇ(106.101) 04.11 16202 168
222481
썸네일
[싱갤] 싱글벙글 중국 광둥식 돌솥비빔밥 `바오자이판`..jpg
[292]
ㅇㅇ갤로그로 이동합니다. 04.11 23816 143
222480
썸네일
[코갤] 미국 내 정치적 양극화의 원인
[408]
ㅇㅇ(211.234) 04.11 23918 244
222478
썸네일
[해갤] 리오넬 메시 북중미 챔스 8강 하이라이트
[151]
인터마이애미갤로그로 이동합니다. 04.11 13370 135
222477
썸네일
[싱갤] 감동감동 비오는 날 만난 우산천사
[162]
ㅇㅅㅇ갤로그로 이동합니다. 04.11 14940 210
222474
썸네일
[비갤] 골 때리는 언냐 발견했음
[395]
ㅇㅇ(221.163) 04.11 43247 543
222473
썸네일
[유갤] 광기의 미대생 졸업작품.jpg
[434]
ㅇㅇ(212.103) 04.11 36168 363
222472
썸네일
[싱갤] 싱글벙글 한국에서 보수, 진보 정치용어 기원
[389]
ㅇㅇ갤로그로 이동합니다. 04.11 24085 317
222470
썸네일
[프갤] 【Full번역】존나 쩔었던 폴헤이먼 명예의 전당 연설 (1부)
[132]
ㅇㅇ(14.42) 04.11 15185 382
222469
썸네일
[기갤] 아빠가 최수종이라서 인생이 힘들다는 딸
[397]
긷갤러(45.12) 04.11 33861 449
222468
썸네일
[싱갤] 싱글벙글 말죽거리 잔혹사 의외의 진실.JPG
[220]
Secretpie갤로그로 이동합니다. 04.11 25857 227
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2