디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44369 추천 310 댓글 340
정사각형 채우기 문제 (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/06/24 - -
232988
썸네일
[카연] 공화국의 우주난민.manhwa
[115]
설갑차갤로그로 이동합니다. 05.21 16248 176
232986
썸네일
[싱갤] 싱글벙글 병역비리 걸린 후기
[314]
ㅇㅇ갤로그로 이동합니다. 05.21 36136 183
232984
썸네일
[유갤] 트로피 따기 가장 어려운 플스 게임 24개…jpg
[121]
ㅇㅇ(222.113) 05.21 21131 26
232982
썸네일
[야갤] 현재 ㅈ됐다는 게임업계 근황 ㅋㅋㅋㅋㅋ
[826]
ㅇㅇ(176.119) 05.21 68545 350
232980
썸네일
[이갤] 세계의 특이하게 생긴뱀...jpg
[155]
설윤아기갤로그로 이동합니다. 05.21 29369 148
232978
썸네일
[야갤] "성전환 수술 없이도 남녀 성별 고르자" 법안 논란
[776]
ㅇㅇ(223.38) 05.21 31742 596
232976
썸네일
[싱갤] 후라쉬에 들어가는 led칩에 대해 알아보자
[109]
ㅇㅇ(121.147) 05.21 15724 75
232972
썸네일
[야갤] 변호사가 말하는, 악플 고소 방법.jpg
[450]
ㅇㅇ갤로그로 이동합니다. 05.21 26860 194
232970
썸네일
[주갤] (블라) 퐁퐁이를 입구컷 시키는 퐁퐁부인 ㅋㅋㅋ
[475]
블라탐험가페페갤로그로 이동합니다. 05.21 33306 698
232968
썸네일
[해갤] 이승엽이 말하는 추강대엽....jpg
[265]
ㅇㅇ(106.101) 05.21 21146 336
232966
썸네일
[자갤] 하다하다 이젠 서울시 상대로 꼼수부리는 현대차그룹 근황.....
[401]
ㅇㅇ(1.229) 05.21 30293 561
232964
썸네일
[싱갤] 전세계 종교 수장들의 명칭
[185]
ㅇㅇ갤로그로 이동합니다. 05.21 24748 101
232962
썸네일
[야갤] 대석열... 채상병 특검 거부권 사용...jpg
[831]
수능디갤로그로 이동합니다. 05.21 27689 473
232960
썸네일
[무갤] 미쳐버린 개조선 취업경쟁
[670]
ㅇㅇ(117.111) 05.21 43135 693
232958
썸네일
[싱갤] 싱글벙글 구직사이트 논란 터졌던 강형욱 공중파 뉴스기사
[346]
ㅇㅇ갤로그로 이동합니다. 05.21 29171 111
232956
썸네일
[해갤] 은퇴 고민하다 13년 만에 다른 팀으로 이적한 치어리더...jpg
[105]
해갤러(211.234) 05.21 27287 71
232954
썸네일
[싱갤] 직구 규제 대체안
[438]
ㅇㅇ(221.167) 05.21 32734 315
232950
썸네일
[야갤] 이상순카페 폐업 하신다던데...사실인가요?
[249]
라이스갤로그로 이동합니다. 05.21 29967 83
232948
썸네일
[싱갤] 오싹 오싹 중국 담배들 3편.txt
[105]
냉동상싯두갤로그로 이동합니다. 05.21 21248 76
232946
썸네일
[야갤] 당근에서 청소기를 샀는데 충전기를 안줘요.
[299]
야갤러(146.70) 05.21 30048 183
232944
썸네일
[리갤] 리핸즈) 젠지 우승은 스크림(연습) 많이 한 빨이다.jpg
[358]
ㅇㅇ(118.235) 05.21 30223 1380
232942
썸네일
[유갤] 영화 대부 시리즈 감독 신작영화 근황…jpg
[160]
ㅇㅇ(222.113) 05.21 20084 136
232940
썸네일
[싱갤] 아프리카 코트디부아르 현지 식당 방문 후기
[133]
산책갤로그로 이동합니다. 05.21 18135 63
232938
썸네일
[이갤] 에이즈 피 수혈하다가 걸린 영국정부...jpg
[193]
설윤아기갤로그로 이동합니다. 05.21 24665 138
232936
썸네일
[야갤] BBQ 황올 2만3천원 입갤
[766]
ㅇㅇ(112.163) 05.21 36835 267
232934
썸네일
[카연] 라마단에 운동하다 맞을뻔한 썰 (5)
[79]
헬구리갤로그로 이동합니다. 05.21 12857 115
232932
썸네일
[싱갤] 공포공포 어느 소방관 아저씨가 ㅈ치고 싶어한다는 놈들
[205]
ㅇㅇ갤로그로 이동합니다. 05.21 27588 142
232929
썸네일
[미갤] 오늘자 제대로 열받은 4050 세대 남성들.jpg
[1432]
ㅇㅇ(220.86) 05.21 52204 866
232927
썸네일
[디갤] 일본 후지산스팟
[95]
ㅂㄹㅌ갤로그로 이동합니다. 05.21 11076 64
232926
썸네일
[싱갤] 꿀팁꿀팁 치과 실비보험 받기
[194]
모스크바갤로그로 이동합니다. 05.21 21328 77
232924
썸네일
[유갤] 어쌔신크리드 신작 흑인주인공 관련 인터뷰 논란…jpg
[305]
ㅇㅇ(222.113) 05.21 15021 102
232923
썸네일
[야갤] 아이패드 광고 논란에, 뒤이어 공개된 삼성 광고 화제.jpg
[268]
ㅇㅇ갤로그로 이동합니다. 05.21 22947 180
232921
썸네일
[이갤] 코카콜라에서 개발중인 신기술...jpg
[695]
설윤아기갤로그로 이동합니다. 05.21 46227 152
232920
썸네일
[싱갤] 충격충격 실베간 탄천 유기견 사건의 진실
[125]
ㅇㅇ갤로그로 이동합니다. 05.21 18360 155
232918
썸네일
[부갤] 말려야 할 발언 1위 = 카페나 차릴까?
[297]
라이스갤로그로 이동합니다. 05.21 28900 70
232917
썸네일
[미갤] 김천시 '김호중 소리길' 철거 검토하자, 극성팬들 "가만 안둬
[261]
밑갤러(46.165) 05.21 18128 144
232914
썸네일
[미갤] (낚시꾼 피셜) 가장 맛있는 회 top5 . jpg
[326]
ㅇㅇ갤로그로 이동합니다. 05.21 23396 31
232912
썸네일
[카연] 세상에서 가장 비효율적인 동력엔진의 역사(재업)
[102]
비둘기덮밥갤로그로 이동합니다. 05.21 12194 133
232911
썸네일
[야갤] 오늘자) 짠한형 나와서 신동엽이 은인이라는 송승헌.jpg
[122]
ㅇㅇ갤로그로 이동합니다. 05.21 15788 70
232909
썸네일
[싱갤] 싱글벙글 음모론에 서울고등법원 극대노
[400]
ㅇㅇ갤로그로 이동합니다. 05.21 36681 385
232908
썸네일
[새갤] 與 당권 두고…한동훈 ‘탄력’ 조정훈 ‘불출마’ 홍준표 ‘첫 거론’
[97]
정치마갤용계정갤로그로 이동합니다. 05.21 8528 38
232906
썸네일
[미갤] '삼쩜삼'으로 종합소득세 환급액 조회한 사람들 필독.jpg
[312]
ㅇㅇ갤로그로 이동합니다. 05.21 47277 247
232905
썸네일
[디갤] 디붕이 히로시마 여행 갔다옴
[60]
사과쟁이갤로그로 이동합니다. 05.21 8919 35
232903
썸네일
[야갤] 최근, 나혼산 나와서 "행복"에 대해 말한 구성환.jpg
[370]
ㅇㅇ갤로그로 이동합니다. 05.21 23582 242
232900
썸네일
[싱갤] 싱글벙글 이란 대통령 사망과 후계 문제를 알아보자
[107]
ㅇㅇ(221.155) 05.21 23191 135
232898
썸네일
[미갤] '무한 리필' 이라더니, "추가 요금 내세요"
[738]
ㅇㅇ갤로그로 이동합니다. 05.21 36319 453
232896
썸네일
[카연] 초단편) 타임캡슐 찾으러 가는 만화.manhwa
[49]
소페레갤로그로 이동합니다. 05.21 7886 81
232895
썸네일
[야갤] "마늘이 왜 이래요?", 이상 현상에 '초비상'.jpg
[283]
ㅇㅇ갤로그로 이동합니다. 05.21 27497 34
232894
썸네일
[싱갤] 민어에 대해 알아보자.
[212]
수산물학살자갤로그로 이동합니다. 05.21 27722 111
232892
썸네일
[닌갤] 게이머 전직 국회 보좌진 입장에서 본 이번 사태
[181]
ㅇㅇ(164.125) 05.21 19400 175
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2