디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44279 추천 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/03 - -
224035
썸네일
[카연] 전략인간병기 카쿠고 보는만화
[299]
기음갤석사갤로그로 이동합니다. 04.17 11848 53
224033
썸네일
[일갤] 스압)남단에서 북단까지 (3)[오키나와/홋카이도]
[13]
이번생은포기한다갤로그로 이동합니다. 04.17 4642 15
224030
썸네일
[싱갤] 싱글벙글 브레이크 하나 제대로 작동 안하는 중국 샤오미의 첫 전기차
[169]
니지카엘갤로그로 이동합니다. 04.17 16611 47
224029
썸네일
[무갤] 사우디 네옴시티.. 사실상 취소.news
[457]
ㅇㅇ갤로그로 이동합니다. 04.17 28047 276
224026
썸네일
[야갤] 대석,열 근황..real
[845]
ㅇㅇ(221.144) 04.17 37826 769
224024
썸네일
[싱갤] 싱글벙글 모닝지구촌 0417
[73]
모닝지구촌갤로그로 이동합니다. 04.17 13396 87
224023
썸네일
[부갤] 요즘 알리 직구가 ㅈㄴ게 느린이유.
[275]
테클란갤로그로 이동합니다. 04.17 41133 172
224021
썸네일
[미갤] 신입 남직원 퇴사하지 못하게 하는 여자 상사 ㄷㄷ.jpg
[230]
ㅇㅇ갤로그로 이동합니다. 04.17 37732 185
224020
썸네일
[싱갤] 안싱글벙글 성인 페스티벌 ㄹ황의 ㄹ황의 ㄹ황의 ㄹ황
[535]
ㅇㅇ(183.96) 04.17 35511 459
224018
썸네일
[중갤] 퐁글벙글 "그 폰지사기겜" 근황...jpg
[323]
중haha갤로그로 이동합니다. 04.17 44195 307
224017
썸네일
[이갤] 국내 첫 청각장애 아이돌 데뷔임박.. 핑계 안대려 반복 연습
[353]
ㅇㅇ갤로그로 이동합니다. 04.17 25456 73
224015
썸네일
[싱갤] 싱글벙글 돈까스뷔페
[236]
이게뭐야갤로그로 이동합니다. 04.17 31430 208
224013
썸네일
[유갤] IMF를 기다리는 공무원.jpg
[544]
ㅇㅇ갤로그로 이동합니다. 04.17 36971 420
224012
썸네일
[비갤] 백시) 초고도비만인 여시 있음..?보통 얼마나먹어
[528]
ㅇㅇ(175.223) 04.17 32843 179
224004
썸네일
[디갤] 후지가 그렇게 구졌냐?
[46]
MAJIKA갤로그로 이동합니다. 04.17 9119 8
224002
썸네일
[일갤] 일렉기타 배우기 3
[59]
일붕이(111.118) 04.17 10076 86
224000
썸네일
[인갤] 인터뷰) <포탈> 개발자가 한국어로 게임을 만들었다고?
[109]
필로_R갤로그로 이동합니다. 04.17 18610 199
223998
썸네일
[싱갤] 싱글벙글 삼성이 한 큰 실수
[438]
ㅇㅇ(1.218) 04.17 51750 442
223996
썸네일
[필갤] [나의여행지] 빨리 발리
[17]
통율무갤로그로 이동합니다. 04.17 3822 13
223994
썸네일
[우갤] 말붕이 어제 사츠키상 직관간 이야기 (말 사진 많음)
[31]
칸다묘진갤로그로 이동합니다. 04.17 5991 26
223992
썸네일
[로갤] 최신 기함의 원가는 얼마일까.araboja
[122]
수외갤로그로 이동합니다. 04.17 14812 34
223990
썸네일
[인갤] 흰피톨 후기 만화
[19]
ㅇㅇ(59.9) 04.17 8609 49
223988
썸네일
[유갤] <고스트 버스터즈>신작..근황......jpg
[126]
ㅇㅇ(175.119) 04.17 17473 53
223986
썸네일
[싱갤] 싱글벙글 전쟁의 여신 아테나
[122]
ㅇㅇ(182.221) 04.17 45531 261
223983
썸네일
[오갤] [뉴욕] 수상하게 원물이 좋았던 미들급 - Tatsuda 오마카세
[52]
뉴욕오마카세갤로그로 이동합니다. 04.17 10090 30
223980
썸네일
[유갤] 집에서 영화관 분위기를 내고 싶었던 영화배우 임원희
[117]
ㅇㅇ(5.252) 04.17 19407 58
223978
썸네일
[싱갤] 싱글벙글 찜질방 요금이 10만원이나 나온 이유
[227]
수인갤러리갤로그로 이동합니다. 04.17 39725 360
223976
썸네일
[디갤] the glow seoul 2024
[23]
김참새갤로그로 이동합니다. 04.17 6823 4
223974
썸네일
[기갤] 영수증 출연해서 소비 말리지 말라는 배우
[218]
ㅇㅇ(106.101) 04.17 37715 274
223972
썸네일
[싱갤] 싱글벙글 김희철 가짜논란 ㄷㄷ
[785]
ㅇㅇ갤로그로 이동합니다. 04.17 67797 893
223970
썸네일
[기갤] 진짜 앞으로 몬기에서 절대 뭐 다시 안살듯
[327]
AAABC갤로그로 이동합니다. 04.17 30944 386
223968
썸네일
[미갤] 어느 중소기업의 일주일 식단 ㄷㄷㄷ.jpg
[415]
ㅇㅇ갤로그로 이동합니다. 04.17 62546 180
223964
썸네일
[싱갤] 흥부네 가족)가난하면 다둥이 낳지 좀 말아라.jpg
[642]
ㅇㅇ(1.224) 04.17 40870 649
223961
썸네일
[인갤] [언리얼] 액션 로그라이크 [WhizzWhizz] 개발 일지 06
[21]
야돈까스갤로그로 이동합니다. 04.17 10034 18
223959
썸네일
[이갤] 유튜버가 생각하는 비교하는 습관
[297]
산책갤로그로 이동합니다. 04.17 42956 79
223957
썸네일
[둠갤] 존 카맥이 쏘아올린 작은 공 "팔머를 더 변호하지 못한걸 후회한다.."
[70]
ㅇㅇ(210.97) 04.17 16068 85
223955
썸네일
[싱갤] 후덜덜덜 흑인 엑소시스트
[86]
뮤리야갤로그로 이동합니다. 04.17 37311 196
223952
썸네일
[러갤] 중고나라에서 절묘한 사기 피하는 꿀팁
[150]
런갤러(210.121) 04.17 38815 642
223941
썸네일
[스갤] 빵즈민국 농촌사회 현실...
[348]
ㅇㅇ(169.150) 04.16 31260 235
223939
썸네일
[야갤] 일본에 존재하는 최면어플 개발자...JPG
[195]
포흐애액갤로그로 이동합니다. 04.16 40902 439
223933
썸네일
[카연] 팝송선배 18화 서부 힙합 vs 동부 힙합 2부
[24]
사가스갤로그로 이동합니다. 04.16 9459 42
223931
썸네일
[야갤] 배수관에 갇힌 악어... 6개월만에 자유의 몸.jpg
[97]
ㅇㅇ갤로그로 이동합니다. 04.16 26167 113
223929
썸네일
[싱갤] 약혐)싱글벙글 벌레타입 포켓몬들의 원본 생물들2.jpg
[66]
sakuri갤로그로 이동합니다. 04.16 25160 96
223924
썸네일
[유갤] 일본에서 귀화 요청까지 했던 세계 최고의 옻칠 장인
[192]
ㅇㅇ(45.84) 04.16 33093 172
223922
썸네일
[도갤] 또간집 대구편에 나온 대구사람들 특징
[267]
도갤러(108.160) 04.16 25573 58
223920
썸네일
[주갤] 의느님 논문 기반 피셜) 한국 남자 평균 크기 13.41cm
[460]
ㅇㅇ(39.7) 04.16 31426 339
223918
썸네일
[야갤] 다리 길이만 134cm…세계 1위 롱다리 소녀의 고민.jpg
[288]
ㅇㅇ갤로그로 이동합니다. 04.16 44157 68
223916
썸네일
[싱갤] 싱글벙글 의외로 편견인 것
[231]
ㅇㅇ갤로그로 이동합니다. 04.16 33349 166
223914
썸네일
[디갤] 일본 3일차- 교토...jpg
[41]
피자구이갤로그로 이동합니다. 04.16 7435 29
223912
썸네일
[부갤] 영화 한편에 10만원 태워야 하는 나라.jpg
[266]
부갤러(194.99) 04.16 38948 170
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2