톨스토이 문제 러시아의 대문호 톨스토이는 어려운 문제를 즐겨서 풀었지만 늘 교묘한 방법으로 풀어서 주위를 깜짝 놀라게 했다. 다음은 그가 낸 문제이다. 농부들이 밭 두 뙈기의 풀을 베려고 한다. 그 중 한 풀밭은 다른 풀밭의 넓이의 2배라고 한다. 농부들은 큰 풀밭에서 반나절 동안 풀을 벤 다음, 두 조로 나누어 절반은 계속 큰 풀밭에서 풀을 베고 나머지 절반은 작은 풀밭에서 풀을 벤다고 한다. 저녁 무렵에 큰 풀밭의 풀은 다 벴는데 작은 풀밭은 아직도 풀이 남아 있었다. 이튿날 어제 벴던 농부 중 한 사람을 다시 보내서 작은 풀밭을 베게 했는데 하루가 걸렸다. 풀을 벤 농부의 수는 모두 몇 명이었나? 농부들의 풀을 베는 능력은 같은 것으로 하자. 톨스토이는 그림을 그려가면서 농부의 수를 구했다. 전체 농부들이 반나절.. 2020. 8. 8. 콘웨이 수열 다음의 수열은 유명한 프린스턴 대학교의 수학자를 기념하는 의미에서 콘웨이(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.