구글 입사시험 문제? -Luthien
모 기업 테스트? -milln
17. 5인의 해적이 있고, 그들은 1위부터 5위까지 상하관계가 존재합니다. 1위의 해적에게는 100개의 금화를 어떻게 나눌 것인지에 대한 제안을 할 권리를 가지고 있습니다.
나머지 해적들은 그 제안에 투표할 권리를 가지고 있으며, 찬성이 반을 못 넘을 경우 1위의 해적은 살해 됩니다. 1위의 해적에 최대의 금화를 분배하고, 또한 살아남을려면 어떻게 해야 하나요?
답)
1. 5위는 어지간하면 무조건 반대합니다. 만약 1~4가 죽으면 금화 100개는 모두 5번의 차지. 다만 4,5위가 남았을 때 4위가 5위에게 금화 100개를 모두 준다는 제안을 할 경우 5위는 반대하여 4위를 죽이고 금화를 가질지, 찬성하여 4위를 살리고 금화를 가질지에 대하여 고민해 볼 수 있겠네요.
-4,5위가 남았을 경우: 금화100개는 5위 것, 4위가 살지 죽을지는 5위 맘.
2. 3,4,5위가 남았을 경우 5위가 반대를 하면 4위가 찬성을 하더라도 3위는 죽습니다. "찬성이 반을 못 넘을 경우 1위의 해적은 살해 됩니다."라는 지시문이 함정이 될 수 있겠군요. 5위가 반대를 하면 4위가 찬성을 하더라도 찬성이 반을 넘지는 못합니다. 그리고 3위가 죽으면 5위는 1.에서와 같이 금화 100개 + 4위의 생사여탈권을 쥐게됩니다. 5위는 반대. 4위의 의견과 상관없이 3위는 사망.
-3,4,5위가 남았을 경우: 3위 사망.
3. 2,3,4,5위가 남았을 경우에도 5위는 2.에서의 상황이 이루어지길 바랄것이므로 무조건 반대를 할 겁니다. 다만 이 때에는 3,4위가 찬성을 하면 찬성이 반을 넘기 때문에 2의 의견이 채택될 수 있겠습니다. 그렇다고 2가 자신의 의견을 채택해주기를 바라며 3,4위에게 금화를 나누어줄 필요는 없습니다. 2가 죽는 순간 3,4위는 함께 죽게 될 것임으로 3,4위는 2가 어떤 제안을 하더라도 2의 의견에 찬성할 수밖에 없습니다. 2는 자신이 금화 100개를 혼자 다 가지는 것을 제안합니다. 3,4위는 살기위하여 울며겨자먹기로 찬성. 5위의 의견은 중요하지 않습니다.
-2,3,4,5위가 남았을 경우: 금화 100개는 2위의 것.
4. 1,2,3,4,5위가 모두 남아있을 경우, 2는 3.의 상황이 이루어지길 바랄것이므로 무조건 반대를 할 겁니다. 3,4,5위는 3.의 상황이 이루어지게 되면 아무 것도 얻게 되지 못하므로 1번이 금화 한개라도 준다면 찬성을 하게 됩니다. 만약 1위가 자신이 금화 100개를 모두 가진다는 선택을 할 경우 3,4,5위는 3.의 상황과 다를 것이 없으므로 1을 죽일 수 있습니다. 투표할 인원이 4명이기 때문에 반을 넘기 위하여 포섭해야하는 사람은 3명. 1위는 3,4,5위에게 금화 한 개씩을 나누어주면 됩니다.
-1,2,3,4,5가 남았을 경우: 1위는 금화 97개, 2위는 0개, 3,4,5위는 금화 1개씩.
1위가 죽기만 하면 2위는 모든 것을 가질 수 있습니다. 하지만 1위가 3,4,5위에게 금화 1개씩을 돌리기로 결정하는 순간, 2위는 아무 것도 가질 수 없게되지요. 2위는 다만 1위가 욕심을 부려 3,4,5위에게 금화를 주지 않을 것을 결정하기를 바랄 수 있을 뿐, 만약 그 경우 2위는 금화를 받지 못한 이와 반역을 도모해볼 수 있겠지요. 뭔가 그럴듯해보이는데요(...)
모 기업 테스트? -milln
17. 5인의 해적이 있고, 그들은 1위부터 5위까지 상하관계가 존재합니다. 1위의 해적에게는 100개의 금화를 어떻게 나눌 것인지에 대한 제안을 할 권리를 가지고 있습니다.
나머지 해적들은 그 제안에 투표할 권리를 가지고 있으며, 찬성이 반을 못 넘을 경우 1위의 해적은 살해 됩니다. 1위의 해적에 최대의 금화를 분배하고, 또한 살아남을려면 어떻게 해야 하나요?
답)
1. 5위는 어지간하면 무조건 반대합니다. 만약 1~4가 죽으면 금화 100개는 모두 5번의 차지. 다만 4,5위가 남았을 때 4위가 5위에게 금화 100개를 모두 준다는 제안을 할 경우 5위는 반대하여 4위를 죽이고 금화를 가질지, 찬성하여 4위를 살리고 금화를 가질지에 대하여 고민해 볼 수 있겠네요.
-4,5위가 남았을 경우: 금화100개는 5위 것, 4위가 살지 죽을지는 5위 맘.
2. 3,4,5위가 남았을 경우 5위가 반대를 하면 4위가 찬성을 하더라도 3위는 죽습니다. "찬성이 반을 못 넘을 경우 1위의 해적은 살해 됩니다."라는 지시문이 함정이 될 수 있겠군요. 5위가 반대를 하면 4위가 찬성을 하더라도 찬성이 반을 넘지는 못합니다. 그리고 3위가 죽으면 5위는 1.에서와 같이 금화 100개 + 4위의 생사여탈권을 쥐게됩니다. 5위는 반대. 4위의 의견과 상관없이 3위는 사망.
-3,4,5위가 남았을 경우: 3위 사망.
3. 2,3,4,5위가 남았을 경우에도 5위는 2.에서의 상황이 이루어지길 바랄것이므로 무조건 반대를 할 겁니다. 다만 이 때에는 3,4위가 찬성을 하면 찬성이 반을 넘기 때문에 2의 의견이 채택될 수 있겠습니다. 그렇다고 2가 자신의 의견을 채택해주기를 바라며 3,4위에게 금화를 나누어줄 필요는 없습니다. 2가 죽는 순간 3,4위는 함께 죽게 될 것임으로 3,4위는 2가 어떤 제안을 하더라도 2의 의견에 찬성할 수밖에 없습니다. 2는 자신이 금화 100개를 혼자 다 가지는 것을 제안합니다. 3,4위는 살기위하여 울며겨자먹기로 찬성. 5위의 의견은 중요하지 않습니다.
-2,3,4,5위가 남았을 경우: 금화 100개는 2위의 것.
4. 1,2,3,4,5위가 모두 남아있을 경우, 2는 3.의 상황이 이루어지길 바랄것이므로 무조건 반대를 할 겁니다. 3,4,5위는 3.의 상황이 이루어지게 되면 아무 것도 얻게 되지 못하므로 1번이 금화 한개라도 준다면 찬성을 하게 됩니다. 만약 1위가 자신이 금화 100개를 모두 가진다는 선택을 할 경우 3,4,5위는 3.의 상황과 다를 것이 없으므로 1을 죽일 수 있습니다. 투표할 인원이 4명이기 때문에 반을 넘기 위하여 포섭해야하는 사람은 3명. 1위는 3,4,5위에게 금화 한 개씩을 나누어주면 됩니다.
-1,2,3,4,5가 남았을 경우: 1위는 금화 97개, 2위는 0개, 3,4,5위는 금화 1개씩.
1위가 죽기만 하면 2위는 모든 것을 가질 수 있습니다. 하지만 1위가 3,4,5위에게 금화 1개씩을 돌리기로 결정하는 순간, 2위는 아무 것도 가질 수 없게되지요. 2위는 다만 1위가 욕심을 부려 3,4,5위에게 금화를 주지 않을 것을 결정하기를 바랄 수 있을 뿐, 만약 그 경우 2위는 금화를 받지 못한 이와 반역을 도모해볼 수 있겠지요. 뭔가 그럴듯해보이는데요(...)










최근 덧글