본문 바로가기
5급 공채 (행정고시)/2016년 4책형

[16행(4)-36해] 2016년 5급 공채 (행정고시) PSAT 상황판단 4책형 36번 해설

by Topgemstone
728x90

문제

 

다음 <상황>을 근거로 판단할 때, 36개의 로봇 중 가장 빠른 로봇 1, 2위를 선발하기 위해 필요한 최소 경기 수는?

 

<상 황>

전국 로봇달리기 대회에 36개의 로봇이 참가한다.
경주 레인은 총 6개이고, 경기당 각 레인에 하나의 로봇만 배정할 수 있으나, 한 경기에 모든 레인을 사용할 필요는 없다.
배정된 레인 내에서 결승점을 먼저 통과하는 순서대로 순위를 정한다.
속력과 시간의 측정은 불가능하고, 오직 경기 결과에 의해서만 순위를 결정한다.
로봇별 속력은 모두 다르고 각 로봇의 속력은 항상 일정하다.
로봇의 고장과 같은 다른 요인은 경기 결과에 영향을 미치지 않는다.

7

8

9

10

11

 

해설
▷ 정답  ②

우선 36개의 로봇을 6개의 조로 나누어 경주를 실시한다. (6회 경기)

 

그다음에 결선으로서 각 조의 1위 로봇들을 모아 경주를 실시한다.(7회째 경기). 여기에서 가장 빠른 로봇 1위를 골라낼 수 있다.

 

마지막으로 최종 1위를 한 로봇이 속해있던 조의 2등과 각 조의 1위 로봇들을 모아 경기를 했던 결선에서 2위를 했던 로봇이 경주를 한 번 더한다.(8회째 경기) 8회째 경기에서 승리한 로봇이 가장 빠른 로봇 2위가 된다.

반응형

댓글