MathDB
MMATHS 2023 Team Problem 2: Cheaters at a chess tournament

Source:

September 24, 2024
YaleMMATHS

Problem Statement

2020 players enter a chess tournament in which each player will play every other player exactly once. Some competitors are cheaters and will cheat in every game they play, but the rest of the competitors are not cheaters. A game is cheating if both players cheat, and a game is half-cheating if one player cheats and one player does not. If there were 6868 more half-cheating games than cheating games, how many of the players are cheaters?