1번과 2번 동일
3번. 9마리가 남았을 때 5마리만 경주해서 2마리 탈락시키기, 7마리가 남았을 때 5마리만 경주해서 2마리 탈락
같은 방법으로하면 9->7->5->3 까지 3번 걸림
총 5+3+3=11
방법을 좀 바꿔봤습니다
이 방법에서는 2번에서 말을 섞지 않아도 문제가 없겠네요
RE: [quiz 61] 25마리의 말
You are viewing a single comment's thread from:
[quiz 61] 25마리의 말
2번을 좀 더 생각해 보시면, 일단 1등끼리만 경기를 하였을 때 그 그룹에서 4등, 5등 말이 속한 그룹들의 말을 제외할 수 있습니다.
1등 그룹들의 말의 경주를 통해 가장빠른 1등 말을 가려낼 수 있고 그 외의 말들을 통해 거기서 3등 안에 들 수 없는 경우의 수를 제외하면 딱 5마리의 말이 나오게 됩니다. 그 말들을 가지고 경기를 한번 더하면 됩니다
이 문제는 매우 유명한 문제로 [구글 인터뷰에 잘 나온다네요]
좀 더 자세한 풀이를 원하시면 아래 링크를 참조하시면 될 것 같습니다.
https://www.glassdoor.com/Interview/25-horses-5-race-tracks-How-many-races-you-have-to-run-to-select-top-5-horses-QTN_136645.htm
사실 이것보다 이 사진 한장이 모든걸 설명해줍니다.
옆으로 눕혀야되는데;;
이 문제는 참고문헌을 비롯하여 여러 다른 책에서도 찾을 수 있는 문제인데, 위 사진은 박종하 님의 수학, 생각의 기술에서 가져왔습니다.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit