디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44207 추천 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 - -
217770
썸네일
[상갤] 현지 사람이 말하는 파묘 흥행 이유
[479]
ㅇㅇ갤로그로 이동합니다. 03.24 47142 123
217768
썸네일
[싱갤] 와들와들 한번 누르면 되돌릴수 없는 버튼
[463]
ㅇㅇ(121.153) 03.24 41057 384
217766
썸네일
[주갤] 명품에 미쳐버린 한국 유아용품 시장 근황.jpg
[1115]
ㅇㅇ갤로그로 이동합니다. 03.24 51041 1033
217765
썸네일
[부갤] 홍콩 부동산 가격 지수 근황.JPG
[261]
ㅇㅇ(14.84) 03.24 31071 324
217763
썸네일
[무갤] 엔비디아의 대혁명..."챗GPT 20배" 슈퍼칩 전격 공개
[220]
ㅇㅇ(125.139) 03.24 32071 192
217761
썸네일
[싱갤] 싱글벙글 김성모의 작품 장면 해설
[243]
ㅇㅇ갤로그로 이동합니다. 03.24 42319 304
217760
썸네일
[국갤] 이재명, 전국민 25만원 돈뿌리기 제안 논란
[1420]
헬기탄재매이갤로그로 이동합니다. 03.24 40552 1086
217758
썸네일
[M갤] 오늘자 UFC.. 초유의 사태 발생..gif
[276]
게살버거갤로그로 이동합니다. 03.24 34988 221
217755
썸네일
[싱갤] 싱글벙글 점점 김치를 먹지 않는 한국 사람들
[1264]
니지카엘갤로그로 이동합니다. 03.24 50712 269
217753
썸네일
[주갤] [유쾌] 실시간 트위터에서 전쟁중인 일본 VS 흑인 커뮤니티
[596]
주갤러(61.82) 03.24 48498 208
217751
썸네일
[전갤] MZ조폭 '불사파' 1심 중인데... 전원 석방
[584]
몽쉘통통갤로그로 이동합니다. 03.24 29677 455
217750
썸네일
[싱갤] 싱글벙글 AI가 만든 벼랑위의 포뇨 등장인물 실사화
[123]
수인갤러리갤로그로 이동합니다. 03.24 27578 111
217748
썸네일
[카연] 바다거북 탐정과 어느 모텔의 안전수칙
[66]
염승렬갤로그로 이동합니다. 03.24 21534 132
217746
썸네일
[무갤] 전기료 동결됐지만...국민들 앞 '암울한 예고'
[610]
ㅇㅇ(118.235) 03.24 27535 156
217745
썸네일
[싱갤] 싱글벙글 아시아에서 유일하게 전 공정 자동화된 부산의 광어 가공 공장
[292]
니지카엘갤로그로 이동합니다. 03.24 38428 256
217743
썸네일
[야갤] k게임에서 또 터진 페미이슈 JPG
[429]
호남의신김대중갤로그로 이동합니다. 03.24 43194 477
217741
썸네일
[리갤] [오피셜] 북한 일본에 0-3 몰수패 확정
[344]
단스붐은온다갤로그로 이동합니다. 03.24 33376 275
217738
썸네일
[주갤] (블라) 출근할때 애들한테 인사시키는 현차햄 ㅋㅋ
[1143]
블라탐험가페페갤로그로 이동합니다. 03.24 43517 774
217736
썸네일
[싱갤] 싱글벙글 중국으로 건너간 꽃제비출신 탈북녀
[256]
ㅇㅇ(110.14) 03.24 35065 135
217735
썸네일
[한갤] 지잡대 에타 근황..군대 떡밥으로 갈드컵 처함 ㅋㅋ.jpg
[339]
ㅇㅇ(118.235) 03.24 44922 275
217733
썸네일
[자갤] 선넘는 중고차 이벤트 근황
[201]
차갤러(222.112) 03.24 40673 52
217731
썸네일
[싱갤] 싱글벙글 한국도로에 개쩌는 자동차 떴다
[410]
휘문갤로그로 이동합니다. 03.24 43163 216
217730
썸네일
[냥갤] 캣맘 레전드) 고양이 90마리 키우는 캣맘
[430]
ㅇㅇ(106.101) 03.24 24951 404
217728
썸네일
[국갤] 전광훈, 공천대가 금품요구 육성공개
[185]
헬기탄재매이갤로그로 이동합니다. 03.24 18957 386
217726
썸네일
[싱갤] 으리으리... 레전드 건축가, 가우디의 작품들
[223]
호텔선인장갤로그로 이동합니다. 03.24 30254 121
217725
썸네일
[중갤] 오들오들... 라그나로크 온라인 근황.....JPG
[295]
피자구이갤로그로 이동합니다. 03.24 32912 306
217723
썸네일
[이갤] "자리 마음에 안 든다"‥공무원 폭행한 농협 조합장 검찰 송치
[350]
ㅇㅇ갤로그로 이동합니다. 03.24 22666 260
217720
썸네일
[카연] 조직에게 협박당해 의료봉사하는 만화.manhwa
[42]
닭또리갤로그로 이동합니다. 03.24 16948 85
217718
썸네일
[싱갤] 싱글벙글 GTX-A 터널 안 재난 사고 책임질 인공지능 로봇
[81]
니지카엘갤로그로 이동합니다. 03.24 17989 38
217716
썸네일
[국갤] 찢 해당행위로 긴급지시 내렸단닼ㅋㅋㅋㅋㅋㅋㅋㅋ
[383]
히껑갤로그로 이동합니다. 03.24 35206 695
217715
썸네일
[주갤] 지금 대학교수가 폭로한 젼굥의 리베이트글로 난리난 의갤 상황
[501]
주갤러(104.234) 03.24 37504 869
217713
썸네일
[싱갤] 싱글벙글 와이프 똥도 먹겠다던 36세 남편.jpg
[855]
ㅇㅇ(220.124) 03.24 83441 971
217711
썸네일
[유갤] 예비군가서 받아온 신형 "작전 식량" 리뷰 + 한국군 현용 전투식량 설명
[306]
카프카스-튀르키예-여행갤로그로 이동합니다. 03.24 30342 135
217710
썸네일
[야갤] 남편을 위해 만든 오스트리아 아내의 순두부 찌개
[460]
야갤러(106.101) 03.24 46065 481
217708
썸네일
[싱갤] 싱글벙글 신경 봉합 수술시간 1/10로 줄여주는 신형 패치 개발
[196]
니지카엘갤로그로 이동합니다. 03.24 28006 252
217706
썸네일
[이갤] 차은우보다 이재명이 더 잘생겼다는 추미애 ㄷㄷㄷ...jpg
[391]
ㅇㅇ(1.227) 03.24 28168 375
217703
썸네일
[싱갤] 싱글벙글 패드립 카운터.jpg
[282]
ㅎㄹ.갤로그로 이동합니다. 03.24 45802 542
217701
썸네일
[코갤] 우리나라가 주식보다 부동산을 택하게된 이유)feat 금투세
[244]
ㅇㅇ(223.39) 03.24 29471 215
217700
썸네일
[카연] 초고도비만호소인 다이어트만화MANHWA (추억의 달리기편)
[66/1]
푸른곰팡갤로그로 이동합니다. 03.24 16503 44
217698
썸네일
[싱갤] 어질어질 중국의 가짜 삼겹살 제조현장
[331]
ㅇㅇ갤로그로 이동합니다. 03.24 39413 370
217696
썸네일
[도갤] 한국건축의 이해 - 8부 [목조건축의 역사 下]
[48]
BABO갤로그로 이동합니다. 03.24 7450 41
217695
썸네일
[야갤] '불꽃 번쩍' 송전선 충돌한 열기구, 탑승자 구사일생.jpg
[51]
ㅇㅇ갤로그로 이동합니다. 03.24 12764 15
217693
썸네일
[싱갤] 김새론이 스토리에 올렸다 지운 사진
[690]
ㅇㅇ(1.230) 03.24 84523 394
217691
썸네일
[군갤] (스압) 눈팅군붕이 러시아 중앙해군박물관 갔다옴(2).
[28]
bolby갤로그로 이동합니다. 03.24 9422 57
217690
썸네일
[야갤] 강원도, 지역 비하한 이재명 ㄷㄷ...MP4
[787]
ㅇㅇ(118.107) 03.24 42990 1305
217686
썸네일
[싱갤] 싱글벙글 기안84의 죽기전 소원
[156]
ㅇㅇ(1.242) 03.24 48810 287
217685
썸네일
[입갤] 입붕이들은 대학가면 어떤 건물에서 강의를 들을까?
[125]
김루나갤로그로 이동합니다. 03.24 24340 40
217683
썸네일
[루갤] [월간계류 vol.1] 3월, 해빙기 저수온 계류를 가다 - 스압
[43]
림톤갤로그로 이동합니다. 03.24 3851 26
217681
썸네일
[싱갤] 싱글벙글 인터넷에서 여자친구 사귀는.manhwa
[136]
언팅선갤로그로 이동합니다. 03.24 28307 134
217680
썸네일
[박갤] 일본과 한국의 운전면허 갱신 과정 차이점
[185]
ㅇㅇ갤로그로 이동합니다. 03.24 21894 196
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2