Discrete Mathematics 중간고사 발표자료

목차

1. Problem description
2. Solution
3. Algorithm

본문내용

선교사와 식인종

선교사 3명과 식인종 3명이 강을 건너려고 한다.
한 번에 두 사람만 보트에 탈 수 있다고 할 때,
6명이 무사히 강을 건너도록 해야 한다.

강의 어느 쪽이든

선교사의 수 < 식인종의 수
→ 식인종이 선교사를 해친다

선교사의 수 >= 식인종의 수
→ 선교사는 무사하다.

위 조건을 제외하고
강을 건너는 경우에는 제약이 없다.

A : 건너지 않은 선교사의 수
B : 건너지 않은 식인종의 수
C : 보트의 현재 위치/상태
(0 = 초기 위치, 1 = 최종 목적지, 강 건너편)

State(A,B,C)

참고 자료

없음