2발의 러시안 룰렛 문제는 월스트리트(Wall Street) 기업 면접에서 나온 질문입니다. 머리속에서 조금만 상상하면 풀 수 있는 문제로 빠르게 결정하지 말고 상황을 이론대로 해석해 나가면 풀 수 있습니다.
면접 및 코딩 테스트 질문
러시안 룰렛6칸의 총 구멍에서 연속해서 2발의 총알을 장전했다. 상대편이 먼저 1판을 시도하여 생존했을때, 내7가 생존하려면 바로 게임을 시도하는것이 유리한가, 총알을 회전시켜 무작위로 바꾸는것이 생존에 유리한가?
답변
러시안 룰렛 6칸을 배열로 생각을 해보자. 랜덤의 위치를 기반으로 연속으로 2발을 장전하면 다음과 같은 모습이 된다.
[1,1,0,0,0,0]
[0,1,1,0,0,0]
[0,0,1,1,0,0]
[0,0,0,1,1,0]
[0,0,0,0,1,1]
[1,0,0,0,0,1]위 상황에서 첫번째에 방아쇠를 당겼을 경우 죽을 확률은 2/6 즉 1/3이 된다.
첫번째에 죽지 않고 연속으로 쏠 경우
첫번째에 사람이 죽지 않았을 경우, 위의 경우에서 첫번째와 여섯번째가 아닌 케이스가 되며, 2,3,4,5번의 경우가 남는다.
[0,1,1,0,0,0]
[0,0,1,1,0,0]
[0,0,0,1,1,0]
[0,0,0,0,1,1]위 케이스 중에 2번째에 총알이 있는 것은 결국 0,1,1,0,0,0인 것으로 연속으로 총알을 쏴서 죽을 확률은 1/4이 된다.
그럼 회전을 시킨 후 즉 셔플을 돌렸다면 어찌 될까?
그럼 회전을 다시 시킨 후 쏜다면 어떻게 될까? 회전을 다시 할 경우 한마디로 다시 초기화 상태로 돌아간다는 것과 같다. 총알이 발사가 됐다면 모를까 발사가 안된 상태에서 회전을 하기 때문에 내가 죽을 확률은 2/6 = 1/3이 된다.
즉 위 문제는 연속으로 발사를 해야 죽지 않는다이다.
반응형