4
Part of 2021 Final Mathematical Cup
Problems(2)
coloring sides of regular (2n+1)-gon, external points see points on sides of P
Source: 2021 3nd Final Mathematical Cup Junior Division P4 FMC
10/13/2021
Let is a regular -gon in the plane, where is a positive integer. We say that a point on one of the sides of can be seen from a point that is external to , if the line segment contains no other points that lie on the sides of except . We want to color the sides of in colors, such that every side is colored in exactly one color, and each color must be used at least once. Moreover, from every point in the plane external to , at most different colors on can be seen (ignore the vertices of , we consider them colorless). Find the largest positive integer for which such a coloring is possible.
Coloringcombinatoricsregular polygon
n lamps at n vertices of a regular n-gon
Source: 2021 3nd Final Mathematical Cup Senior Division P4 FMC
10/30/2022
A number of lamps () are put at vertices of a regular -gon. Initially, all the lamps are off. In each step. Lisa will choose three lamps that are located at three vertices of an isosceles triangle and change their states (from off to on and vice versa). Her aim is to turn on all the lamps. At least how many steps are required to do so?
combinatoricscombinatorial geometry