정사각형 채우기 문제 (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
제목 | 글쓴이 | 추천 수 | 날짜 |
---|---|---|---|
육식맨 인스타 릴스에 잔뜩 뿔이 난 씹덕들 9 | 구름이구름 | 18 | 1 분 전 |
아르기닌의 효과 (와이프 인증) 31 | 노동요 | 43 | 5 분 전 |
바보같은 남녀 대학생들을 본 디시인...jpg 17 | Tissues | 34 | 7 분 전 |
못생긴 여자의 삶 34 | 바키한마 | 32 | 7 분 전 |
ㅇㅎ)블덕들은 이번 사태 잘 넘기려면 손절할거 손절해야함 69 | 베트흐름선 | 94 | 16 분 전 |
의외로 근첩이라 욕먹는 디시 근본 밈 41 | MB5784 | 54 | 17 분 전 |
오빠 이건 무슨 차야? 35 | 마포약쟁이 | 44 | 24 분 전 |
제주도 비계고기 일부 호소 근황...jpg 46 | 뚜비두밥밤바바 | 52 | 25 분 전 |
30대 평균소득 3,288만원 84 | 귤까먹는남자 | 54 | 25 분 전 |
3분 안에 마시면 58만원 68 | 종근당홀딩스 | 40 | 26 분 전 |
입사 첫날 멘탈 터지는 사고 35 | 힝잉잉 | 44 | 27 분 전 |
북한 내부 시스템에 균열이 가기 시작한듯 63 | 사익 | 46 | 27 분 전 |
솔직히 힙찔이들이 본인들 리스너라고 표현하는거 죷같음 30 | 나는미도 | 39 | 28 분 전 |
34년째 진료비와 약값이 무료인 병원 41 | 등급추천요정여름이 | 59 | 29 분 전 |
현재 발견된 국내 웹소설 해외 참독 사건.jpg 65 | 기여운걸조아하는사람 | 71 | 30 분 전 |
장사 참 x 같이 하네.jpg 32 | 뭐라해야하냐 | 45 | 30 분 전 |
시험 날짜 착각한 대학생.jpg 40 | 에어부산 | 55 | 31 분 전 |
2030이 애 안 낳는 이유 45 | 에어부산 | 67 | 33 분 전 |
래퍼들 욕할때 꼭 군대 미필 가지고만 욕하더라ㅋㅋ 100 | 임창정 | 142 | 45 분 전 |
친자 확인쇼 레전드ㅋㅋㅋㅋㅋㅋ 71 | 방구를그냥 | 119 | 48 분 전 |
7iagef
며칠전에 본 그 병신 퍼즐 생각나네
163
ㅋㅋㅋㅋㅋㅋㅋㅋ
앙겔루스노부스
피도 눈물도 없는 숫자기계일거라고만 생각해온 수학자들이 인간으로 느껴졌다
닉네임변경37
쓰읍... 좃같이도 넣네
HexBlastMine
창고 정리 하다 보면 자연스럽게 깨닫게 됨
대한민국천연기념물
11때부터 어지럽네 미친놈들 ㅋㅋㅋㅋ