Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI 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