디시인사이드 갤러리

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

갤러리 본문 영역

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

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



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

추천 비추천

309

고정닉 108

24

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 경제관념 부족해서 돈 막 쓸 것 같은 스타는? 운영자 24/05/13 - -
229914
썸네일
[싱갤] 며칠전 영국 보험회사에서 공개한 유럽에서 소매치기가 많은 곳
[168]
ㅇㅇ갤로그로 이동합니다. 05.09 28023 92
229911
썸네일
[주갤] 대학한녀왈 남자는 잠정적 가해자다
[385]
객관적고찰(104.234) 05.09 36431 253
229908
썸네일
[미갤] 방학숙제 하루만에 끝내는방법.jpg
[286]
ㅇㅇ갤로그로 이동합니다. 05.09 35468 394
229905
썸네일
[인갤] [1인 개발] 미소녀 전략 카드게임 - 1
[104]
SEOHAN갤로그로 이동합니다. 05.09 15654 98
229899
썸네일
[싱갤] 싱글벙글 음지 문화가 양지로 나오면 안되는 이유
[1952]
ㅇㅇ(175.197) 05.09 59495 457
229896
썸네일
[카연] 노움에 대한 편견.manhwa
[89]
위마갤로그로 이동합니다. 05.09 17750 217
229893
썸네일
[야갤] 동물도 살렸을까…쓰러진 돼지에 심폐소생술.jpg
[132]
ㅇㅇ갤로그로 이동합니다. 05.09 19174 21
229890
썸네일
[와갤] [라벨드링킹] 에스테르하지와 황금양모기사단
[60]
와음갤로그로 이동합니다. 05.09 8793 24
229887
썸네일
[싱갤] 아프리카 현지 차량 수리점 방문 후기
[103]
ㅇㅇ갤로그로 이동합니다. 05.09 24415 121
229884
썸네일
[던갤] '진짜' 중세유럽 갑옷에 대해 알아보자.jpg
[349]
모르네요갤로그로 이동합니다. 05.09 24836 163
229881
썸네일
[야갤] 민희진 해임 주총 31일 열린다 ㅋㅋㅋㅋㅋ
[480]
야갤러(1.238) 05.09 25919 225
229878
썸네일
[프갤] 레이 미스테리오의 커리어에 대한 진실공방 중.X
[74]
프갤러(203.251) 05.09 19158 96
229872
썸네일
[싱갤] 싱글벙글 큰 아버지가 짓궂다라는 말은 삼촌이 짓궂다는 말은 내가 들어봤어
[77]
수인갤러리갤로그로 이동합니다. 05.09 22335 12
229866
썸네일
[이갤] 흙수저와 금수저 집안 자식이 바뀐 사건..JPG
[779]
이시라갤로그로 이동합니다. 05.09 44799 761
229863
썸네일
[대갤] 日의회부의장, 로큰롤을 알려주겠다... 호주 시장 딸 성추행 논란!
[282]
난징대파티갤로그로 이동합니다. 05.09 18927 170
229860
썸네일
[카연] 숲에서 만난 원시인 소녀한테 납치 당하는 .manhwa
[85]
김소잉갤로그로 이동합니다. 05.09 20218 133
229857
썸네일
[싱갤] 임보하는 개들 입양홍보하러 나온 크리스파인
[75]
수인갤러리갤로그로 이동합니다. 05.09 15023 34
229854
썸네일
[이갤] <원피스 vs 나루토> 디자인,연출 비교..gif
[888]
leeloo갤로그로 이동합니다. 05.09 33692 505
229851
썸네일
[주갤] 멸녀펀치] 국민연금=폰지사기는 언제 고갈될까? 오히려 늘어남
[335]
123번뇌자유갤로그로 이동합니다. 05.09 25052 462
229848
썸네일
[싱갤] 싱글벙글 같은 유전자, 다른 몸매 ㄷㄷ
[219]
수인갤러리갤로그로 이동합니다. 05.09 61850 106
229845
썸네일
[비갤] 비트코인 도시락 사먹잨ㅋㅋㅋㅋㅋㅋ
[282]
ㅇㅇ(118.235) 05.09 43541 58
229842
썸네일
[컴갤] 아직도 정신못차린 퐁퐁남 본진
[820]
ㅇㅇ(223.39) 05.09 42652 493
229839
썸네일
[힙갤] 룩삼 이새끼 국힙원탑 이센스 저격 뭐냐...???
[354]
주무심갤로그로 이동합니다. 05.09 51189 887
229835
썸네일
[싱갤] 싱글벙글 취사병 김준현이 알려주는 건빵의 신세계
[232]
수인갤러리갤로그로 이동합니다. 05.09 28294 75
229834
썸네일
[미갤] 미국 검찰.... 테슬라 자율주행 사기 가능성 조사
[110]
ㅇㅇ(114.202) 05.09 21804 118
229832
썸네일
[디갤] 5만원짜리 카메라도 좋다 (13pic)
[63]
「아이묭」갤로그로 이동합니다. 05.09 14325 24
229831
썸네일
[주갤] 제자와 성관계한 여교사, 재판중 다른학생 아이 임신
[327]
테이리갤로그로 이동합니다. 05.09 53746 212
229827
썸네일
[A갤] 해피한국뉴스 11
[109]
ㅇㅇ갤로그로 이동합니다. 05.09 12221 131
229825
썸네일
[미갤] 한국 결혼식 돈이 아깝다는 외국인 여자.jpg
[991]
ㅇㅇ갤로그로 이동합니다. 05.09 41178 921
229823
썸네일
[일갤] 사가 4박5일 2,3일차
[25]
카사사기갤로그로 이동합니다. 05.09 10029 15
229821
썸네일
[삼갤] 크보 전구장 ABS 정확성 테스트 결과 전달.jpg
[167]
ㅇㅇ(220.94) 05.09 20938 167
229819
썸네일
[싱갤] 싱글벙글 빅뱅 승리 근황
[576]
ㅇㅇ갤로그로 이동합니다. 05.09 54022 429
229815
썸네일
[부갤] 임원까지 가세한 새마을금고 불법대출
[116]
부갤러(146.70) 05.09 17280 116
229813
썸네일
[더갤] 의협 회장, 소말리아 의대생 사진 올리고 "곧 온다"
[545]
역대최악의서포터갤로그로 이동합니다. 05.09 25726 105
229811
썸네일
[싱갤] 오늘자 이대남 일본인 여중생 가슴 만지다 체포
[684]
ㅇㅇ(121.181) 05.09 42441 433
229809
썸네일
[코갤] 소프트뱅크 "라인야후 자본 변경, 네이버와 현시점엔 합의못해"
[518]
ㅇㅇ갤로그로 이동합니다. 05.09 22463 147
229808
썸네일
[L갤] 오타니 통역사가 나빴네 ㅋㅋ
[213]
엘갤러(121.161) 05.09 25303 112
229805
썸네일
[코갤] 윤 대통령, '금투세 반드시 폐지해야'(1보)ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ
[534]
Carmichael갤로그로 이동합니다. 05.09 21240 384
229803
썸네일
[야갤] 삼겹살 주문했다가 경찰까지 출동했다는 보배인.jpg
[405]
야갤러(146.70) 05.09 32773 136
229801
썸네일
[카연] 아포칼립스가 따분한 여고생 (2).manhwa
[65]
메멘토모리_갤로그로 이동합니다. 05.09 16872 113
229799
썸네일
[디갤] 일본가고싶다....
[132]
에노덴갤로그로 이동합니다. 05.09 13391 56
229795
썸네일
[싱갤] 싱글벙글 주인이 귀찮은 댕댕이.jpg
[121]
Secretpie갤로그로 이동합니다. 05.09 40825 355
229793
썸네일
[야갤] 또잉 화물기 앞바퀴 대신 동체 착륙..또 아찔한 사고
[86]
야갤러(223.39) 05.09 13572 34
229791
썸네일
[이갤] 백인 도태남에게 핫한 사이트...jpg
[474]
그로브갤로그로 이동합니다. 05.09 50711 649
229789
썸네일
[통갤] 기타를 희한하게 치는 사람들을 알아보자.araboja
[84]
Garan갤로그로 이동합니다. 05.09 16249 65
229787
썸네일
[국갤] <충격> 네이버 라인 일본 사태 총정리
[646]
ㅇㅇ갤로그로 이동합니다. 05.09 28344 304
229785
썸네일
[싱갤] 싱글벙글 심각하게 오염되고 잇는 한국 .jpg
[384]
ㅇㅇ갤로그로 이동합니다. 05.09 54630 696
229783
썸네일
[야갤] 가장 목이 긴 환자…척추 교정 받은 기린.jpg
[203]
ㅇㅇ갤로그로 이동합니다. 05.09 31067 118
229781
썸네일
[미갤] 윤종신이 썰 푸는 강호동이 제일 화났을 때 ㄷㄷㄷ.jpg
[211]
ㅇㅇ갤로그로 이동합니다. 05.09 30615 193
229779
썸네일
[한화] 팩트) 박찬호와 제이크의 인성차이 ㅋㅋㅋㅋㅋㅋ
[200]
칰갤러(223.62) 05.09 23085 620
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2