6
Part of 2000 Tournament Of Towns
Problems(3)
TOT 2000 Spring AJ6 AS6 no of upsets < 3/4 of no games in chess tournament
Source:
5/10/2020
In a chess tournament , every two participants play each other exactly once. A win is worth one point , a draw is worth half a point and a loss is worth zero points. Looking back at the end of the tournament, a game is called an upset if the total number of points obtained by the winner of that game is less than the total number of points obtained by the loser of that game.
(a) Prove that the number of upsets is always strictly less than three-quarters of the total number of games in the tournament.
(b) Prove that three-quarters cannot be replaced by a smaller number. (S Tokarev)PS. part (a) for Juniors, both parts for Seniors
Tournamentcombinatorics
TOT 2000 Autumn AJ6 min no of participants in spring round tot
Source:
5/10/2020
In the spring round of the Tournament of Towns this year, problems were posed in the Senior A-Level paper. In a certain country, each problem was solved by exactly participants, but no two participants solved all problems between them. What is the smallest possible number of participants from this country in the spring round Senior A-Level paper? (R Zhenodarov)
Tournamentcombinatorics
TOT 2000 Autumn AS6 black squares of side 1 lie on a white plane
Source:
5/11/2020
a) Several black squares of side cm are nailed to a white plane with a nail of thickness cm so that they form a black polygon. Can it happen that the perimeter of this polygon is km long? (The nail is not allowed to touch the boundary of any of the squares . )
(b) The same problem as in (a) but with a nail of thickness (a point ) .
(c) Several black squares of side cm lie on a white plane so that they form a black polygon (possibly having more than one piece and/ or having holes) . Can it happen that the ratio of its perimeter (in centimetres) to its area (in square centimetres) is more than ? (Hungarian Folklore)
combinatoricsColoring