Pes ponderat. X61030


Statement
 

pdf   zip   main.py

html

El pes ponderat d’un vector és la mitjana dels valors absoluts de les diferències entre un element del vector i el seu consecutiu. Formalment, ho definim com a

N−1
i=1
 |v[i] − v[i+1]| 
N−1
 

Feu la funció pes_ponderat(V) tal que, donat un vector d’enters V amb almenys 2 elements, torni True si i només si hi ha alguna permutació de dos elements del vector que faci incrementar-ne el pes ponderat.

Per exemple, si el vector és [1 2 3] la funció haurà de tornar True, ja que el el pes ponderat de V és |1 − 2| + |2 − 3|/2 = 2/2 = 1, però si permutem, per exemple les posicions 2 i 3: [1 3 2] llavors el pes ponderat és |1 − 3| + |3 − 2|/2 = 3/2 > 1.

En canvi, si el vector és 1 3 2 la funció tornarà FALSE ja que qualsevol permutació de dos elements donarà un pes ponderat igual o menor.

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou. El fitxer main.py et pot servir per a fer la teva solució, però no cal que n’enviïs el contingut.

Entrada

Un vector d’enters V.

Sortida

True si i només si hi ha alguna permutació de dos elements de V que faci incrementar-ne el pes ponderat.

Public test cases
  • Input

    1 2 3
    

    Output

    True
    
  • Input

    1 3 2
    

    Output

    False
    
  • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python