Olimpiada Matemática de Europa Central 2017 Problema 8

Sea $n \geq 3$ un entero. Una secuencia $P_1, P_2, \ldots, P_n$ de puntos distintos en el plano se llama buena si no hay tres de ellos colineales, la polilínea $P_1P_2 \ldots P_n$ no se auto-intersecta y el triángulo $P_iP_{i + 1}P_{i + 2}$ está orientado en sentido antihorario para cada $i = 1, 2, \ldots, n - 2$. Para cada entero $n \geq 3$, determine el entero $k$ más grande posible con la siguiente propiedad: existen $n$ puntos distintos $A_1, A_2, \ldots, A_n$ en el plano para los cuales hay $k$ permutaciones distintas $\sigma : \{1, 2, \ldots, n\} \to \{1, 2, \ldots, n\}$ tales que $A_{\sigma(1)}, A_{\sigma(2)}, \ldots, A_{\sigma(n)}$ es buena. (Una polilínea $P_1P_2 \ldots P_n$ consta de los segmentos $P_1P_2, P_2P_3, \ldots, P_{n - 1}P_n$.)

17

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados