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

강을 건너 봅시다

강을 건너 봅시다~!

한 사람이 있습니다.

배가 10척이 있습니다.

한 사람이 한번에 배를 1척이나, 2척을 끌 수 있습니다. 2척을 묶어서 끌면 됩니다. 퀴즈니까 된다고 합시다 ㅎㅎ

그러나 그 이상은 한번에 못 끕니다.

강을 건너야 합니다. (리자 언니가 좋아하는 한강을 건넙니다~)

10척의 배는 성능이 각각 달라서 강을 건너는 데 걸리는 시간이 제각각입니다.

가장 좋은 써글 1호 배는 건너는데 1분,
그 다음 좋은 써글 2호는 건너는데 2분,
3호는 3분, 4호는 4분, ..... 10호는 10분이 각각 걸립니다.

2척의 배를 한꺼번에 끌 경우 늦은 배 기준으로 시간이 걸립니다.

즉 3호와 5호를 같이 끌 경우 강을 건너는데 5분이 걸립니다.

강 이편에서 강 저편까지 10척의 배를 옮겨야 합니다.

물론 강을 건넜다가 반대로 돌아올 때도 배를 타고 와야 합니다.

최단 시간에 배 10척을 강 이편에서 저편으로 옮기는 방법은?

그 때 걸리는 시간은?

좋은 하루 되세요!!

댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 21개

이런 배는 싫지만 ... 62분
늘 그렇듯이

풀이 과정을...... 써글
10,1
9,1
8,1
7,1
6,1
5,1
4,1
3,1
2
자자~ 일합시다!!!
저는 초능력을 발휘해서 3척을 끌어보겠습니다.
사장님이 2척을 끄시는데 직원이 맞먹으면 안 되니까요.
10,1
8,1
6,1
4,1
2
끝 34분
알았어... 여기서 이렇게 안해도 알아줄게.... ㅠㅠ
30분
10,9 ==>10분
8,7 ==> 8분
6,5 ==> 6분
4,3 ==> 4분
2,1 ==> 2분
올때는 배 안타고 수영해서 옴 ㅎㅎ(배타고 오는건 나중에 봐서~ㅋㅋ)
수영해서 오는 데 걸리는 시간 "하루"

밤새면 아니되옵니다
1,2 => 1,2
2 => 1
9,10 => 1,9,10
1 => 9,10
1,2 => 1,2,9,10
2 => 1,9,10
7,8 => 1,7,8,9,10
1 => 7,8,9,10
1,2 => 1,2,7,8,9,10
2 => 1,7,8,9,10
5,6=> 1,5,6,7,8,9,10
1 => 5,6,7,8,9,10
1,2 => 1,2,5,6,7,8,9,10
1 => 2,5,6,7,8,9,10
3,4 => 2,3,4,5,6,7,8,9,10
2=> 3,4,5,6,7,8,9,10
1,2 => 1,2,3,4,5,6,7,8,9,10


아 헷갈려 ㅠㅠ

50분?
오른쪽은 건너간 배 숫자 입니당
퀴즈 머리는 따로 있군요. ㅠㅠ
부럽습니다. ^^ㅋ
어잌후 성은이 망극하옵니다 ㅋㅋ

sir 퀴즈특차 지원 없나요?ㅠ

잔머리죠 ㅠ
기루기루님.
너무 잘 맞추시는 거 아닙니깡.
리자 언니가 벼르고 있었는데
지금 연습장에 배 그려가며 난리가 아니었는데 ㅜㅜ
히힛...아 너무 일찍 말했나요 ㅠㅠ


밑문제는 양보했는데

이번엔 팔팔이님 팬인 저로써는 안풀고 지나갈수가 ㅋㅋ
자자 이제 일합시당

저는 꿈나라로 고고씽 ~
다음부터는 지자체에 민원 넣어서 다리를 놓는 걸로...
도 저 히... 흑ㅎ그
이거.. 정신건강에 안 좋군요.

게시글 목록

번호 제목
3898
3893
3884
3861
3835
3803
3802
3794
3764
3758
3746
3734
3717
3661
3644
3614
3611
3595
3588
3567
3561
3548
3547
3546
3523
3507
3445
3437
3413
3410