디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44018 추천 309 댓글 342
정사각형 채우기 문제 (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
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
공지 실시간베스트 갤러리 이용 안내 [1578/2] 운영자 21.11.18 4967211 421
228911
썸네일
[이갤] 동남아의 몇안남은 부족 바자우족...jpg
[5]
설윤아기갤로그로 이동합니다. 17:35 232 4
228907
썸네일
[디갤] 프랑스 스트릿 찍기 좋더라
[26]
니콘3세대갤로그로 이동합니다. 17:25 987 12
228905
썸네일
[이갤] 대한민국 경제 라이벌 이병철과 정주영...jpg
[55]
설윤아기갤로그로 이동합니다. 17:20 1354 23
228903
썸네일
[우갤] 일본 지하아이돌과 중년의 사랑(스압주의)
[48]
킹짱두갤로그로 이동합니다. 17:15 2870 33
228901
썸네일
[싱갤] 싱글벙글 세계 여자 부자 순위
[95]
휘문갤로그로 이동합니다. 17:10 5355 9
228899
썸네일
[미갤] 아내에게 경제권을 넘겨서 빚더미에 앉은 부부.JPG
[106]
ㅇㅇ갤로그로 이동합니다. 17:05 4305 70
228897
썸네일
[제갤] 요즘 일본과 조선에서 뜨거운 김밥 원조논쟁.fact
[424]
ㅇㅇ(218.157) 17:00 5340 134
228895
썸네일
[7갤] [생일] 이오리 생일기념 고져스 세레브 푸딩 만들기
[37]
키쿠치마코토갤로그로 이동합니다. 16:55 1339 19
228893
썸네일
[무갤] 한국여자 닮아서 인기가 없어 슬프다는 일본여성 ㅋㅋㅋ
[219]
무갤러(211.60) 16:50 10967 146
228891
썸네일
[싱갤] 싱글벙글 요즘 얼빠들이 좋아한다는 AV 배우
[188]
흰콩갤로그로 이동합니다. 16:45 13137 86
228887
썸네일
[필갤] 첫 우중출사 작례
[29]
사진꾸러기갤로그로 이동합니다. 16:35 2342 11
228885
썸네일
[야갤] 도쿄 시부야 1호점 맘스터치 근황.JPG
[282]
특상。갤로그로 이동합니다. 16:30 11363 127
228883
썸네일
[싱갤] 싱글벙글 싱붕이네 할아버지집에서 나온것들
[114]
잏현갤로그로 이동합니다. 16:25 14637 106
228881
썸네일
[탈갤] 다른 나라에서는 핫도그를 어떻게 먹을까?
[58]
またね갤로그로 이동합니다. 16:20 7473 44
228879
썸네일
[디갤] 어린이날 보는 늙은이의 CCD 때깔
[23]
설치는설치류갤로그로 이동합니다. 16:19 3328 18
228877
썸네일
[싱갤] 우주 개발과 패러다임의 역사_33.
[13]
대한민국인디언갤로그로 이동합니다. 16:10 2458 15
228875
썸네일
[기갤] [단독] 유아교육과 나왔다더니‥아이를 발로 휙휙
[109]
ㅇㅇ갤로그로 이동합니다. 16:00 6935 45
228873
썸네일
[새갤] [채널A] 학사모 쓰고 “전쟁 멈춰”…美 대학 졸업식 돌발 시위
[188]
정치마갤용계정갤로그로 이동합니다. 15:50 5754 25
228872
썸네일
[도갤] 세계에서 상주인구대비 유동인구가 가장 많은 도시
[59]
NY런던파리(59.16) 15:41 8062 41
228869
썸네일
[주갤] [스압] 페미 버튜버 사건 여성시대 반응 jpg
[384]
주갤러(106.101) 15:30 21045 582
228865
썸네일
[코갤] 북한 근황
[258]
ㅇㅇ(221.152) 15:10 18699 317
228863
썸네일
[카연] 닌자와 음침녀 4화 .MANHWA
[45]
군게갤로그로 이동합니다. 15:00 7408 108
228862
썸네일
[싱갤] 싱글벙글 읽지도 않으면서 소장중인 만화책 콜렉션들
[83]
ㅇㅇ(220.85) 14:50 10823 36
228860
썸네일
[일갤] 내 바이크로 일본여행 - 4편 (누마즈를 뒤로하고 가마쿠라로)
[23]
하짱갤로그로 이동합니다. 14:40 3374 15
228858
썸네일
[기음] 흑돼지 목살 스테이크와 로제 파스타 봉골레 파스타
[88]
ㅅㄱ(183.96) 14:30 10522 75
228857
썸네일
[중갤] [유아대회] 천방지축 어리둥절 빙글빙글 돌아가는 중붕의 게임
[83]
니코냥갤로그로 이동합니다. 14:20 9584 56
228855
썸네일
[싱갤] 싱글벙글 리얼돌에 1400달러 꼴은 병신 양키..jpg
[637]
ㅇㅇ(61.82) 14:10 34684 405
228853
썸네일
[미갤] 인피니티 디오라마 제작기 - 03
[11]
가오리들갤로그로 이동합니다. 14:00 3078 14
228852
썸네일
[순갤] 충주맨이 사시 포기하고 법원직 안간 이유.jpg
[560]
순갤러(211.36) 13:50 25645 263
228850
썸네일
[싱갤] 훌쩍훌쩍 느닷없이 부랄 두짝을 잃은 보배아재.jpg
[763]
ㅇㅇ(1.247) 13:40 27807 446
228847
썸네일
[전갤] '거지 밥상' 먹으려고 장사진…中 mz세대들의 짠한 짠테크, 왜
[274]
몽쉘통통갤로그로 이동합니다. 13:20 17598 89
228845
썸네일
[국갤] 한동훈, 비대위원 이어 당직자들과 저녁 식사 (오늘자 기사펌)
[209]
ㅇㅇ(223.38) 13:11 10040 74
228843
썸네일
[대갤] 日연휴에 '부산역'으로 몰리는 일본인들... 대체 왜?!
[739]
난징대파티갤로그로 이동합니다. 13:00 26286 444
228842
썸네일
[싱갤] 싱글벙글 5만 톤짜리 여객선을 움직이는 방법.....jpg
[202]
DDII갤로그로 이동합니다. 12:50 25528 243
228840
썸네일
[부갤] 전세사기와 함께 사라진 청년층 미래
[762]
부갤러(211.203) 12:40 23342 242
228838
썸네일
[무갤] 한국이 살기 힘들어 떠나는 외국인들.jpg
[680]
ㅇㅇ(119.197) 12:30 27096 405
228837
썸네일
[치갤] 아프리카 엑셀방송 또 성매매 폭로 ㄷㄷ
[713]
ㅇㅇ(14.48) 12:20 61325 621
228833
썸네일
[싱갤] 다윗이 골리앗을 이긴게 당연한 이유..gif
[631]
방파제갤로그로 이동합니다. 12:00 41454 501
228830
썸네일
[야갤] 아이브 두고 싸우는 중국인들과 대만인들 ㅋㅋ
[338]
ㅇㅇ(211.200) 11:40 23641 140
228828
썸네일
[일갤] 오쿠닛코 센죠가하라 트래킹
[70]
산악사진가갤로그로 이동합니다. 11:30 6596 12
228827
썸네일
[대갤] 삼성 이재용과 만난 교황... 日파나소닉 버리고 韓삼성에 빠진 바티칸
[320]
난징대파티갤로그로 이동합니다. 11:20 23321 375
228825
썸네일
[부갤] 영원히 잊지 못할 23-24 KCC 스토리
[39]
나과르디올라갤로그로 이동합니다. 11:10 7879 134
228823
썸네일
[싱갤] 훌쩍훌쩍 산책나온 개에 물려죽은 런던 명물 물범
[480]
ㅇㅇ(118.221) 11:00 24906 302
228822
썸네일
[독갤] 옛날 한국 페미니즘 문단은 FUCK를 진짜 강간이라고 주장했구나
[207]
ㅇㅇ(175.193) 10:50 29562 337
228820
썸네일
[중갤] 행복해야 할 어린이날... 모두가 비참한 사이버펑크 2024 대한민국
[213]
시마시마갤로그로 이동합니다. 10:40 26490 96
228818
썸네일
[미갤] 침착맨이 말하는 명작의 조건.jpg
[685]
ㅇㅇ갤로그로 이동합니다. 10:30 29541 134
228817
썸네일
[해갤] 스찌골 손흥민 리버풀전 모음.....gif
[337]
메대종(14.35) 10:20 24067 467
228815
썸네일
[싱갤] 싱글벙글 최근 인니랑 KF-21 분담금 합의 내용.jpg
[355]
ㅇㅇ(121.161) 10:10 16566 133
228812
썸네일
[대갤] 韓 관광 와서 싹쓸이... 편의점에 몰려온 외국인들
[418]
난징대파티갤로그로 이동합니다. 09:50 33379 207
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2