저울추 가벼운 혹은 무거운 동전 고르기 문제와 비슷한 것 같지만 전혀 다릅니다.
말이 25마리가 있습니다.
타이머가 없습니다.
경주후에 말 등수만 알수있습니다.
서로 동타임으로 들어온 동률은 없습니다.
1번의 경주에 5마리만 뛸수 있습니다.
같은 말이 2번 3번의 경주를 할수 있고 달릴때는 항상 자기속도를 내며 일정합니다.
25마리중에 가장 빠른말 3마리를 알아낼려면 총 몇번의 경주를 해야 할까요?
그리고 논리는 어떻게 될까요?
문제적 남자에 출제된 것이라고 하네요.
엄청 유명한 문젠데 꼭 이런 문제 뒷담화로 구글 입사 문제로 출제되었다는둥
어떤 수학자가 만들었다는 둥 이런 썰들이 많습니다.
저적유희로 한번 풀어보세요.