테스트 사이트 - 개발 중인 베타 버전입니다

4 척의 보트 옮기기

· 14년 전 · 3580 · 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분이네요.
14년 전
8분입니다.

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

계 11 분
14년 전
AB 타고 건넘 2분
A타고 돌아옴 1분
CD타고 건넘 8분
B타고 돌아옴 2분
AB타고 건넘 2분

토탈 15분
네 군포돼지님께서 정확히 맞춰주셨습니다^^

게시글 목록

번호 제목
1864
1863
1889
1862
1861
1860
1859
1858
1857
1956
1828
1843
1811
1810
1809
1808
1804
1802
1786
1732
1728
1727
1705
1685
1677
1667
1664
1663
1658
1657