팔

4 척의 보트 옮기기

· 2010-11-30 (화) 14:29:08 · 3902 · 7
강가에 A, B, C, D 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분..?
D정은 횡단에 8뷴 이기 때문에 몇 분이 걸리는지 모릅니다.
10분이요


8분(D)하고 4분(C) 옮기고

2분(B)하고 1분(A) 하고 옮기면

8분+2분 이니 10분이네요.
2010-12-01 (수) 12:22:12
8분입니다.

아무배나 뒤에 두정 연결 그 뒤에 또 연결 끝 ㅎㅎ
A+C+D 8분
A 돌아오는데 1분
A+B 2 분

계 11 분
2010-12-01 (수) 15:36:05
AB 타고 건넘 2분
A타고 돌아옴 1분
CD타고 건넘 8분
B타고 돌아옴 2분
AB타고 건넘 2분

토탈 15분
네 군포돼지님께서 정확히 맞춰주셨습니다^^
댓글을 작성하시려면 로그인이 필요합니다.

퀴즈게시판

1,337건

답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다. 채택은 '좋아요'와 같습니다.

+
제목 글쓴이 날짜 조회
10-12-04 조회 2,734
10-12-03 조회 3,435
10-12-03 조회 2,926
10-12-03 조회 3,758
10-12-03 조회 2,872
10-12-03 조회 7,229
10-12-02 조회 7,097
10-12-02 조회 3,442
10-12-02 조회 4,263
10-12-02 조회 2,873
10-12-02 조회 3,025
10-12-02 조회 2,979
10-12-02 조회 2,571
10-12-02 조회 2,631
10-12-01 조회 3,298
10-12-01 조회 2,745
10-12-01 조회 3,076
10-12-01 조회 2,766
10-11-30 조회 3,224
10-11-30 조회 3,070
10-11-30 조회 3,574
10-11-30 조회 3,903
10-11-30 조회 2,470
10-11-30 조회 2,459
10-11-30 조회 5,236
10-11-30 조회 2,732
10-11-29 조회 2,900
10-11-29 조회 3,068
10-11-29 조회 2,892
10-11-29 조회 2,140