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

강을 건너 봅시다

강을 건너 봅시다~!

한 사람이 있습니다.

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

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


밑문제는 양보했는데

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

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

게시판 목록

퀴즈게시판

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