Problema 4

Dado un vector desordenado de v[1..n] elementos, demuestra que los siguientes problemas son linealmente equivalentes:

1. Selección: El problema 2.
2. Mediana: Encontrar la mediana en un vector desordenado.
3. Descomposición: Separar v en dos vectores X y Y, tal que para todo elemento x de X y para todo elemento y de Y se cumpla que x <= y.