랜덤 워드에서 특정 워드가 등장할 확률 (3)

이전 글: (1), (2) 이전 글에서는 알파벳 집합이 , 그 사이즈가 로 정해져있을 때 특정 워드 가 들어가지 않는 길이 의 워드 개수는 의 해들로 표현될 수 있음을 보였다. (은 의 길이, 는 의 순환주기) 이 특성방정식을 에 대해 미분한 식과 이 식이 공통근을 갖지 않으므로 중근이 없어, 더 정확히 말하자면 이 해들의 거듭제곱의 선형합이라 […]

Read More 랜덤 워드에서 특정 워드가 등장할 확률 (3)