4 척의 보트 옮기기 정보
4 척의 보트 옮기기
본문
강가에 A, B, C, D 4척의 모터보트가 있습니다.
이 4척을 맞은편 강가로 옮기고 싶은데 드라이버는 한 사람밖에 없습니다.
A정은 횡단에 1분
B정은 횡단에 2분
C정은 횡단에 4분
D정은 횡단에 8뷴
걸럽니다.
그리고 모터보트는 한 번에 최대 2척씩 연결해서 옮길 수 있지만, 연결했을 경우 느린 보트의 횡단 시간이 소요됩니다.
4척을 모두 맞은편 강가로 옮기기 위해서 가장 짧은 시간은?
그리고 그 때 4척의 이동 순서는?
(시간만 맞추면 포인트 안드립니다. 이동 순서까지 설명해주셔야 합니다)
이 4척을 맞은편 강가로 옮기고 싶은데 드라이버는 한 사람밖에 없습니다.
A정은 횡단에 1분
B정은 횡단에 2분
C정은 횡단에 4분
D정은 횡단에 8뷴
걸럽니다.
그리고 모터보트는 한 번에 최대 2척씩 연결해서 옮길 수 있지만, 연결했을 경우 느린 보트의 횡단 시간이 소요됩니다.
4척을 모두 맞은편 강가로 옮기기 위해서 가장 짧은 시간은?
그리고 그 때 4척의 이동 순서는?
(시간만 맞추면 포인트 안드립니다. 이동 순서까지 설명해주셔야 합니다)
댓글 7개
A로 D를 옮긴다 8분
A로 돌아간다 1분
A로 C를 옮긴다 4분
A로 돌아간다 1분
A로 B를 끌고온다 2분
16분..?
A로 돌아간다 1분
A로 C를 옮긴다 4분
A로 돌아간다 1분
A로 B를 끌고온다 2분
16분..?
-
채택 0

D정은 횡단에 8뷴 이기 때문에 몇 분이 걸리는지 모릅니다.
-
채택 0

10분이요
8분(D)하고 4분(C) 옮기고
2분(B)하고 1분(A) 하고 옮기면
8분+2분 이니 10분이네요.
8분(D)하고 4분(C) 옮기고
2분(B)하고 1분(A) 하고 옮기면
8분+2분 이니 10분이네요.
-
채택 0
8분입니다.
아무배나 뒤에 두정 연결 그 뒤에 또 연결 끝 ㅎㅎ
아무배나 뒤에 두정 연결 그 뒤에 또 연결 끝 ㅎㅎ
-
채택 0
A+C+D 8분
A 돌아오는데 1분
A+B 2 분
계 11 분
A 돌아오는데 1분
A+B 2 분
계 11 분
-
채택 0

AB 타고 건넘 2분
A타고 돌아옴 1분
CD타고 건넘 8분
B타고 돌아옴 2분
AB타고 건넘 2분
토탈 15분
A타고 돌아옴 1분
CD타고 건넘 8분
B타고 돌아옴 2분
AB타고 건넘 2분
토탈 15분
-
채택 0

네 군포돼지님께서 정확히 맞춰주셨습니다^^
-
채택 0