나도 모르게 수학한다! 빼어난 정리Part8. 피자를 공평하게 먹는 방법! 피자 정리Part9. 불만 없이 케이크 나누기 고독한 분할법Part10. 어떤 모양도 단번에 나눈다! 햄 샌드위치 ...
최대 203번 칼질로 공평히 자를 수 있고, n명일 때 공평하게 케이크를 나눠 먹기 위해선 nn^n^n^n^n번 이내로 칼질해야 한답니다. 이 연구는 획기적인 공평한 케이크 나누기 방법을 제시했다는 평가를 받으며 2016년 열린 IEEE(Institute of Electrical and Electronics Engineers) 컴퓨터 과학 기초 심포지엄에서 ...
않는 분배’가 이뤄진 상태로 정의한다. 케이크 공평하게 나누기에는 다양한 해법이 있는데, 수는 여러 방법 중 ‘단체’에 관한 ‘슈페르너의 보조정리’를 이용하는 방법을 월세 나누기에 적용했다. 단체는 점, 선분, 삼각형, 사면체 등의 도형을 일반화한 개념으로 n차원 단체일 때 n+1개의 ...
있는지 궁금하다고요? 그럼 케이크 자르기, 케이크 공평하게 나누기와 관련된 몇 가지 재미있는 방법을 소개해 드리겠습니다. 질투 없이 케이크 자르기첫 번째는 게임이론을 사용해 케이크를 자르고 분배하는 방법입니다. 여기서는 기하학적으로 정확히 같은 면적이나 부피를 따지지 않습니다. ...
워크숍에 참가한 학생들은 ‘암호 깨기’, ‘케이크 공평하게 나누기’ 같은 수학 강의를 듣고 듀크대 수학과 학생과 교수를 직접 만날 수 있다.도브시 교수는 “미국에서 여성 수학자가 드문 이유는 이공 계열을 지망하는 학생들이 적기 때문”이라며, “학생들에게 수학이 얼마나 흥미로운 ...
팬케이크는 절반으로 나눠지지만 바나나 팬케이크는 0:100으로 완전히 불공평하게 나뉘네요. 직선을 조금 회전해 ➋번처럼 ... 정확히 반씩 나뉘네요. 도전! 햄 샌드위치 나누기!이번엔 빵 2개와 햄 1장으로 만든 샌드위치입니다. 팬케이크는 납작했으니 실처럼 얇은 칼로 자를 수 있었지요. 그러나 ...
말합니다. 여기서는 그냥 ‘공평하게 나누기’라고 쓰겠습니다.두셋이서 행복하게 케이크 ... 백설공주와 심술이, 행복이 이렇게 셋이서 케이크를 공평하게 나눠 먹으려면 어떻게 해야 할까요? 둘일 때처럼 백설공주가 케이크를 세조각으로 나눠 놓고, 심술이나 행복이 둘 중 한 명이 먼저 고르게 ...
문제를 많이 연구했더라고요!공평하게 케이크 나누기먼저 가장 간단한 경우인 두 사람에게 케이크를 ... ‘분할선택법’이라고 한다.이제 3명에게 공평하게 케이크를 나눠 주는 방법에 대해 알아보자. 1 고독한 분할법 _ 한 사람이 분할하는 방법고독한 분할법은 한 사람이 나누고, 나머지 사람이 ...