| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (eXponent) 날 짜 (Date): 2008년 2월 29일 금요일 오후 02시 00분 37초 제 목(Title): Re: 사막건너기 문제.. 어느 탐험가가 걸어서 사막을 건너려고한다 이사막은 걸어서 5일이 걸린다고 한다 한사람이 식량을 3일분씩 들수있다고 하면 이 탐험가는 몇명의 짐꾼을 고용해야 할까? (단, 짐꾼도 굶어서는 안돼고 하늘에서 음식을 떨어뜨려 줄수도 없으며 최소한의 짐꾼을 고용해야한다) 문제를 명확히 하게 하기 위해서 다음과 같은 조건 추가 - 5일만에 사막을 건너야 한다. - 탐험가도 3일치 식량을 들수 있다. ------------------------------------------------------------------- 3명 짐꾼 A, B, C를 데리고 출발 1일후 B, C를 하루치 식량만 주고 돌려보냄. 2일후 A를 하루치 식량만 주고 돌려보내고, B는 식량을 가지고 A를 마중 나간다. 그리고 최종적으로 탐험가만 사막을 건넌다. @ 반대편에서 탐험가를 마중 나오는 짐꾼이 있다면 2명도 가능 ; Capture & Consider |