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