그림과 같이 가로로 n개, 세로로 2개씩 총 2n개의 크기가 같은 정사각형 모양의 타일을 이어 붙인다.
이 타일 중에서 3개를 골라 검은색으로 칠하되, 검은색으로 칠한 타일이 서로 이어 붙지 않게 하려고 한다. 다음은 검은색으로 칠한 타일이 이어 붙지 않는 경우와 이어 붙은 경우의 한 예이다.
다음은 n≥6일 때, 검은색으로 칠할 타일 3개를 고르는 경우의 수 S(n)을 구하는 과정이다.
첫째 줄에 있는 타일 중 검은색으로 칠할 타일의 개수를 k(k=0,1,2,3)이라 하면
(ⅰ) k=0일 때 둘째 줄에 있는 n개의 타일 중에서 검은색으로 칠할 타일 3개를 고르는 경우의 수는 (가)이다.
(ⅱ) k=1일 때 둘째 줄에 있는 n개의 타일 중에서 검은색으로 칠할 타일 2개를 고르는 경우의 수는 3Hn−3이고, 첫째 줄에서 검은색으로 칠할 타일 1개를 고르는 경우의 수는 (나)이므로, 검은색으로 칠할 타일 3개를 고르는 경우의 수는 3Hn−3×(나)이다.
(ⅲ) k=2일 때 (ⅱ)와 같은 방법으로 구할 수 있다.
(ⅳ) k=3일 때 (ⅰ)과 같은 방법으로 구할 수 있다.
따라서 S(n)=32(n−2)(2n2−8n+9)이다.
위의 (가), (나)에 알맞은 식을 각각 f(n),g(n)이라 할 때, f(10)+g(8)의 값은? [4점]