Olimpiada IMO , Lista Corta 1997 Problema 3

Para cada conjunto finito $ U$ de vectores no nulos en el plano definimos $ l(U)$ como la longitud del vector que es la suma de todos los vectores en $ U.$ Dado un conjunto finito $ V$ de vectores no nulos en el plano, un subconjunto $ B$ de $ V$ se dice que es maximal si $ l(B)$ es mayor o igual que $ l(A)$ para cada subconjunto no vacío $ A$ de $ V.$ (a) Construya conjuntos de 4 y 5 vectores que tengan 8 y 10 subconjuntos maximales respectivamente. (b) Demuestre que, para cualquier conjunto $ V$ que consta de $ n \geq 1$ vectores, el número de subconjuntos maximales es menor o igual que $ 2n.$

18

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados