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

강을 건너 봅시다

강을 건너 봅시다~!

한 사람이 있습니다.

배가 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 퀴즈특차 지원 없나요?ㅠ

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


밑문제는 양보했는데

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

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

게시글 목록

번호 제목
4265
4264
4247
4238
4235
4228
4217
4192
4175
4152
4139
4127
4105
4073
4067
4060
4050
4035
4030
4021
4001
3992
3990
3984
3974
3964
3948
3944
3904
3903