Contando inversiones

Contando inversiones

de Mateo Piñeiro Aguilera -
Número de respuestas: 2

Buenas tardes, me pueden ayudar a entender a contar la cantidad de inversiones que hay? La verdad no estaría entendiendo cual es el criterio.

En el ejemplo no entiendo que son esos pares, por que si lo pienso como que son los índices de la secuencia de numeros que menciona no tendría sentido. Como por ejemplo el primer par ordenado. Dice que para índices i<j, forman una inversión si ai > aj. Pero en la secuencia que menciona se ve que a1=2 y a2=4, y dice que (2,1) forman una inversión. Pero esto no tiene sentido. Gracias


seccion del libro

En respuesta a Mateo Piñeiro Aguilera

Re: Contando inversiones

de Mateo Piñeiro Aguilera -
Creo que ya entendi por que escribe eso el libro. La cuestión es que en vez de escribir los subindices, lo que escribe son los valores que les corresponden a esos subindices de la secuencia, es así?
En respuesta a Mateo Piñeiro Aguilera

Re: Contando inversiones

de Guillermo Dufort -
Buenas,

Si, es exactamente eso que decís. (2, 1) es una inversión porque el valor 2 está antes que el 1 en la secuencia. Lo mismo con los pares (4, 1) y (4, 3).

Saludos,
Guillermo