다섯 사람이 모자를 보관소에 맡기고 보관소는 무작위로 돌려줍니다. 가능한 5! = 120가지 반환 중 아무도 자기 모자를 받지 않는 경우의 수는 44입니다. 작업대는 교대합 120·(1/2 − 1/6 + 1/24 − 1/120), 즉 60 − 20 + 5 − 1로 이 값에 이릅니다. 자기 모자를 결국 받는 사람들의 쌍, 셋, 넷을 세는 포함배제 조리법입니다.
아무도 맞히지 못할 확률은 44/120 = 0.3666…이고, 모자 수가 늘수록 1/e = 0.367879…에 수렴합니다. 그래서 세 번째 링크, 소수점 아래 열세 자리로 e로 나눈 120은 44.145532940574를 보여 줍니다. 이것은 답이 아니라 답의 근사입니다. 모든 n ≥ 1에 대해 !n은 n!/e의 가장 가까운 정수이고, 44는 44.1455를 반올림한 값입니다. 같은 1/e가 모자 쉰두 개짜리 섞기 문제에서도 나타납니다. 게임이 아무리 커도 고정점의 기댓값은 1이기 때문입니다.
답
44
읽는 방법
작업대의 포함배제 합입니다. 두 번째 링크는 전체 반환 수 5!이고, 세 번째는 120/e이며 그 가장 가까운 정수가 답입니다.
출처
!n, the number of derangements, from the inclusion–exclusion sum n!(1/0! − 1/1! + 1/2! − … + (−1)ⁿ/n!); the matching problem is discussed by Abraham de Moivre in 1708 and by Montmort in the same years, and the limit !n/n! → 1/e is the standard result
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.