Suppose that we have
distinct colours. Let
be the greatest integer with the property that every side and every diagonal of a convex polygon with
vertices can be coloured with one of
colours in the following way:
(i) At least two colours are used,
(ii) any three vertices of the polygon determine either three segments of the same colour or of three different colours.
Show that
with equality for infintely many values of
.




(i) At least two colours are used,
(ii) any three vertices of the polygon determine either three segments of the same colour or of three different colours.
Show that


The numbers
,
,
,
(
) are written on a blackboard. In each step we erase an integer which is the arithmetic mean of two different numbers which are still left on the blackboard. We make such steps until no further integer can be erased. Let
be the smallest possible number of integers left on the blackboard at the end. Find
for every
.








We colour every square of the
board with one of
colours (we do not have to use every colour). A colour is called connected if either there is only one square of that colour or any two squares of the colour can be reached from one another by a sequence of moves of a chess queen without intermediate stops at squares having another colour (a chess quen moves horizontally, vertically or diagonally). Find the maximum
, such that for every colouring of the board at least on colour present at the board is connected.


