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

4 척의 보트 옮기기

· 14년 전 · 3574 · 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분
네 군포돼지님께서 정확히 맞춰주셨습니다^^

게시글 목록

번호 제목
1645
1642
1632
1629
1624
1603
1595
1577
1575
1574
1586
1573
1550
1528
1520
1517
1544
1516
1514
1513
1499
1489
1487
1486
1475
1472
1471
1519
1470
1437