정사각형 채우기 문제 (Square packing)
하나의 큰 정사각형에 같은 크기의 정사각형 n개를 넣는 방법을 연구
이때 안에 들어간 정사각형의 크기가 최대가 되는 경우를 찾는 문제이다
예를 들어, 정사각형 4개를 넣고자 할 경우의 정답은 아래 사진의 왼쪽이 아닌 오른쪽이다
정사각형의 크기가 최대가 되어야 하기 때문이다
그럼 이제 살펴보자
n=1 일 때
자명함(= 당연함, 뻔함)
n=2 일 때
Frits Göbel에 의해 증?명 됨
n=3 일 때
Frits Göbel에 의해 증?명 됨
n=4 일 때
자명함
n=5 일 때
Frits Göbel에 의해 증명됨
아래 n=6일 때처럼 3x3으로 칸 나눈 다음에 거기에 5개만 넣으면 되는거 아닌가? 라고 생각할 수도 있지만,
그러면 정사각형 크기가 최대가 안 됨
n=6 일 때
Michael Kearney와 Peter Shiu에 의해 증?명됨
n=9 일 때
자명함
n=10 일 때
Frits Göbel에 의해 발견, Walter Stromquist가 증명
n=11 일 때
Walter Trump에 의해 발견
n=18 일 때
Pertti Hämäläinen에 의해 발견
n=19 일 때
Robert Wainwright에 의해 발견
n=29 일 때
Thierry Gensaner와 Philippe Ryckelynck이 발견
n=37 일 때
David W. Cantrell에 의해 발견
n=51 일 때
Károly Hajba에 의해 발견
n=71 일 때
Joe DeVincentis에 의해 발견
그리고....
n=272 일 때
Lars Cleemann에 의해 발견
사진에 s라 써져있는 값은 큰 정사각형과 작은 정사각형(단위 사각형)의 길이 비임
더 많은 케이스들은 아래 링크에서 볼 수 있음
https://kingbird.myphotos.cc/packing/squares_in_squares.html
제목 | 글쓴이 | 추천 수 | 날짜 |
---|---|---|---|
진돌작가가 결혼하게 된 이유 7 | 구미호 | 27 | 3 분 전 |
한때 초딩들한테 인기 많았던 신태일 근황 24 | 까불지마 | 43 | 7 분 전 |
광장시장 최신 근황 31 | TWINS다현 | 43 | 12 분 전 |
mbti가 자길 대표하는게 싫어서 검사도 안해봤다는 장원영.jpg 38 | 렉카휴업 | 35 | 12 분 전 |
ㅅㅇ) 퇴마사의 아내가 된 여자 manhwa 44 | 세미 | 37 | 19 분 전 |
한국에서 점점 퍼져나가고있다는 조직.jpg 53 | 자취생K | 61 | 31 분 전 |
40대남 - 20대녀 포차하면 잘되지 않을까요?.jpg 76 | 뚜비두밥밤바바 | 65 | 40 분 전 |
세일러문 원작자가 자기 캐릭터를 성병 검사 홍보에 쓰도록 ... 37 | 카이부츠와다레다 | 70 | 40 분 전 |
학창시절 이상한 노래 듣는 놈 취급 당했던 썰.ssul 66 | 김츼 | 47 | 41 분 전 |
아빠에게 달려가는 우크라이나 소년...mp4 33 | 시바 | 49 | 41 분 전 |
남자 군대간사람과 안갔다온사람이랑 차이있어?.jpg 165 | usuusi | 74 | 41 분 전 |
제주도 이상한 건물 39 | 대출혈쇼 | 41 | 41 분 전 |
한국군 VS 외국군 훈련결과 52 | 기여운걸조아하는사람 | 69 | 43 분 전 |
전세사기 회수금액 3%... 남는장사.jpg 51 | 뚜비두밥밤바바 | 68 | 43 분 전 |
연휴시작!! 동해 낚시 달린다, 오늘 물고기 다뒤졌닼ㅋㅋㅋ 33 | 보너 | 42 | 43 분 전 |
고장난 콘센트 잡은 후기 ㄷ..JPG 72 | 미코나 | 65 | 44 분 전 |
워니 ) AI 웹툰 업체와 미팅한 후기 28 | 온푸 | 62 | 44 분 전 |
싱글벙글 OECD피셜 경제성장률 최상위권.jpg 42 | 덕천가강 | 36 | 44 분 전 |
노홍철한테 방수 페인트 만들어준 인연으로 밀라노에서 콜라... 31 | 혜윰 | 53 | 44 분 전 |
오타쿠들 진짜 난리 난 피규어 재도색 ㄷㄷ 43 | 구름이구름 | 47 | 44 분 전 |
7iagef
며칠전에 본 그 병신 퍼즐 생각나네
163
ㅋㅋㅋㅋㅋㅋㅋㅋ
앙겔루스노부스
피도 눈물도 없는 숫자기계일거라고만 생각해온 수학자들이 인간으로 느껴졌다
닉네임변경37
쓰읍... 좃같이도 넣네
HexBlastMine
창고 정리 하다 보면 자연스럽게 깨닫게 됨
대한민국천연기념물
11때부터 어지럽네 미친놈들 ㅋㅋㅋㅋ