폴리매스

아빠, 엄마, 아들, 딸, 하인, 개가 있다. 아빠와 딸만 남겨지면 굉장히 어색해지고, 엄마와 아들만 남겨져도 굉장히 어색해진다. 만약 하인이 없이 개만 남겨지면 개가 가족들을 문다. 이들이 강을 건넌다. 보트는 2명만 탈 수 있고, 아빠, 엄마, 하인만이 배를 운전할 수 있다. 강을 건넌 후 다시 돌아오기 위해서는 운전 가능한 사람중 한 사람이 다시 배를 타고 돌아와야 한다.

(1) 앞서 말했던 불상사가 일어나지 않도록 강을 건너는 방법과 최소 횟수를 구하여라.

(2) 아빠와 딸이 k명(?????), 아들과 엄마가 m명(?????), 개와 하인이 n명 있다. 이들이 모두 불상사가 일어나지 않도록 강을 건너는 최소 횟수 공식을 k,m,n에 관한 식으로 나타내어라.