[퀴즈] 빠른 말 3마리 선발하기

[이기가byte]

25마리의 말이 있다. 이들 중에서 가장 빠른 말을 순서대로 3마리 선발하려고 하는데 초시계는 없고 몇 번의 경주를 통해서 선발해야 한다. 한번에 5마리가 뛸 수 있는 경기장에서 경주를 하는데 각각의 말들은 경주를 할 때마다 언제나 같은 속도로 달린다고 가정하고 빠른 말 3마리를 선발하기 위하여 최소 몇 번의 경주를 해야 할까?

[구명랑]

우선은 8번이면 되겠는데 더 줄일 수 있나 생각해볼께요.

[구명랑]

7번까지 줄였어요.

[aksiz]

1. 5마리씩 묶어서 편의상 A~E그룹이 있다고 합시다. 각 그룹을 경주 시킵니다. (+5)
편의상 각 말을 표시할때 그룹+그룹내의 순서로 표시하겠습니다. (예: A3 = A그룹에서 3등에 든 말)
2. 각 그룹의 1등만 5마리 뽑아서 경주를 한번 시킵니다. (+1)
편의상 A1 > B1 > C1 > D1 > E1 라는 결과가 (2) 에서 나왔다고 한다면,
A1, A2, A3, B1, B2, C1 이 6마리의 말 중에 3마리 만이 전체 25마리중에서 3등 내에 들 수 있습니다.
여기서 A1은 1등이란게 이미 나왔으니, A2, A3, B1, B2, C1 5마리를 경주시켜 가장 빠른 2마리를 뽑습니다. (+1)
이걸로 가장빠른 말 3마리 다 나왔네요.

총 경주 횟수는 7회.

[구명랑]

aksiz님 아래 전선 문제요. 편도 1회 1km만에 알아낼 수 있게 됐습니다. 검토 부탁드려도 될까요?