본문 바로가기

문제 해결의 수학적 전략8

문제 해결의 수학적 전략 - Steven G. Krantz ◆ 질문하는 방법을 배워라. 정확하게 진술하고 명확하게 질문하는 것을 익히는 것도 배우는 과정의 한 부분이다. ...... 일반적인 교육에서 또 다른 중요한 부분은 읽는 법을 배우는 것이다. 이는 단순히 읽고 쓸 수 있는 능력을 갖추는 것만을 의미하지는 않는다. 그 대신에 하나의 문제, 또는 분석적인 구절이나 문제의 해답을 읽고, 문제의 밑바닥으로 가서 문제를 완전히 이해하고 결국에는 자신의 것으로 만드는 것을 의미한다. 이런 말들을 이해하고 있다면 문제는 해결된 것이다. ◆ 문제 풀이에 유능한 사람은 주어진 문제를 좀더 간단한 문제 또는 일련의 간단한 문제로 귀착시키는 데 능숙한 사람이다. ◆ 문제를 푸는 그 자체보다 '문제를 해결하려는 노력'이 언제나 가치 있는 것이 될 것이다. 2011/04/22 .. 2014. 8. 19.
콘웨이 수열 다음의 수열은 유명한 프린스턴 대학교의 수학자를 기념하는 의미에서 콘웨이(John H. Conway) 수열로 잘 알려진 수열이다. 이 수열의 다음에 나오게 될 항은 무엇인가? 1, 1, 1, 3, 1, 4, 1, 1, 3, 6, 1, 2, 3, 1, 4, 8, 1, 3, 3, 2, 4, 1, 6, ? 1부터 시작해 보자. 한 개의 1 또는 "1" 1 하는 식으로 본 것을 세면 된다. 이를 수열에 추가한다. 그러면 다음을 얻는다. 1,1,1. 다시 한 번 세어 보자. 이번에는 "세 개의" 1이 된다. 3,1을 수열에 추가하여 다음을 얻는다. 1,1,1,3,1. 이번에는 "네 개의" 1과 "한 개의" 3이 보인다. 이들을 수열에 추가하면 다음을 얻는다. 1,1,1,3,1,4,1,1,3. 이번에는 "여섯 개의.. 2014. 8. 18.
동전 옮기기 게임 그림과 같이 인접한 여덟 개의 정사각형으로 이루어진 판을 가지고 게임을 한다. 처음에 세 개의 동전이 그림과 같이 놓여 있다. 규칙은 한 개의 동전을 왼쪽으로 한 칸씩 옮기는 것이다. 각각의 동전은 다른 동전의 위 또는 아래에 겹칠 수 있다. 목표는 모든 동전을 가장 왼쪽 끝으로 옮기는 것이다. 마지막으로 동전을 옮기는 사람이 이긴다고 할 때, 먼저 시작하는 사람이 이 게임에서 이기기 위한 전략은 무엇인가? 더보기 동전은 단지 왼쪽으로만 옮길 수 있고 오른쪽으로 결코 옮기지 못함을 주목하자. 왼쪽에 있는 동전부터 차례로 1번, 2번, 3번이라 하자. 게임을 한 번 할 때마다 1번 동전은 모두 세 번 움직여서 가장 왼쪽의 칸에 옮길 수 있다. 2번 동전은 모두 다섯 번 움직여서 가장 왼쪽의 칸에 옮길 수 .. 2014. 8. 16.
칩 가져가기 두 사람이 게임을 하고 있다. 이들은 칩 30개를 쌓아놓고 한 번에 1~6개의 칩을 가져갈 수 있다. 마지막 칩을 가져가는 사람이 게임에서 이긴다고 할 때, 먼저 시작한 사람이 항상 이길 수 있는 전략은 무엇일까? 더보기 먼저 가져가는 사람을 A, 두 번째로 가져가는 사람을 B라 하자. A가 확실히 이 게임에서 이길 수 있는 전략을 생각한다. 아이디어는 거꾸로 이 게임을 진행해 보는 것이다. 분명히 A는 마지막 자신의 차례에서 6개 이하의 칩이 남아 있기를 원한다. 그러면 남아 있는 칩들을 모두 가져오면서 게임에서 이길 수 있기 때문이다. 따라서 이보다 앞선 B의 차례에서는, B가 가져간 후에 A가 6개 이하의 칩을 가져갈 수 있는 만큼의 칩이 남아야만 한다. 가령 B의 차례에서 8개의 칩이 남아 있다고.. 2014. 8. 16.
결혼 문제 한 청년이 성년이 되었다. 그의 목표는 결혼하는 것이었다. 신부감을 찾기 위해 최대 100명의 여자와 데이트를 하기로 결심하였다. 여자와 잠시 데이트를 한 후, 그녀와 결혼을 하든지 그녀를 거절하고 계속해서 다른 여자를 만나보아야 했다. 일단 한 여자를 거절하면 다시는 그 여자를 만날 수 없다. 결국 오직 한 여자만을 선택하여 결혼해야 한다. 이 문제에서 흥미로운 점은 이 청년이 이미 만났던 여자에 대해서는 뒤돌아 볼 수 없지만 앞으로 만날 여자에 대해서는 미리 볼 수 없다는 것이다. 언제든지 청년은 "지금 만나고 있는 여자는 더욱 매력적이야, 그리고 이전에 만났던 어느 여자보다도 나에게 어울리는 것 같아"라 말하면서 그녀와 결혼할 것을 결정할 수 있다. 하지만 청년은 "이 여자는 멋있어. 하지만 더욱 .. 2014. 8. 11.
37장의 편지 37장의 편지를 쓴 다음 37장의 봉투에 주소를 적는다고 가정하자. 눈을 감고 무작위로 편지를 각각의 봉투에 하나씩 집어넣을 때, 단 한 장의 봉투에만 편지가 잘못 들어갈 확률은 얼마인가? 더보기 각각의 편지와 봉투에 1~37까지의 번호가 매겨져 있다고 하자. 1~36번까지의 편지가 봉투에 제대로 들어가 있다면, 남아 있는 것은 37번 편지와 37번 봉투일 것이다. 따라서 마지막에 남은 편지는 봉투에 제대로 들어갈 수밖에 없다. 물론 여기서 사용된 번호 매김에는 특별한 것이 없다. 이는 단지 단 한 장의 편지만이 봉투에 잘못 들어가는 것은 불가능하다는 아주 간단한 사실만을 알려줄 뿐이다. 한 장의 편지가 봉투에 잘못 들어 있다면, 적어도 두 장의 편지는 봉투에 잘못 들어가는 것이 된다. 따라서 구하는 확.. 2014. 8. 6.
여섯 명 중 세 사람 방 안에 여섯 명이 있다고 하자. 이들 중 세 사람은 서로 알고 있거나, 아니면 서로 모르는 경우가 있는데 그 이유를 설명하라. 물론 A가 B를 알고 있다면 B도 역시 A를 알고 있는 것으로 가정한다. 더보기 이들 중 한 사람을 조라고 하자. 조는 나머지 다섯 명 중에서 세 명을 알고 있든지, 아니면 세 명을 전혀 모르든지 둘 중의 하나이다. 첫 번째의 경우를 생각해 보자. 가령 조가 실제로 해리, 메리, 래리를 알고 있다고 가정하자. 이들 중 어느 두 사람이 서로 알고 있다면(예를 들면, 해리가 래리를 알고 있다), {조, 해리, 래리}는 서로 알고 있는 사이가 된다. 대신에 어떤 두 사람도 서로 모르는 사이라면 {해리, 메리, 래리}는 서로를 모르는 사람들이다. 위의 문제는 다음과 같이 재해석할 수 .. 2014. 8. 6.
타일 깔기 가로 세로가 각각 8인 정사각형 모양의 욕실 바닥에 가로가 2 세로가 1인 직사각형 모양의 타일을 깔려고 합니다. 그런데 이 욕실은 왼쪽 상단 귀퉁이엔 변기가 있고, 오른쪽 하단 귀퉁이엔 하수구가 있어서 변기가 있는 곳과 하수구가 있는 곳엔 타일을 깔지 못합니다. 그러나 이렇게 저렇게 깔아봐도 빈틈없이 다 메워지지 않는데요, 어떻게 하면 빈틈없이 욕실 바닥을 다 메울 수 있을까요? 타일을 빈틈없이 다 깔 수 있다면 그 방법을 소개하고 타일을 빈틈없이 깔 수 없다면 왜 그런지 설명해 보세요. 더보기 빈틈없이 타일을 다 메울 수는 없습니다. 욕실 바닥을 정사각형 모양으로 나눈 뒤, 체스판 모양으로 색칠하게 되면 타일을 한 장 깔 때마다 반드시 검정색 부분과 흰색 부분이 하나씩 덮이게 되지요. 즉 타일을 빈틈.. 2011. 4. 22.