정사각형 채우기 문제 (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
제목 | 글쓴이 | 추천 수 | 날짜 |
---|---|---|---|
부모들이 아이들 옷을 엉망으로 입히는 이유. 10 | 인생포기자 | 36 | 7 분 전 |
덴마크 불닭볶음면 리콜 해외 반응...jpg 39 | ㅇwㅇ | 52 | 9 분 전 |
Ceo들에게 성공의 비결을 물었다 12 | ㅋㅋㅎ | 32 | 12 분 전 |
한국인은 X나 사과를 안한다는 일본녀 32 | 여초딩 | 47 | 13 분 전 |
여행 중 신발 밑창이 떨어진 찐 미니멀리스트의 선택.jpg 31 | 렉카휴업 | 39 | 14 분 전 |
소신발언 하나 한다 35 | 잭다니엘 | 35 | 15 분 전 |
뭔 실리콘을 용접처럼쏘냐 ㅋㅋㅋㅋㅋㅋㅋㅋ 34 | 좆댕이 | 37 | 15 분 전 |
국비 코딩 1주일 됐는데 탈주가 맞겠지? 82 | 임창정 | 53 | 18 분 전 |
더 본 코리아 폐점율 74 | 붕따기 | 50 | 20 분 전 |
ㅆㄷ) 이치카와와 결혼한 야마다 manhwa 36 | 6월9일이생일임 | 31 | 21 분 전 |
일본 주공아파트 주변 특징 42 | 곰 | 49 | 25 분 전 |
🏊) '수영 강사가 25m도 못 가' 음성 수영... 47 | 젖치기젖치기젖젖젖 | 45 | 26 분 전 |
여성시대가 자정작용이 절대로 불가능한 이유 39 | 매드마우스 | 66 | 26 분 전 |
곽준빈의 한방 먹어버린 기사식당 메인배너 포스터 28 | 처신을못하면서운해 | 43 | 31 분 전 |
🔞 알리 오배송 온 엠팍형님 27 | 뿌링클주세요 | 44 | 31 분 전 |
인방) 약지에 반지껴서 남친 생겼냐 논란된 스트리머 근황 74 | Infinity | 62 | 33 분 전 |
40년동안의 로봇기술의 발전ㄷㄷ 60 | 힝잉잉 | 46 | 34 분 전 |
친구 와이프 브라질리언 왁싱해줘야하나... 97 | 6월9일이생일임 | 82 | 39 분 전 |
탕웨이가 끓인 라면 76 | 붕따기 | 63 | 48 분 전 |
미장도 하지마 65 | 강군친구 | 47 | 50 분 전 |
7iagef
며칠전에 본 그 병신 퍼즐 생각나네
163
ㅋㅋㅋㅋㅋㅋㅋㅋ
앙겔루스노부스
피도 눈물도 없는 숫자기계일거라고만 생각해온 수학자들이 인간으로 느껴졌다
닉네임변경37
쓰읍... 좃같이도 넣네
HexBlastMine
창고 정리 하다 보면 자연스럽게 깨닫게 됨
대한민국천연기념물
11때부터 어지럽네 미친놈들 ㅋㅋㅋㅋ