안녕하세요.
우수한 입니다.
다들 학교다니실 적이나, 친구들과 한번씩은 풀어 봤을 문제 입니다.
그때는 막 풀었었는데,, 최소한의 가능한 수를 구하여 보십시오..^^
문제 :
식인종 가족과 조련사와 그의 사자가 왼쪽섬에 있습니다.
식량이 다 떨어져 오른쪽 섬으로 보트를 타고 옮겨가야 합니다.
왼쪽섬 오른쪽섬
강
조련사,사자, | |
엄마,아빠, | |
딸1, 아들1, | |
딸2, 아들2, | |
보트는 조련사와 식인종 아빠, 엄마만이 조종할수 있습니다..
조건1. 사자는 조련사가 없으면 모두 잡아먹습니다.
조건2. 식인종 아빠는 엄마가 없으면 딸들을 잡아먹습니다.
조건3. 식인종 엄마는 아빠가 없으면 아들들을 잡아먹습니다.
조건4. 보트에는 단2명만이 탈 수 있습니다.(사자도 1명으로 봄)
자,, 이들이 전부 오른쪽 섬으로 옮겨가는데에는,, 총~ 몇번의 보트를 움직여야 할까요?
심심한데 함 풀어보세요.. 횟수가 워낙 다양해서,, 댓글로 정답 등록하셔도,, 해보셔야 합니다..ㅋ
하지만 최소한의 횟수는 있습니다..^^
간만에, 쉬어가는 페이지.. (종이와, 펜을 준비하세요..)
이전 댓글 8
보트에는 몇명이 탈 수 있나요?
조련사 와 사자가 일단 강을 건넙니다.조련사만 다시 돌아옵니다.조련사는 식인종 엄마와 같이 다시 강을 건넙니다.조련사는 내립니다.식인종엄마는 다시 딸들을 왕복시킵니다. 그다음 식인종 아빠와 같이 탄 후 강을건너 엄마를 내립니다.아빠는 다시 아들만 옮깁니다. 그럼 끝왕복을 한번이 아닌 단순이 옮겨가는것에 1번으로 잡는다면13번이 되는군요. 마지막에는 아들과 아버지가 같이 내립니다.
카스터님 것은 조건 2에 위반되지 않나요??근데 조건이 좀 이상한 것 같네요...
아 위배되는군요....흠 다시 생각해봐야겠습니다.
15번....
흑흑, 전 17번이네요.. 풀썩..보트 표시 , 인구 상태▶ : 강 건넘, ◀ : 돌아옴, |강|1 ▶ 조련사 + 사자 , 엄마,아빠,딸1-2,아들1-2 |강| 조련사,사자2 ◀ 조련사 , 엄마,아빠,딸1-2,아들1-2,조련사 |강| 사자3 ▶ 조련사 + 딸1 , 엄마,아빠,딸2,아들1-2 |강| 조련사,사자,딸14 ◀ 조련사 + 사자 , 엄마,아빠,딸2,아들1-2,조련사,사자 |강| 딸15 ▶ 엄마,딸2 , 아빠,아들1-2,조련사,사자 |강| 엄마,딸1-26 ◀ 엄마 , 엄마,아빠,아들1-2,조련사,사자 |강| 딸1-27 ▶ 엄마,아빠 , 아들1-2,조련사,사자 |강| 엄마,아빠,딸1-28 ◀ 아빠 , 아빠,아들1-2,조련사,사자 |강| 엄마,딸1-29 ▶ 조련사,사자 , 아빠,아들1-2 |강| 엄마,딸1-2,조련사,사자10 ◀ 엄마 ,엄마, 아빠,아들1-2 |강| 딸1-2,조련사,사자11 ▶ 엄마,아빠 ,아들1-2 |강| 엄마,아빠,딸1-2,조련사,사자12 ◀ 아빠 ,아빠,아들1-2 |강| 엄마,딸1-2,조련사,사자13 ▶ 아빠,아들1 ,아들2 |강| 엄마,아빠,딸1-2,아들1,조련사,사자14 ◀ 조련사,사자 ,조련사,사자,아들2 |강| 엄마,아빠,딸1-2,아들115 ▶ 조련사,아들2 ,사자 |강| 엄마,아빠,딸1-2,아들1-2,조련사16 ◀ 조련사 ,조련사,사자 |강| 엄마,아빠,딸1-2,아들1-217 ▶ 조련사, 사자 ,휑~ |강| 엄마,아빠,딸1-2,아들1-2,조련사,사자
아,,, 고딩때 정말 많이 했었다는^^
nds에도 있었던..