부터 까지의 자연수가 하나씩 적혀 있는 개의 전구가 있다. 이 개의 전구는 모두 꺼져 있고, 각 전구는 전원 버튼을 누를 때마다 켜짐과 꺼짐이 전환된다. 이 개의 전구와 한 개의 주사위를 사용하여 다음 시행을 한다.
주사위를 한 번 던져 나온 눈의 수가 일 때, 이하의 숫자가 적힌 모든 전구의 전원 버튼을 한 번씩 누른다.
이 시행을 번 반복할 때, 나오는 눈의 수를 차례로 , , , , 라 하자. 번째 시행 후 전구가 모두 켜져 있도록 하는 모든 순서쌍 의 개수를 구하시오. [4점]
