서로 다른 글자 열한 개는 11!가지로 배열할 수 있고, 작업대는 이를 3.99168⋅10+7, 즉 39,916,800으로 보여 줍니다. 화면이 100 000부터 과학적 표기법으로 넘어가므로 지수가 붙습니다. MISSISSIPPI에는 글자 종류가 넷뿐이므로 그 배열 대부분은 같은 단어를 다시 쓴 것입니다. S 네 개를 서로 바꾸면 4!가지 같은 배열이 되고, P 네 개는 또 4!, I 두 개는 2!입니다. 39,916,800을 4!·4!·2! = 1152로 나누면 화면은 구별 가능한 배열 수인 34650을 답합니다.
이 나눗셈에는 근사가 없으며, 그렇게 하는 의미가 거기에 있습니다. 각 배열이 4!·4!·2!번씩 세어지고 두 번 세어지는 것은 없으므로 39,916,800/1152는 정확합니다. 반복 없는 단어의 글자, 예를 들어 서로 다른 글자 열일곱 개에 같은 공식을 쓰면 순수 팩토리얼로 돌아오며, 두 답의 비율 전체가 반복입니다. 그래서 (a + b + c)ⁿ의 전개에는 팩토리얼이 아니라 다항계수가 나타납니다.
답
34650
읽는 방법
작업대의 11!/(4!·4!·2!)입니다. 두 번째 링크는 분자 11!뿐이고, 세 번째는 분모 4!·4!·2! = 1152입니다.
출처
The multinomial coefficient 11!/(4!·4!·2!) for the letter counts of MISSISSIPPI, the standard worked example of the multinomial theorem n!/(n₁!·n₂!·…·nₖ!) in any first course in combinatorics
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.