Combinatoria
Olimpiada IMO Listas Largas (1989)
Olimpiada IMO Listas Largas 1989 Problema 71
Una permutación $ \{x_1, x_2, \ldots, x_{2n}\}$ del conjunto $ \{1,2, \ldots, 2n\}$ donde $ n$ es un entero positivo, se dice que tiene la propiedad $ T$ si $ |x_i - x_{i + 1}| = n$ para al menos un $ i$ en $ \{1,2, \ldots, 2n - 1\}.$ Demuestre que, para cada $ n$ , hay más permutaciones con la propiedad $ T$ que sin ella.
10
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas