비행정 8대가 2열(위쪽 줄과 아래쪽 줄)에 각각 4대씩, 총 8대가 대기하고 있다. 각 줄의 양끝에는 신호등이 있어, 파란불이 켜진 해당 방향 끝에 있는 비행정 한 대가 출동한다. 한 대가 출발하면 잠시 후 다시 4개의 신호등 중 하나가 파란불이 켜지고, 그쪽 끝의 비행정 한 대가 또 출동하는 과정을 반복한다. 결국 8대의 비행정이 모두 출동할 때 가능한 출동 순서의 가짓수를 구하는 문제이다. 조건을 정리하면 다음과 같다. 위 줄에 비행정 A1, A2, A3, A4가 왼쪽에서 오른쪽으로 놓여 있고, 아래 줄에 비행정 B1, B2, B3, B4가 왼쪽에서 오른쪽으로 놓여 있다고 하자 각 줄별로 왼쪽 끝 또는 오른쪽 끝 중 하나를 선택해 해당 끝의 비행정을 출동시킬 수 있다. 결국 A열 4대와 B열 ..
