강 건너기 (세 커플)

조금 더 간결한 버젼입니다. 원리야 같지요.

 

세 쌍의 부부가 있습니다. (편의 상, 남자를 대문자, 여자를 소문자로 표시합시다.)

 

1. Aa, Bb, Cc가 강을 건너려고 하는데 조각배가 한 채 있습니다.

2. 조각배에는 한 번에 최대 2명이 탈 수 있고, 6명 모두 노를 저을 줄 압니다.

3. 근데 규칙이 있습니다. 강 이쪽 편이든 저쪽 편이든 배 안이든

    아내라면 누구나, 자기 남편이 없이 다른 남자와 함께 있는 상태가 되면 안됩니다.

    (남편은 제한 없음)  예 : (A Bb - a Cc)는 안됨. (A Bb C - a c)는 가능.

 

문제 : 세 쌍이 무사히 강을 건너려면 어떻게, 몇 번 배를 조작해야 할까요?

         (한 번 강을 건너면 1회로 계산합니다. 왕복은 2회가 됨.)

 

참고 : 아래 덧글에 횟수가 제시되어 있습니다.