디시인사이드 갤러리

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

갤러리 본문 영역

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

Ad_Astra갤로그로 이동합니다. 2024.04.24 18:40:01
조회 44268 추천 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 - -
235511
썸네일
[걸갤] 한국 걸그룹은 처참하다
[304]
ㅇㅇ(146.70) 05.30 42969 119
235509
썸네일
[미갤] 뚱뚱하면 입지 말라는 옷 다 입어본 유튜버...jpg
[664]
ㅇㅇ갤로그로 이동합니다. 05.30 59741 335
235507
썸네일
[새갤] 김동연 스레드 모음집
[122]
한현사갤로그로 이동합니다. 05.30 16095 67
235505
썸네일
[중갤] "게임 역사를 조진 레전드 3인방 ㅋㅋㅋ"
[352]
ㅇㅇ갤로그로 이동합니다. 05.30 61403 616
235503
썸네일
[미갤] 길 너무잘찍혔다 조수석
[189]
ㅇㅇ(118.235) 05.30 27753 231
235501
썸네일
[싱갤] 싱글퐁글 갑자기 슬퍼진 유부남
[333]
ㅂㅂㅂ갤로그로 이동합니다. 05.30 42033 376
235497
썸네일
[야갤] 인간이 싹 다 사라지면, 지구는 괜찮아질까?.jpg
[427]
ㅇㅇ갤로그로 이동합니다. 05.30 29562 79
235496
썸네일
[카연] 지방발령 히어로!!! 22
[36]
준한준환갤로그로 이동합니다. 05.30 10612 58
235493
썸네일
[메갤] 눈물겨운 중국식 전통문화 홍보
[450]
ㅇㅇ갤로그로 이동합니다. 05.30 50010 460
235491
썸네일
[싱갤] 싱글벙글 올드카 수집하는 남자
[247]
수인갤러리갤로그로 이동합니다. 05.30 25342 186
235489
썸네일
[리갤] 페이커 신전 리뷰
[248]
노무현(106.101) 05.30 29702 184
235487
썸네일
[이갤] 홍콩 인플루언서 버닝썬 경험담 ...jpg
[271]
설윤아기갤로그로 이동합니다. 05.30 30901 354
235485
썸네일
[야갤] "北, 전쟁 준비로 보여"...美서 나온 한반도 핵 재배치론.jpg
[431]
ㅇㅇ갤로그로 이동합니다. 05.30 32868 234
235483
썸네일
[싱갤] 손번역)싱글벙글 ㅈ소고양이(좋았쓰!!) 만화모음8.manwha
[135]
까뫄기갤로그로 이동합니다. 05.30 32999 258
235481
썸네일
[이갤] 에스파 실물을 본 일본남자 반응...jpg
[265]
설윤아기갤로그로 이동합니다. 05.30 51698 256
235479
썸네일
[해갤] 재앙신 역전 만리런ㅋㅋㅋㅋㅋㅋㅋ종부세 합헌
[479]
ㅇㅇ(118.235) 05.30 23457 167
235475
썸네일
[인갤] 플레이 엑스포 혼자 참가해 본 후기 - <스플릿 스퀘어>
[45]
매미허물갤로그로 이동합니다. 05.30 9166 46
235473
썸네일
[디갤] 하늘공원안가면범죄인날.webp
[36]
OYSTER갤로그로 이동합니다. 05.30 7281 29
235471
썸네일
[케갤] 민희진 ‘뉴진스 맘’ 유지···하이브 상대 가처분 ‘인용’
[1731]
냥굴갤로그로 이동합니다. 05.30 37572 447
235469
썸네일
[야갤] SK회장 최태원 이혼소송 2심 ㄹㅇ...JPG
[613]
슈화(착한대만인)갤로그로 이동합니다. 05.30 27736 449
235467
썸네일
[야갤] 잠수부도 들어가기 꺼려하는 부산 앞바다, 어떻길래.jpg
[305]
ㅇㅇ갤로그로 이동합니다. 05.30 31625 218
235465
썸네일
[싱갤] 싱글벙글 이경규 정치성향
[229]
ㅇㅇ갤로그로 이동합니다. 05.30 31850 394
235463
썸네일
[이갤] 인생은 모든게 우연이고 운빨이다
[609]
당돌갤로그로 이동합니다. 05.30 34499 297
235461
썸네일
[대갤] 日, 택시 강도 권총 발포 후 도주중... 택시기사는 복부 출혈!
[196]
난징대파티갤로그로 이동합니다. 05.30 15680 175
235459
썸네일
[바갤] 바린이가 보는 로얄엔필드 출시 대기모델들과 가야할 길
[101]
스쿠터바린이갤로그로 이동합니다. 05.30 9294 53
235457
썸네일
[중갤] 막장 윤석열, 국힘 발의 법안도 거부권 행사
[660]
ㅇㅇ(211.234) 05.30 22425 224
235454
썸네일
[싱갤] 싱글벙글 K-파운데이션 쓰고 오열하는 니거
[616]
ㅇㅇ갤로그로 이동합니다. 05.30 40596 464
235452
썸네일
[코갤] 슈카 금투세 결론
[933]
ㅇㅇ(124.28) 05.30 33827 992
235451
썸네일
[리갤] 개추요청) KT는 이번에 진짜 심각한 사안이라는걸 알았으면 좋겠음
[324]
ㅇㅇ(211.251) 05.30 41089 539
235449
썸네일
[야갤] 100억받고 제일예쁜 여자랑살기 vs 100만원 받고 지금아내랑 살기
[355]
야갤러(211.234) 05.30 35998 250
235448
썸네일
[나갤] 오늘자 나는솔로) 역대급 수위 보여주는 여자 출연자..jpg
[519]
ㅇㅇ갤로그로 이동합니다. 05.30 81808 997
235446
썸네일
[야갤] 수능 만점 의대생 살인마 결국 구속기소 ㄹㅇ...jpg
[393]
슈화(착한대만인)갤로그로 이동합니다. 05.30 25697 253
235445
썸네일
[주갤] 바람난 여친의 일기장.jpg
[303]
주갤러(211.234) 05.30 42841 276
235443
썸네일
[이갤] 미국사과 가격 해명한 충주시...jpg
[502]
설윤아기갤로그로 이동합니다. 05.30 28669 193
235442
썸네일
[부갤] 당근으로 직원구했다가 뒤통수 맞은 보배남
[476]
부갤러(45.84) 05.30 37061 203
235440
썸네일
[싱갤] 싱글벙글 독일 근황.jpg
[431]
mp4맨갤로그로 이동합니다. 05.30 35306 294
235439
썸네일
[카연] 닌자와 음침녀 6화 .MANHWA
[50]
군게갤로그로 이동합니다. 05.30 10890 109
235436
썸네일
[대갤] 홍콩 국가보안법 첫 적용... 선동 혐의로 6명 체포 (천안문 사태)
[136]
난징대파티갤로그로 이동합니다. 05.30 12646 137
235434
썸네일
[싱갤] 싱글벙글 어제 한양대 에리카 축제 외부인 만행
[269]
ㅇㅇ(211.234) 05.30 35907 207
235433
썸네일
[야갤] 오늘자) 전국노래자랑mc 된 심정 말하는 남희석.jpg
[254]
ㅇㅇ갤로그로 이동합니다. 05.30 20760 258
235431
썸네일
[새갤] 민주, 당론 어기면 '공천 불이익' 추진 검토
[270]
정치마갤용계정갤로그로 이동합니다. 05.30 9067 95
235430
썸네일
[카연] 늑대와 동거하는.manhwa(re)
[57]
이지킁갤로그로 이동합니다. 05.30 11788 150
235428
썸네일
[걸갤] 실시간 동국대 축제 상황 ㅋㅋ
[231]
걸갤러(185.206) 05.30 40013 123
235427
썸네일
[이갤] 초등학생이 남의 신용카드로 280만원 긁은 사건...jpg
[867]
설윤아기갤로그로 이동합니다. 05.30 36397 374
235425
썸네일
[디갤] 점점 여름이 느껴지는 교토
[84]
유동교토갤로그로 이동합니다. 05.30 11864 64
235424
썸네일
[해갤] 미국의 철학자가 진단한 PC주의가 만연해진 원인
[379]
해갤러(139.28) 05.30 26805 283
235421
썸네일
[싱갤] 싱글벙글 병동의 물리치료사...manwha
[181]
빠요엔갤로그로 이동합니다. 05.30 16581 189
235420
썸네일
[새갤] [TV조선] 남미 카르텔 공급 코카인 세종서 첫 검출…필로폰은 인천 최다
[249]
정치마갤용계정갤로그로 이동합니다. 05.30 15124 125
235418
썸네일
[주갤] [유튜브같이보자] 저출산 원인은 여성에게 불리한 근무환경
[652]
ㅇㅇ(118.235) 05.30 27287 400
235417
썸네일
[이갤] 80년대에 게임 그래픽을 만드는법...jpg
[254]
설윤아기갤로그로 이동합니다. 05.30 30227 219
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2