10명의 대결

어떤 대회에서 한 명의 우승자를 뽑기 위해서 10명의 사람들이 서로 대결하고 있다. 이 대결에서는 2명이 무승부 없이 승패가 결정될 때까지 싸우며, 한 번 대결했던 두 사람이 다시 대결할 수도 있다. 다만, 누구든지 누적 3패를 하면 바로 대회에서 탈락한다. 마지막 한 명만 빼고 다른 사람이 모두 탈락하면 이 사람이 대회의 우승자가 된다.

우승자를 결정할 때 가장 많은 횟수의 대결이 필요한 경우와, 가장 적은 횟수의 대결이 필요한 경우를 생각해보고, 두 경우의 대결 횟수 합을 구하시오.

문제 형식

주관식

출처

• KOI 2024 1차대회 중등부 1교시 3번
• KOI 2024 1차대회 초등부 1교시 4번