디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44206 추천 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 - -
217573
썸네일
[국갤] 소련여자 욕하는 미국여성.jpg
[1158]
ㅇㅇ(183.106) 03.23 56832 1627
217571
썸네일
[싱갤] 우크라 M3 고속도로에서 모스크바 테러범들 검거되
[329]
ㅇㅇ갤로그로 이동합니다. 03.23 24837 143
217569
썸네일
[힙갤] 뷰너가 돌린 래퍼들.jpg
[198]
ㅇㅇ(223.62) 03.23 43114 1196
217567
썸네일
[국갤] '싸패' 전은수, 308회 성폭행 변호 논란에 "관심감사"
[289]
헬기탄재매이갤로그로 이동합니다. 03.23 21240 203
217565
썸네일
[카연] 여자아이 봉득칠과 브이로그.manhwa
[58]
냐앜갤로그로 이동합니다. 03.23 15161 151
217563
썸네일
[싱갤] 싱글벙글 총선 투표용지 근황
[381]
묘냥이갤로그로 이동합니다. 03.23 31058 466
217561
썸네일
[이갤] 가을 앞둔 브라질, 체감온도 62도‥지구 온난화 직격탄
[256]
ㅇㅇ갤로그로 이동합니다. 03.23 24404 97
217559
썸네일
[야갤] FACT) 의사는 의료'정책'전문가가 아니다
[859]
ㅇㅇ(223.62) 03.23 46575 1224
217555
썸네일
[싱갤] (약스) 프랑스가 교복 부활을 고민하는 이유.jpg
[628]
ㅇㅇ(121.161) 03.23 53625 452
217553
썸네일
[환갤] 오늘자) 환승연애3, 난리난... 흑화한 여성 출연자.jpg
[351]
ㅇㅇ갤로그로 이동합니다. 03.23 42432 184
217551
썸네일
[판갤] 냉혹한....택갈이...근황의 세계..jpg
[287]
인터네코갤로그로 이동합니다. 03.23 41456 357
217549
썸네일
[의갤] ‼️집념닥터 대학병원 퇴사 스토리‼️
[152]
의갤러(14.52) 03.23 24099 145
217547
썸네일
[카연] 마법소녀기담 ABC 79화 (입갤)
[289]
존크라운갤로그로 이동합니다. 03.23 10046 86
217543
썸네일
[나갤] 중국시장 ㅈㄹ 난 이유 간단설명 (Feat. 일본,미국)
[495]
bangsue갤로그로 이동합니다. 03.23 40458 488
217541
썸네일
[해갤] 4년전 유상철 감독의 이강인이 대표팀에 왔을 때 우려
[310]
ㅇㅇ(210.192) 03.23 25063 582
217539
썸네일
[무갤] "아버지, 국가 위해 목숨 바쳤는데"...정부 상대 줄소송 가능성
[246]
ㅇㅇ(118.43) 03.23 25553 174
217537
썸네일
[싱갤] 싱글벙글 악플로 잠적했던 소련여자 근황.jpg
[720]
mitty갤로그로 이동합니다. 03.23 76926 858
217533
썸네일
[대갤] [분노주의] 한국선박 침몰 한일 댓글 비교... 한국 선장 명예까지 모욕
[568]
난징대파티갤로그로 이동합니다. 03.23 22252 512
217531
썸네일
[야갤] 순수 재미 goat 야국청년 변희재 충격적 근황ㅋㅋㅋㅋㅋ
[438]
ㅇㅇ(211.33) 03.23 27614 588
217529
썸네일
[자갤] 음주 사망사고낸 천안 30대 k3 차 보고가라
[551]
차갤러(58.122) 03.23 44130 381
217527
썸네일
[싱갤] 치매치매 러시아 총기난사 근황
[560]
토끼시종갤로그로 이동합니다. 03.23 50374 666
217525
썸네일
[주갤] 블라) 퐁퐁남의 최후...재산 반띵
[836]
주갤러(211.54) 03.23 48084 1131
217523
썸네일
[카연] 여동생 럭스 1화
[128]
하르방툰갤로그로 이동합니다. 03.23 22578 304
217522
썸네일
[A갤] 않이,,,요새 교도소는 뭔 테마마크노;;;;;;
[385]
아잉마르갤로그로 이동합니다. 03.23 39657 192
217520
썸네일
[레갤] 레고 해리포터 그린고트 마법사 은행 리뷰.review
[86]
fellowes1갤로그로 이동합니다. 03.23 17929 142
217518
썸네일
[싱갤] 중국 본토, 공안들이 사냥당하고, 관청이 폭파되는 현실 ㄷㄷㄷㄷ
[455]
ㅇㅇ(61.35) 03.23 33280 604
217515
썸네일
[스갤] 낭만이 넘쳤던 니세코 원정
[55]
J_갤로그로 이동합니다. 03.23 7994 24
217513
썸네일
[해갤] 자랑스런 손흥민국에 감히 대드는 정신나간 유튜버...jpg
[375]
ㅇㅇ(218.145) 03.23 43074 1601
217512
썸네일
[디갤] 제가 진짜 멋있는 사진 보여줄게요 짜잔.jpg
[52]
청정행커갤로그로 이동합니다. 03.23 17738 39
217510
썸네일
[국갤] 류호정 후보 등록 포기
[359]
ㅁㅁ갤로그로 이동합니다. 03.23 33056 291
217508
썸네일
[싱갤] 싱글벙글 한국 교도소 등급에 대해 알아보자
[297]
ㅇㅇ(211.215) 03.23 40744 294
217507
썸네일
[의갤] 의사 내부 복로자의 전언
[303]
의갤러(223.62) 03.23 36773 589
217503
썸네일
[국갤] SBS 뉴스 한동훈 이재명.jpg ㅋㅋㅋㅋㅋㅋㅋ
[710]
ㅇㅇ갤로그로 이동합니다. 03.23 40591 1068
217502
썸네일
[N갤] 장문 + 사진많음))엔붕이의 서울시리즈 1차전 후기
[24]
엔갤러(14.41) 03.23 8495 42
217500
썸네일
[싱갤] 한국사람들 소주 잔술, 반병 먹던시절
[353]
ㅇㅇ(110.10) 03.23 38422 134
217497
썸네일
[A갤] 해피일본뉴스 100
[198]
더Informer갤로그로 이동합니다. 03.23 13587 114
217495
썸네일
[국갤] 국민의힘 공약 금투세 폐지 떴다!!!!
[916]
신화속나무젓가락갤로그로 이동합니다. 03.23 28465 809
217493
썸네일
[카연] 매크로 용사 2부 10
[13]
이름없음갤로그로 이동합니다. 03.23 7234 38
217492
썸네일
[싱갤] 싱글벙글 MS, 코파일럿키 탑재로 AI 컴퓨터 시대 개막을 알리다
[183]
니지카엘갤로그로 이동합니다. 03.23 18873 99
217490
썸네일
[국갤] (블라)베트남 국제결혼 현황
[1079]
국사갤러(110.35) 03.23 36874 326
217488
썸네일
[디갤] 디린이의 첫 봉은사 사진들 볼래?(41pics)
[46]
윤더거갤로그로 이동합니다. 03.23 7517 13
217487
썸네일
[국갤] 개버린 문재인 "반려동물 끝까지 돌봐야" 논란
[667]
헬기탄재매이갤로그로 이동합니다. 03.23 28064 742
217485
썸네일
[이갤] 스압) 로스트미디어 1층을 알아보자...jpg
[55]
정복자캉갤로그로 이동합니다. 03.23 13804 19
217483
썸네일
[싱갤] 모스크바에서 IS 총격테러 노러시안 진행중!!
[739]
굿바이마리아갤로그로 이동합니다. 03.23 52075 317
217482
썸네일
[국갤] 뭔 이건 ㄹㅇ 말하는거마다 살벌함이 느껴지노
[472]
홍앵두갤로그로 이동합니다. 03.23 47386 692
217478
썸네일
[싱갤] 의외로 불법인것들
[384]
97갤로그로 이동합니다. 03.23 45494 254
217477
썸네일
[카연] 옆자리 여자애가 엘프가 된 만화 59~61화.manhwa
[41]
토끼귀남자갤로그로 이동합니다. 03.23 13973 52
217475
썸네일
[발갤] 한편... 한국에서의 D&D (TRPG)는... (털 주의)
[104]
ROTARING갤로그로 이동합니다. 03.23 19604 114
217473
썸네일
[의갤] 의사단체가 텔레그램 채팅방서 파업 전공의 구직 알선-비밀 후원
[251]
의갤러(223.38) 03.23 25155 319
217472
썸네일
[디갤] 봉은사의 동박새
[55]
ㅇUㅇ갤로그로 이동합니다. 03.23 7334 57
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2