Browse · MathNet
PrintSAUDI ARABIAN MATHEMATICAL COMPETITIONS
Saudi Arabia counting and probability
Problem
There are totally teams participating in a football tournament; each team playing with every other exactly time. In each match, the winner gains points, the loser gains point and each team gains point for the tie match. Suppose that at the end of the tournament, each team gains the same number of points. Prove that there are at least teams that have the same number of winning matches, the same number of losing matches and the same number of tie matches.
Solution
See the solution to Problem 1 in the test of level 4.
Techniques
Pigeonhole principleCounting two ways