선물 받기 timer 1s memory 64MB

오늘은 한컴 어린이집 축제 날이다. 

축제의 마지막 행사는 언제나 처럼 선물받기이다.

행사전에 각 어린이의 엄마와 아빠가 각각 준비한 선물을 어린이집에 보내준다.

서로의 아이들을 내 아이처럼 생각하는 부모님들이어서 엄마 아빠의 선물은 자신의 아이가 아닌

다른 아이가 받을 수도 있다고 한다.

큰 방에 둥글게 임의의 순서로 선물을 배치하고 선물 주위에 어린이들이 임의로 선다.

모두가 한쪽 방향으로 '둥글게 둥글게' 노래를 부르며 선물 주위를 돌다가

노래가 멈추면 앞에 있는 선물을 갖는다.

다시 반대 방향으로 '즐겁게 춤을추다가' 노래를 부르며 선물 주위를 돌다가 

노래가 멈추면 앞에 있는 선물을 갖는다.

이렇게 어린이들은 두 개의 선물을 받게 된다.

행사가 끝나고 난 후 어린이들이 받은 선물들 중에 자신의 엄마 또는 아빠가 준비한 선물인가를

조사 했는데 어느 누구도 그런 어린이가 없었다.

모든 학생이 각자 받은 선물이 친구들의 엄마, 아빠가 준비한 선물이었다는 말이다.

어떤 학생은 친구 A의 엄마 선물과 친구 K의 아빠 선물을 받기도 하였고

또 다른 학생은 친구 B의 엄마와 아빠 선물을 받기도 하였다.

N명의 어린이 모두가 자신의 부모가 준비하지 않은 선물을 받게 되는 경우의 수는 얼마나 될까?