구글 입사 면접

구글 입사 면접

3 5448 6 발라리안

난 9번

신고

  Comment

BEST 1 줄리  
1. 우선 말을 각 5마리 씩 총 5번의 경주를 시킨다.

그렇다면 각 5개의 조에서 1등을 한 말들이 나올 것이다.



2. 각 조에서 1등을 한 말들을 대상으로 다시 경주를 시킨다.



3. 그 후, 1등을 한 말들을 대상으로 한 경주 결과로 1등 말을 다시 순위대로 배치한다.

  (1등을 한 말을 1조 2등을 한 말을 2조 이런 식으로 1~5조라고 하자)



4. 그렇다면 4,5조는 가장 빠른말 3등안에 당연히 들지 못하므로 제외하고

 역시 처음 5번의 경주 때 4,5조와 같이 1등을 겨루기위해 달린 말들도 제외를 시킨다.

 (25마리 중에서 10마리 제외)



5. 이런식으로 1,2,3조의 각 4등, 5등 들 역시 3등안에 들 수 없으므로 제외 시킨다.

(남은 15마리 중에서 6마리 삭제)



6. 그러면 남은 말은 각 1,2,3조의 1~3등 까지의 총 9마리 말이 남았다.

그러나 2조의 3등은 당연히 자기보다 1조의 1등 2조의 1등 2조의 2등이 빠를 것이므로 제외

3조의 2등은 당연히 1조의 1등, 2조의 1등, 3조의 1등이 자신보다 빠를 것이므로 제외

3조의 3등 역시 3조의 2등과 같은 논리로 제외 된다.



그렇다면 남은 말은 1조의 1~3등 2조의 1, 2등 3조의 1등 뿐이다.

그러나 1조의 1등은 당연히 가장 빠를 것이므로 제외, 나머지 말 5마리 끼리 경주를 시킨다



그러므로 최소 경주 수는 총 7번이다.!!!


3 Comments
까탈남  
몰러
줄리  
1. 우선 말을 각 5마리 씩 총 5번의 경주를 시킨다.

그렇다면 각 5개의 조에서 1등을 한 말들이 나올 것이다.



2. 각 조에서 1등을 한 말들을 대상으로 다시 경주를 시킨다.



3. 그 후, 1등을 한 말들을 대상으로 한 경주 결과로 1등 말을 다시 순위대로 배치한다.

  (1등을 한 말을 1조 2등을 한 말을 2조 이런 식으로 1~5조라고 하자)



4. 그렇다면 4,5조는 가장 빠른말 3등안에 당연히 들지 못하므로 제외하고

 역시 처음 5번의 경주 때 4,5조와 같이 1등을 겨루기위해 달린 말들도 제외를 시킨다.

 (25마리 중에서 10마리 제외)



5. 이런식으로 1,2,3조의 각 4등, 5등 들 역시 3등안에 들 수 없으므로 제외 시킨다.

(남은 15마리 중에서 6마리 삭제)



6. 그러면 남은 말은 각 1,2,3조의 1~3등 까지의 총 9마리 말이 남았다.

그러나 2조의 3등은 당연히 자기보다 1조의 1등 2조의 1등 2조의 2등이 빠를 것이므로 제외

3조의 2등은 당연히 1조의 1등, 2조의 1등, 3조의 1등이 자신보다 빠를 것이므로 제외

3조의 3등 역시 3조의 2등과 같은 논리로 제외 된다.



그렇다면 남은 말은 1조의 1~3등 2조의 1, 2등 3조의 1등 뿐이다.

그러나 1조의 1등은 당연히 가장 빠를 것이므로 제외, 나머지 말 5마리 끼리 경주를 시킨다



그러므로 최소 경주 수는 총 7번이다.!!!
마르코  
8?
abcde조 5번 경주
f조 = abcde조 1등 1번 경주
g조 = f조2등,f조3등, (*f조 4,5등한 abcde조)를 제외한 조의 2등 3명 1번 경주
h조 g1,g2,g조 3,4,5등을 제외한 1개조 3등 1명 1번 경주


Today
pick
basic-post-list issue-basic-post-list-pick
제목
+

새글알림

지금 뜨고있는 이슈