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

Problemas Recomendados