17분 안에 다리를 건너가자
4명이 다리를 건넌다.
다리는 매우 낡아 두 사람밖에 건널 수 없다.
또한 구멍이 많아 반드시 횃불을 들고 건너야 한다.
횃불은 한 개뿐이고, 17분밖에 쓸 수가 없다.
네 명은 걷는 속도가 다 달라, 이 다리를 건너는 데 각각 1분, 2분, 5분, 10분이 걸린다.
어떻게 건너야 할까?
|
댓글을 작성하시려면 로그인이 필요합니다.
댓글 9개
횟불은 계속 좌에서 우로 번갈아 이동
1/2/5/10----------
2분
5/10----------1/2
1분
5/10/1----------2
10분
1----------2/5/10
2분
1/2----------5/10
2분
----------1/2/5/10
제가 풀었지만 막 엑셀로 적어보다가 얻어걸려서 기분이 좀 그러네요. 정답.... 맞나요?
아니면 제가 규칙을 잘못 이해했던가요.
2분이 돌아오면 4분
2분과 5분이 가면 9분
2분이 돌아오면 11분
어? 10분이 넘네요? ㅋ
//
다시. ㅡㅡ.
그러면 4분
5번과 10번이 가요. (2분은 남겨 놓고)
그러면 10분이니까 14분 (1분, 5분, 10분이 건너간 상황)
1분이 다시 돌아가요. 15분
1분과 2분이 다시 가요. 2분 더하여 17분
//
저는 네 번을 찍어서 보내다가 찾았습니다.
이런 것도 찍어서 보내는 방법이 아닌
수학적인 사고로 빠르고 쉽게 하는 방법이 있을까요?
답은 찾았으나 개운하지 못하네요.
1 돌아옴 1분 1,5,10--------2
5 ,10 건넘 10분 1----------2,5,10
2 돌아옴 2분 1,2----------5,10
1,2 건넘 2분 -------------1,2,5,10
순서만 좀 차이나지 @orbital 님과 같은 결과네요
조건 :
시간 갭을 줄이기 위해 2가 건널때는 가급적 1을 품고 갑니다.
5가 움직여야 할 경우 가급적 10이 움직일때 같이 건너갑니다.
5와 10은 넘어간 후 돌아오지 않습니다.
형태만 바뀌고 자주 보게되는 유형이네요
https://sir.kr/cm_quiz/1575
근본적인 접근 방법이네요. 제가 생각이 짧았습니다.
작은놈이 왔다 갔다가 유리하다고는 생각했고요.
큰놈은 빨리 가서 안 오는 낫다고도 생각은 했거든요.
그래서 1번을 처음에 끌고는 왔는데 이상하게 안 먹혔습니다. ㅎ
1번을 이용하여 옮기려는 욕심이 눈을 멀게 한 거죠!
지금 풀어주신 방법을 적용하면?
이 문제는 2회 이내 답을 찾을 수 있을 것 같아요!
링크 속 문제는 보기만 하고 그 당시 풀 생각은 못 했습니다. ㅋㅋ
감히 도전하기가 두려웠습니다. ^^
감사합니다!