« Vrati se
155 birds P_1, \ldots, P_{155} are sitting down on the boundary of a circle C. Two birds P_i, P_j are mutually visible if the angle at centre m(\cdot) of their positions m(P_iP_j) \leq 10^{\circ}. Find the smallest number of mutually visible pairs of birds, i.e. minimal set of pairs \{x,y\} of mutually visible pairs of birds with x,y \in \{P_1, \ldots, P_{155}\}. One assumes that a position (point) on C can be occupied simultaneously by several birds, e.g. all possible birds.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1417IMO Shortlist 1971 problem 40
1444IMO Shortlist 1973 problem 20
1447IMO Shortlist 1973 problem 50
1483IMO Shortlist 1975 problem 120
1502IMO Shortlist 1977 problem 40
1568IMO Shortlist 1981 problem 110