강가에 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로 돌아간다 1분
A로 C를 옮긴다 4분
A로 돌아간다 1분
A로 B를 끌고온다 2분
16분..?
8분(D)하고 4분(C) 옮기고
2분(B)하고 1분(A) 하고 옮기면
8분+2분 이니 10분이네요.
아무배나 뒤에 두정 연결 그 뒤에 또 연결 끝 ㅎㅎ
A 돌아오는데 1분
A+B 2 분
계 11 분
A타고 돌아옴 1분
CD타고 건넘 8분
B타고 돌아옴 2분
AB타고 건넘 2분
토탈 15분