많이 풀어봤던 문제
한 어부가 늑대, 오리, 개구리를 가지고 강을 건너려고 합니다.
배 한 척이 있지만 너무 작아서 늑대, 오리, 개구리를 한 번에 한 가지씩만 운반할 수 있습니다.
늑대와 오리를 같이 두게되면 늑대가 오리를 잡아먹습니다.
오리와 개구리를 같이 두게되면 오리가 개구리를 먹어버립니다.
늑대, 오리, 개구리를 모두 잃지 않으려면 어떻게 운반해야 할까요?
|
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기
댓글 4개
개구리를 건너 보내면서 오리를 데려오고
오리를 내려 놓으면서 늑대를 건너보내고
다시 가서 오리를 가져오면 됩니다.