뉴스
- [주말N수학]미네르바대 학생이자 '미네르반' 작가가 알려주는 수학 공부법수학동아 2021.10.02
- 설정해야 7개의 도시를 효율적으로 이동하며 수업할 수 있을까?’였습니다. 흔히 ‘외판원 순환 문제’라는 수학 난제로 분류할 수 있는 주제였습니다. 김 작가는 "수학이 실생활과 밀접하게 연관돼 있다는 것을 시험으로도 확인할 수 있었다"고 회상했습니다. 그는 수학교육에 대해 “진득하게 ... ...
- [주말N수학] 스도쿠의 세계수학동아 2021.08.21
- 확인하는 방법 외에는 없습니다. 스도쿠 외에도 유명한 NP-완전 문제로는 지뢰찾기 게임, 외판원 순환 문제가 있습니다. 만약 어떤 NP-완전 문제를 ‘빠른 시간안에 정답을 찾아낼 수 있는 문제’로 바꿔 풀 수 있는 알고리듬이 있다면, 모든 NP 완전 문제는 빠른 시간안에 답을 찾을 수 있습니다. 이를 ... ...
- [개발자 아빠의 교육실험]③컴퓨터와 대화하는 법2019.02.11
- 쌓아올린 잔머리의 역사를 모두 배울 수 있을까? 그것도 초등 2학년 수준의 아이가? ‘외판원 순회 문제(Travelling Salesman Problem)’가 대표적인 NP문제(용어설명 참고)임을 지금 당장 배울 필요는 없다. 요리 초보자에게 맛있는 스테이크를 만들기 위해 당장 필요한 것은 유명 셰프 고든 램지의 레시피가 ... ...
- 컴퓨팅 사고력 ③ 미술품이 경매로 나온 상황에서 최선의 전략은? 수학도 컴퓨터로 풀자! 수학동아 2018.09.25
- 모두 중요하게 연구하기 때문입니다. 대표적으로 ‘여행하는 외판원 문제’가 있지요. 외판원 문제는 여러 마을이 있고 한 마을에서 다른 마을로 이동하는 비용이 모두 정해져 있을 때, 모든 마을을 한 번씩만 방문하고 처음으로 돌아오는 최소 비용의 이동 방법을 구하는 겁니다. 수학자와 컴퓨터 ... ...
뉴스 더보기
스페셜
-
- [개발자 아빠의 교육실험]③컴퓨터와 대화하는 법2019.02.11
- 쌓아올린 잔머리의 역사를 모두 배울 수 있을까? 그것도 초등 2학년 수준의 아이가? ‘외판원 순회 문제(Travelling Salesman Problem)’가 대표적인 NP문제(용어설명 참고)임을 지금 당장 배울 필요는 없다. 요리 초보자에게 맛있는 스테이크를 만들기 위해 당장 필요한 것은 유명 셰프 고든 램지의 레시피가 ... ...
스페셜 더보기
d라이브러리
- 전략의 신 3. 철옹성 같은 수비벽 수비 시프트수학동아 2024년 03호
- 경기를 보고 오는 문제를 풀었다. 2015년 6, 7월 경기 일정을 바탕으로 컴퓨터를 이용해 외판원 문제를 계산한 것이다. 그 결과 24.8일 동안 약 4989km를 이동하는 경로가 최적의 답으로 나왔다. 다음과 같은 경로로 이동하면 최소 비용으로 모든 경기장을 방문할 수 있다 ... ...
- [매스크래프트] #24. 퓨처 킴의 산타 마을, 특명! 선물을 빨리 배달 하라수학동아 2021년 12호
- 대신 숫자가 커지면 계산하는 시간도 늘어나 비효율적이에요. 그래서 수학자들은 외판원 문제를 해결할 효율적인 알고리듬을 찾기 위해 연구하고 있어요! 그동안 매스크래프트를 사랑해 주신 모든 분들 정말 감사드려요. 퓨처 킴은 내년에 더 재미있는 게임 수학 기사로 돌아올게요 ... ...
- [수학 고민 상담소 수담수담] 인터뷰 - 김선 미네르바대학교 합격생, 수학동아로 세상에 다가서다수학동아 2021년 10호
- 설정해야 7개의 도시를 효율적으로 이동하며 수업할 수 있을까?’였습니다. 흔히 ‘외판원 순환 문제’라는 수학 난제로 분류할 수 있는 주제였죠. 수학이 실생활과 밀접하게 연관돼 있다는 걸 시험으로도 확인할 수 있었습니다. 수학동아 선배님, 수학을 어떻게 공부할까요? 수학교육에 대해 김 ... ...
- 즐겁다! 에프매스의 무의식 스도쿠 세상!수학동아 2021년 08호
- 확인하는 방법 외에는 없죠. 스도쿠 외에도 유명한 NP-완전 문제로는 지뢰찾기 게임, 외판원 순환 문제 등이 있습니다.만약 어떤 NP-완전 문제를 ‘빠른 시간안에 정답을 찾아낼 수 있는 문제’로 바꿔 풀 수 있는 알고리듬이 있다면, 모든 NP 완전 문제는 빠른 시간안에 답을 찾을 수 있습니다. 이를 P ... ...
d라이브러리 더보기
