[답] [난이도: ] 사물함 열기 2

문제 조건: 

사물함의 번호와

각 사물함에 담긴 외박권은

처음 그대로일 것.

즉, 임의로 중간에 교환하거나, 

임의로 중간에 가져가지 않는다.

답: 

1. 각 군인들은 자기 번호가 적힌 사물함을 우선 확인한다.

2. 만약 그 사물함에 자기 번호 외박권이 없다면, 그 사물함에 들어있는 외박권 번호가 적힌 사물함을 확인한다.

3. 만약 또 없다면 그 사물함에 들어있는 외박권 번호가 적힌 사물함을 확인한다.

이 방법이 가장 높은 확률로 찾을 수 있는 방법으로

수학적으로 Permutation 을 이용한 방법이며

산술적으로 약 30%의 확률로 모든 군인들이 자기 번호의 외박권을 찾을 수 있는 방법

참고: (원래 문제)

https://en.wikipedia.org/wiki/100_prisoners_problem