수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
그림과 같이 888개의 포트를 가진 컴퓨터용 허브가 있다. 이 허브에 컴퓨터 C1\mathrm C_1C1, C2\mathrm C_2C2, C3\mathrm C_3C3을 왼쪽부터 이 순서로 다음 조건을 만족시키도록 연결하는 방법의 수를 구하시오. [4점]
컴퓨터 CkC_kCk가 연결되는 포트와 컴퓨터 Ck+1C_{k+1}Ck+1이 연결되는 포트 사이에는 kkk개 이상의 포트가 비어 있다. (단, k=1,2k=1,2k=1,2이다.)