A company consisting of friends play a table game according to the following rules:
(a) At each round play exactly 3 players.
(b) The game stops after rounds.
(c) Each couple of players have played together at least at one round.
Determine the maximal possible value of .
Solution
Since in each round play exactly 3 players, the number of couples playing at each round is . Therefore, at the end of the game after rounds, the total number of couples played the game will be . According to the last rule:
Next we will prove that the value is possible. In fact, for we have . If the friends are: , , , , , , , then we can define the following triads , , , , , , .
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.