Combinatoria
Olimpiada Internacional de Matemáticas (1989)
Olimpiada Internacional de Matemáticas 1989 Problema 89
155 pájaros $ P_1, \ldots, P_{155}$ están sentados en el borde de un círculo $ C.$ Dos pájaros $ P_i, P_j$ son mutuamente visibles si el ángulo en el centro $ m(\cdot)$ de sus posiciones $ m(P_iP_j) \leq 10^{\circ}.$ Encuentre el número más pequeño de pares de pájaros mutuamente visibles, es decir, el conjunto mínimo de pares $ \{x,y\}$ de pares de pájaros mutuamente visibles con $ x,y \in \{P_1, \ldots, P_{155}\}.$ Se asume que una posición (punto) en $ C$ puede ser ocupada simultáneamente por varios pájaros, por ejemplo, todos los pájaros posibles.
11
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas