강건너기 문제
바나나, 원숭이, 사자가 배를 기다리고 있다. 이때 배의 크기가 매우 작아서 하나씩만 배에 실어야 한다. 주의할 점은 바나나와 원숭이가 같이 있으면 원숭이가 바나나를 모두 먹어버리고, 원숭이와 사자가 같이 있으면 사자가 원숭이를 잡아먹는다. 모두 강 건너편에 옮기기 위해서는 어떤 순서로 가야 하는가?
뭘 해도 안 풀리는데 정답이 있나요?
✔️✔️✔️최고의 답변✔️✔️✔️
일단 바나나를 옮기거나 사자를 옮기면 남은 둘중에 하나가 죽으니 원숭이를 옮기고 그 다음에 바나나를 데려간 후 원숭이를 다시 데려오고 사자를 데려가고 돌아와서 원숭이를 마저 데려가면 됩니다