유머
아이큐 130이상이면 푸는 문제
(마이크로소프트사 면접시험에서 나온 문제라 함)
속도가 각각 다른 4마리의 말이 있다.
이 말들이 A 지점에서 B지점까지 가는 데에는 각각 1시간, 2시간, 4시간, 6시간이 걸린다고
한다.(B지점에서 A지점으로 갈 때 역시 동일)
어느 날, 모든 말들을 A에서 B로 이동시키게 되었다.
하지만 한 번에 2마리 밖에 데려갈 수 없고,
B에서 A로 돌아올 때에는 반드시 말 한 마리를 타고 와야 한다.
이동 시간을 느린 말에 맞춘다고 하면(2시간짜리 말과 4시간짜리 말을 데려가면 4시간이 걸린단 얘기), 최단 몇 시간이 걸릴까?
댓글 7
MS애들이 바보도 아니고..ㅎ.....단순하게 생각하면
(6+1)+(4+1)+2 = 14시간 이라 생각하기쉽지만.
가장 단축된시간은
(2+1)+(6+2)+2 = 13시간.
(6+1)+(4+1)+2 = 14시간 이라 생각하기쉽지만.
가장 단축된시간은
(2+1)+(6+2)+2 = 13시간.
그니까 처음에 2+1이래잖아 2시간짜리말하고 1시간짜리 말을타고가서 1시간짜리를 타고오는거야
그리고 그다음에 6+2래잖아 4시간짜리말하고 2시간짜리말을 타고간다음에 2시간짜리를 타고오는거지 그리고 마지막으로 2시간짜리하고 1시간짜리를 데리고 B로가는거지 와 이거신기하네.......
그리고 그다음에 6+2래잖아 4시간짜리말하고 2시간짜리말을 타고간다음에 2시간짜리를 타고오는거지 그리고 마지막으로 2시간짜리하고 1시간짜리를 데리고 B로가는거지 와 이거신기하네.......
×