갤러리 이슈박스, 최근방문 갤러리
개념글 리스트
1/3
- 싱글벙글 사람 vs AI, 사상 첫 도그파이트 시험한 미 국방부 니지카엘
- 다 같이 여행 가서 구하라 생각하는 카라 멤버들 긷갤러
- 김흥국 “목숨 걸어도..국힘, 총선뒤 감사 연락 한 통 없었다” 토로 시사이슈
- 싱글벙글 공개된 뉴진스 정산금액 ㅇㅇ
- F1 인천 유치 주관사 태화홀딩스는 뭐 하는 회사일까 페르난도.
어지간히도 할 짓이 없는 수학자들.jpg
정사각형 채우기 문제 (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=17 일 때John Bidwell에 의해 발견n=18 일 때Pertti Hämäläinen에 의해 발견n=19 일 때Robert Wainwright에 의해 발견n=29 일 때Thierry Gensane에 의해 발견, Philippe Ryckelynck가 증명n=37 일 때David W. Cantrell에 의해 발견n=39 일 때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
작성자 : Ad_Astra고정닉
댓글 영역
획득법
① NFT 발행
작성한 게시물을 NFT로 발행하면 일주일 동안 사용할 수 있습니다. (최초 1회)
② NFT 구매
다른 이용자의 NFT를 구매하면 한 달 동안 사용할 수 있습니다. (구매 시마다 갱신)
사용법
디시콘에서지갑연결시 바로 사용 가능합니다.