d라이브러리
"증명"(으)로 총 2,786건 검색되었습니다.
- Part 2. 무리생활을 하는 동물의 게임이론수학동아 2017년 11호
- 이론은 2012년 앤드류 킹 영국 왕립 수의대 박사팀이 위치추적장치를 이용한 실험으로 증명했습니다. 연구팀은 수십 마리 양떼가 모여 있는 곳에 개를 풀어 양 떼와 개의 움직임을 기록했지요. 매 순간 양들의 위치를 기록했는데, 양떼는 무리의 중심으로 몰렸습니다. 천적이 등장하면 가장 안전한 ... ...
- [엄상일 교수의 따끈따끈한 수학] 세계여행 가장 싸게 하는 이동 경로는? 외판원 문제수학동아 2017년 11호
- 문제지요. 외판원 문제가 NP-완전이라는 사실은 1972년 미국 컴퓨터과학자 리처드 카프가 증명했습니다. 그런데 현재 많은 학자들이 P≠NP라고 생각합니다. 즉 외판원 문제를 푸는 효율적인 알고리듬은 없다는 거지요. 따라서 학자들은 근삿값을 찾는 연구를 하고 있습니다. 정답은 아니더라도 ... ...
- [DJ CHO의 롤링수톤] 핑크 플로이드의 ‘달의 어두운 면’ 프리즘이 만든 무지개수학동아 2017년 11호
- 가시광선 안에 모든 색이 들어 있다는 사실은 뉴턴이 프리즘을 이용한 실험으로 증명했습니다. 가시광선은 프리즘에 들어올 때 파장에 따라 서로 다른 각도로 굴절하고, 다시 프리즘에서 공기로 나가며 한 번 더 꺾입니다. 굴절할 때마다 가시광선은 파장에 따라 나뉩니다. 그 결과 프리즘을 통과한 ... ...
- 잇고! 끊고! 즐기고! 스위칭 게임수학동아 2017년 11호
- 이길 수 있다는 사실을 밝혔고, 헥스는 절대 비기는 경우가 없다는 ‘헥스 정리’를 증명하기도 했습니다. 헥스 정리에 따르면 굳이 양 끝 정육각형을 이어서 이기려 하지 않고 상대편 말이 이어지는 걸 막다 보면 저절로 이길 수 있습니다. 비기는 경우가 없으니 한 사람이 변 위의 정육각형을 잇지 ... ...
- [매스미디어] 신비아파트 고스트볼X의 탄생수학동아 2017년 11호
- 손을 벽에 대고 걸으면 출구에 도착할 수 있다는 사실은 미국의 수학자 노버트 위너가 증명했다. 하지만 미로의 안쪽에 출구가 있거나 출구가 여러 개인 경우에 오히려 헤매게 될 수도 있다 ... ...
- [Issue] 탄도미사일 둘러싼 궁금증 4과학동아 2017년 10호
- 엘먼 국제전략문제연구소(IISS) 선임연구원은 이 보도에 주목해 화성-14형이 PBV 성능을 증명하기 위한 것이라고 주장했다. 그는 8월 31일 미국의 북한 전문 웹사이트인 ‘38노스’에 기고한 글에서 “화성-14형에 PBV가 존재한다는 것은 가설에 불과하지만, 화성-14형이 3개로 부서진 것은 PBV의 엔진이 ... ...
- [수학뉴스] 상금 10억 원 걸린 체스 문제 탄생!수학동아 2017년 10호
- 답을 찾는 데 수천 년이 걸린다는 거지요. 교수팀은 다항 시간에 답을 찾을 수 없다는 걸 증명해 이 문제가 NP-완전 이라는 걸 밝혔습니다. 따라서 이 문제를 푸는 알고리듬을 만든다면 ‘P=NP’라는 수학계 7대 난제를 해결하는 셈이 돼, 미국 클레이 수학연구소가 주는 상금을 받을 수 있습니다. ... ...
- Part 3. 실수 손님도 묵을 수 있을까?수학동아 2017년 10호
- 수다. 칸토어는 이런 식으로 언제나 자연수와 짝지어지지 못한 실수를 찾을 수 있음을 증명했다. 따라서, 실수는 자연수보다도 더 많고 무한호텔에 방이 무한히 많아도 투숙할 수 없다. ▼관련기사를 계속 보시려면? Intro. 웰컴 투 무한호텔Part 1. 웰컴 투 무한의 세계Part 2. 빈 방 없는 호텔에서 ... ...
- Part 6. 무한은 칸토어가 만든 낙원수학동아 2017년 10호
- 가설이 틀렸다고 가정할 경우에만 생길 수 있는 두 가지 무한집합의 크기가 같다는 것을 증명했다. 두 무한집합은 원소를 뽑는 방법은 서로 다르지만 자연수 집합보다는 크고 실수 집합보다는 작다. 그동안 많은 학자가 표준 공리만으로는 두 무한집합의 크기가 같다는 것을 보이기 어려울 거라 ... ...
- Part 2. 오빠에게서 방을 사수하라!수학동아 2017년 10호
- 말한다면 이 말은 틀렸다는 거야. 수학자 프란시스 수가 모두가 만족할 방법이 있다는 걸 증명했거든. 물론 수는 남매가 아니라 룸메이트끼리 월세 나누는 방법을 다뤘지만, 너희도 용돈이나 가구를 나누면 되니까 수의 제안을 살펴보자. 월세 문제는 단순한 나눗셈으로 풀 수 없어. 어떤 사람은 ... ...
