학생과 식인증 > 퀴즈게시판

퀴즈게시판

답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.

학생과 식인증 정보

학생과 식인증

본문

세명의 학생과 세명의 식인종이 강이편에서 저편으로 건너려합니다.

두 명이 정원인 보트가 있습니다

강 이쪽 편이든 저쪽 편이든 배 안이든, 식인종이 학생보다 많으면 그들을 잡아먹어버립니다.

모두 강을 무사히 건너려면 어떻게 해야할까요?
  • 복사

댓글 13개

식인종이 2명이 배를 타고 가서 1명을 내린후 돌아와 학생을 태우고 반대편에 내려놓고
다시 돌아와서 식익종은 내리고 학생2명이 타고가서 학생1명을 내리고 돌아가서 식인종1명을 태워서 반대편에 내리고 마지막으로 학생이 돌아가서 마지막 식인종을 태워오면끝.
  • 채택 0
첫번째 마지막 부분 설명에 보면 반대편에 내려놓을 때 식인종2명과 학생 1명이 있게 됩니다. 따라서 식인종이 학생을 잡아먹습니다.

다시 풀어주세요!
  • 채택 0
1. 식인 한놈이 두번에 걸쳐, 나머지 두놈을 먼저 옮김
2. 학생 한명이 다른 학생 데려다주면서, 식인 한놈 데리고 복귀
3. 학생 두명이 이동하고, 식인 혼자 돌려보냄
4. 두번에 걸쳐 식인 전원 이동
  • 채택 0
●식인종
○학생
●●● ○○○ |||||||||                START
●●    ○○    |||||||||●    ○      식1, 학1 강을 건넌다.
●●    ○○○ ||||||||| ●                  학1 되돌아 간다.
          ○○○ ||||||||| ●●●          식2      강을 건넌다.
●        ○○○ ||||||||| ●●            식1      되돌아 간다.
●        ○      ||||||||| ●●  ○○          학2 강을 건넌다.
●●    ○○    ||||||||| ●    ○      식1, 학1 되돌아 온다.
●●              ||||||||| ●    ○○○        학2 강을 건넌다.
●●●            |||||||||        ○○○  식1      되돌아 간다.(열라 왔다갔다하면서 나머지 놈들 달고온다)

                      |||||||||●●● ○○○                  END
  • 채택 0
© SIRSOFT
현재 페이지 제일 처음으로