강을 건너 봅시다 정보
강을 건너 봅시다
본문
강을 건너 봅시다~!
한 사람이 있습니다.
배가 10척이 있습니다.
한 사람이 한번에 배를 1척이나, 2척을 끌 수 있습니다. 2척을 묶어서 끌면 됩니다. 퀴즈니까 된다고 합시다 ㅎㅎ
그러나 그 이상은 한번에 못 끕니다.
강을 건너야 합니다. (리자 언니가 좋아하는 한강을 건넙니다~)
10척의 배는 성능이 각각 달라서 강을 건너는 데 걸리는 시간이 제각각입니다.
가장 좋은 써글 1호 배는 건너는데 1분,
그 다음 좋은 써글 2호는 건너는데 2분,
3호는 3분, 4호는 4분, ..... 10호는 10분이 각각 걸립니다.
2척의 배를 한꺼번에 끌 경우 늦은 배 기준으로 시간이 걸립니다.
즉 3호와 5호를 같이 끌 경우 강을 건너는데 5분이 걸립니다.
강 이편에서 강 저편까지 10척의 배를 옮겨야 합니다.
물론 강을 건넜다가 반대로 돌아올 때도 배를 타고 와야 합니다.
최단 시간에 배 10척을 강 이편에서 저편으로 옮기는 방법은?
그 때 걸리는 시간은?
좋은 하루 되세요!!
댓글 21개

이런 배는 싫지만 ... 62분
-
채택 0

늘 그렇듯이
풀이 과정을...... 써글
풀이 과정을...... 써글
-
채택 0

10,1
9,1
8,1
7,1
6,1
5,1
4,1
3,1
2
끝
9,1
8,1
7,1
6,1
5,1
4,1
3,1
2
끝
-
채택 0

땡!
-
채택 0

자자~ 일합시다!!!
-
채택 0

저는 초능력을 발휘해서 3척을 끌어보겠습니다.
사장님이 2척을 끄시는데 직원이 맞먹으면 안 되니까요.
10,1
8,1
6,1
4,1
2
끝 34분
사장님이 2척을 끄시는데 직원이 맞먹으면 안 되니까요.
10,1
8,1
6,1
4,1
2
끝 34분
-
채택 0

ㅜㅡ
-
채택 0

알았어... 여기서 이렇게 안해도 알아줄게.... ㅠㅠ
-
채택 0

30분
10,9 ==>10분
8,7 ==> 8분
6,5 ==> 6분
4,3 ==> 4분
2,1 ==> 2분
올때는 배 안타고 수영해서 옴 ㅎㅎ(배타고 오는건 나중에 봐서~ㅋㅋ)
10,9 ==>10분
8,7 ==> 8분
6,5 ==> 6분
4,3 ==> 4분
2,1 ==> 2분
올때는 배 안타고 수영해서 옴 ㅎㅎ(배타고 오는건 나중에 봐서~ㅋㅋ)
-
채택 0

수영해서 오는 데 걸리는 시간 "하루"
밤새면 아니되옵니다
밤새면 아니되옵니다
-
채택 0

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분?
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분?
-
채택 0

오른쪽은 건너간 배 숫자 입니당
-
채택 0

퀴즈 머리는 따로 있군요. ㅠㅠ
부럽습니다. ^^ㅋ
부럽습니다. ^^ㅋ
-
채택 0

어잌후 성은이 망극하옵니다 ㅋㅋ
sir 퀴즈특차 지원 없나요?ㅠ
잔머리죠 ㅠ
sir 퀴즈특차 지원 없나요?ㅠ
잔머리죠 ㅠ
-
채택 0

기루기루님.
너무 잘 맞추시는 거 아닙니깡.
리자 언니가 벼르고 있었는데
지금 연습장에 배 그려가며 난리가 아니었는데 ㅜㅜ
너무 잘 맞추시는 거 아닙니깡.
리자 언니가 벼르고 있었는데
지금 연습장에 배 그려가며 난리가 아니었는데 ㅜㅜ
-
채택 0

히힛...아 너무 일찍 말했나요 ㅠㅠ
밑문제는 양보했는데
이번엔 팔팔이님 팬인 저로써는 안풀고 지나갈수가 ㅋㅋ
밑문제는 양보했는데
이번엔 팔팔이님 팬인 저로써는 안풀고 지나갈수가 ㅋㅋ
-
채택 0

자자 이제 일합시당
저는 꿈나라로 고고씽 ~
저는 꿈나라로 고고씽 ~
-
채택 0

다음부터는 지자체에 민원 넣어서 다리를 놓는 걸로...
-
채택 0

도 저 히... 흑ㅎ그
-
채택 0

이거.. 정신건강에 안 좋군요.
-
채택 0
어렵네요..
-
채택 0