알아내야 하는건 2가지입니다
모든 듀오와 같이 건널수 있는 사람 A
그리고 그 A를 포함해서 건널수 있는 3인 조합
2명씩 계속 타보고 누가 타든 같이 건널 수 있는 사람 A를 찾습니다.
A를 찾았으면 그 A를 포함해서 3명이 타고 건널수 있는 조합을 찾습니다.
저걸 찾으면 그 다음부턴 쉽습니다.
0. A는 처음부터 끝까지 계속 타있어야 합니다.
1. 3인이 건너가서 A가 아닌 1명이 내리고 2명이 돌아옵니다.
2. 돌아와서 나머지 한 명이 내린후 남아있던 2명중 1명이 탑니다.
3. 건너가서 한명이 내린후 처음에 내렸던 사람이 다시 탑니다.
4. 1부터 반복.
농부가 강을 건너는 게임 그런건가...... 흠.......