좀 어려운(?) 문제 하나 내보게습니다..난의도★★★☆☆

제 동생이 저한테 낸 문젠데..참고로 전 6분만에 풀었습니다..아 기뻐!!

마이크로 소프트 회사에서 면접시험때 나온문제라 합니다..

---------------------------------------------------------------------------

                             l                                   l

                             l                                   l

                             l             (다리)            ㅣ

                             l                                   l

                             l                                   l

                             l                                   l

----------------------------------------------------------------------------

                   한국인(1분) 일본인(2분)중국인(5분)미국인(10분)

                      

위 그림에서..한국인은 다리를 건너가는데 1분 일본인은 2분 중국인은 3분 미국인은 4분이 걸린다고 합니다. 다리는 최대 2명이 같이 건널수 있는데(혼자 건너도 됨) 건널때 손전등이 필요 하다고 합니다. 그러니까 손전등을 가지고 윗지점으로 갔으면 다시 돌려주로 아랫지점으로 내려와야 한다는거죠. 또 2명이 같이 건널경우 만일 한국인이랑 일본인이랑 건널경우 더 많이 걸리는 사람을 친다고 합니다. 그러니까 둘의 경우는 2분이 걸리는 거죠. 올때도 시간을 친다는 것만 명심하고요..

총 최소로 몇분이 걸릴까요??

[ch******]

11분 아닌가요?

[처녀귀신]

11분 문제 풀이 시간 10초...
맞는지 몰르겠당..

[ch******]

오, 저도 10초 걸렸는데. (근데 답이 틀리면... -_-; )

[무영검신]

-_-; 나도 11분.. 난 6촌데..-_-;;;;;;;

[이리]

무엇이 총 몇 분 걸린다는 것인지 잘 모르겠다는..
걸리는 최소인지 최대인지도-_-;

[파천러브]

앗 죄송..중국인은 5분 미국인은 10분걸린다고 다시 풀어주십시오..ㅈㅅㅈㅅ

[望想]

흠.. 머리에 압박이 오는 군요...쿨럭....
ㆀㅡ._-a

[ch******]

그럼 19분요.

[무영검신]

그럼 19분아닌가?

[소우(昭雨)]

19분 같은데여....

[처녀귀신]

그런데 문제가 정말 이렇다면...
어떻게 6분만에 풀수 있는지 궁금합니다.
더하기 할줄 알면 그냥 풀는것 아니가요...

[무영검신]

만약 19분이 맞다면 아주 쉬운문제일건데요?

[파천러브]

당연 최소죠...참고로 19분 아닙니다..(님들이 틀리는 모습을 보니왠지 기쁩니다..자운엽이 생각나네..)

[우우우욱]

16분 아닌가? ㅡ.ㅡ;

[파천러브]

16분이요??아닐텐데..

[ch******]

음. 일단 17분까지 나왔는데 더 줄여보죠 -_-a

[ch******]

더 안 줄어드는것 같네요.

2+1 => 2분
1 => 1분
10+5 => 10분
2 => 2분
2+1 => 1분.

합이 17분입니다.

[제갈중달]

답은 18분 같아요.^^; 그냥 감으로..^^;;

[ch******]

18분은 아닙니다. 17분까진 확실히 줄어들거든요.

그러니까 해설하자면, 처음 일본인과 한국인이 건너가서 한국인이 돌아옵니다. (왕복 3분)

중국인과 미국인이 건너가서, 먼저 가 있던 일본인이 돌아옵니다 (왕복 12분)

한국인과 일본인이 건너갑니다 (2분)

[파천러브]

헛이런....체트매이트님이 마추셧네요..
그래 몇분만에??
좀더 어려운 문제 하나 내볼까..
문제 만들기가 더 짜증나요..ㅡㅡ

[파천러브]

참고로 마이크로소프트 면접떈 이거떄매 80%가 떨어졌다든데..

제한시간은 10분이었다고 합니다...MS사에선 5분이었다든데..;;

[파천러브]

우우우욱님꼐선 어떻게 해서 16분까지 나오셧는지...해설좀..

[AMG]

17분아닌가요??
과정은 쳇메이트님과 똑같네요.......;;;;(댓글달 필요가 없었는데..)

[파천러브]

문제 한개 더 냈습니다..문제 적기가 어려운 문제를 내려 했는데..(난의도도 높겠죠) 짜증이 나서..글로 적기 쉬운 문제를 냈습니다..풀어보세요~~

[강달봉]

너무어렵다 -ㅍ-;;