오늘은 제가 평상시에 재밌게 풀고 있는 사고력 문제를 소개해 보겠습니다.
17팀이 배구 경기를 하려고 합니다. 토너먼트 방식으로 경기를 진행하면, 리그 방식으로 경기를 진행하는 것보다 경기 횟수를 몇 회 줄일 수 있는지 구하시오.
※참고: 서로 한 번씩 경기를 하는 경기 방식을 리그 방식이라 하고, 매 경기마다 지는 팀이 탈락하여 우승자를 가리는 경기의 방식을 토너먼트 방식이라고 한다.
정답: 토너먼트 방식으로 경기를 할 경우 17-1=16이므로 토너먼트 방식으로 경기를 진행할 경우 13번의 경기를 치르게 되고, 리그 방식으로 경기를 진행하면 17 X (17-1)÷2=136번 경기를 치르게 되므로 136 - 13=123이므로 정답은 123입니다.