| [ QuizWit ] in KIDS 글 쓴 이(By): Tesak (몽마르뜨) 날 짜 (Date): 1999년 5월 5일 수요일 오전 10시 37분 58초 제 목(Title): [문제] 해적과 금덩어리 문제 1. 해적 10명이 열심히 해적질해서 금덩어리 100개를 모았습니다. 이 금덩어리들의 분배문제를 놓고 옥신각신 말이 많다가, 그들 나름대로의 민주적인 절차를 따르기로 했습니다. 그 규칙은 첫째, 10명의 해적 중, 가장 악날한 자가 분배에 대한 의견을 하나 내 놓습니다(예를들면, 누군 몇 개, 누군 몇 개...). 이 의견에 대해 찬 반 투표하는데, 만일 찬성표가 50% 또는 그 이상일 경우는 이 의견에 따라 금덩어리를 나누어 갖고 또 해적질을 하러 나갑니다. 둘째, 만일 가장 악날한 자의 의견이 50% 미만으로 채택되지 않는다면, 그 악날한자는 나머지 해적들에 의해 물에 빠뜨려져 상어밥이 되고 맙니다. 이제 남은 9명의 해적 중에서 가장 악날한 자를 뽑아(애초 10명을 고려하면 두번째로 악날한 해적이었겠죠) 의견을 내놓고... 처음의 규칙을 반복합니다. 전제 1. 모든 해적들은 동료들을 상어밥 만드는 것을 좋아하지만, 금덩어리르 더 좋아한다. 2. 모든 해적들은 머리가 상당히 좋으며, 자기 이외의 다른 해적들도 자기만큼 머리가 좋다는 것을 알고있다. 3. 악날한 정도는 해적 10명 모두가 다르다. 즉 해적들 사이에 있어서 악날함의 우선순위가 반드시 있다. 그리고 그 악날한 서열을 모두 다 알고있다. 4. 100개의 금덩어리 각각은 더 이상 나눌 수 없다. 즉 정수개의 금덩 어리 만을 가질 수 있다. 문제 2. 금덩어리는 100개 밖에 없는 데, 해적이 500명 있을 때는 어떻게 될까요? 처음의 몇 명은 반드시 물에 빠져 죽을 운명일텐데, 그런 사람은 과연 몇 명일까요? 힌트: 해적이 2명일 때 부터 생각해보시기 바랍니다. |