교란 수열

교란수열이란?

                                                 규칙 : D1 = 0, D2 = 1, D3 = 2, D4 = 29, D5 = 44

 

 

예시 문제

발생할 수 있는 경우

1. 청강생 모두 자기꺼 채점 ➡️ D4 = 9

2. 청강생 한명도 자기꺼 채점 안할때 ➡️D7 = 1854

3. 청강생 한명이 자기꺼 채점 할때 ➡️D6 = 265 

3을 곱해야 하는 이유 : 청강생이 a,b,c로 나눠져 있을때 경우가 3개가 더 곱해져야되기 때문에 3을 곱해야한다

4. 청강생 두명이 각각 자기꺼 채점할때 ➡️D5 = 44

3을 곱해야 하는 이유 : 청강생이 a,b,c로 나눠져 있을때 경우가 3개가 더 곱해져야되기 때문에 3을 곱해야한다

 

9 + 1854 + 3*(44+265) = 2790