예를들어 p5개, v5개, c2개를 연속하는 알파벳이 나오지 않도록 배열하는 문제임 (울산대 의대 2021-1번)


이걸 경우를 나눠서 푸는데

/p/p/p/p/p/ 로 나눠 놓고 6개의 공간에 v와 c를 연속이 일어나지 않게 넣도록 케이스를 나눠서 풀거임( 더 좋은 풀이가 있는건 모르겠고 그냥 예시라고 생각해주셈)


이제 v가 vv/v/v/v 로 나눠졌을때 중에서

p와p사이에 빈공간이 생기는 케이스의 경우의 수를 설명하고자 함.


이걸 서술 할 때

p와p 사이에 빈 공간이 하나 생기면 맨 앞 또는 맨 뒤에 v로 이루어진 집합이 하나 들어가야 하고, C는 반드시 v사이와 p사이에 하나씩 들어가야 하므로 총 2×4C1×4C1 가지 이다. 또한, c는 두개 이므로 p와 p사이에 빈 공간이 두개 이상 생기는 경우는 불가능 하다


정도로 해버려도 될지


아니면 안그래도 긴 이 서술에 '2×4C1×4C1'을 

V로 이루어진 집합이 앞/뒤에 들어 갈 수 있으므로 2가지 경우가 있고,

P와P 사이가 빈 공간이 되는 가짓수는 4C1이며

V로 이루어진 집합이 들어 갈 수 있는 4 자리 중 VV가 들어갈 위치를 고르는 가짓수는 4C1이므로

총 2×4C1×4C1 이다.


까지 서술해야하는지...


요지는 경우의 수 카운팅 할때 식을 그냥 써도 되는지, 식을 세우는 과정까지 전부 서술해야할지 모르겠음..