Siano date due liste di numeri: Lm, detta lista dei minori, e LM detta lista dei maggiori.
Per meglio illustrare l’argomento, nell’esempio che segue i numeri sono disposti in ordine non decrescente:Lm = [12, 12, 14, 18, 22, 24],
LM = [16, 20, 26, 28, 28, 30, 30, 30, 32].Un separatore per queste due liste è un numero dispari che sia maggiore di tutti i numeri della lista Lm e minore di tutti quelli della lista LM.
Quando, però, alcuni numeri della prima lista sono maggiori di alcuni numeri della seconda (come nell’esempio), il separatore non esiste, ma si può parlare di separatore approssimato; questo è un qualunque numero dispari S a cui si può associare un errore dato dal numero di elementi di Lm maggiori di S più il numero di elementi di LM minori di S.
Con riferimento alle due liste sopra viste, nella tabella seguente sono riportati alcuni esempi di separatori approssimati e dei rispettivi errori.
Separatore approssimato 17 19 21 23 25 27 29 Errore 4 3 4 3 2 3 5 N.B. I separatori sono indipendenti dall’ordine degli elementi nelle liste.
Date le seguenti coppie di liste:
Lm = [1, 6, 15, 18, 5, 6, 6, 14, 10, 4, 10, 1, 13, 16, 3, 6, 1, 12, 9, 11, 6, 14, 15, 11, 5]
LM = [35, 18, 19, 37, 22, 18, 19, 13, 18, 18, 22, 11, 11, 38, 38, 15, 34, 33, 37, 32, 24, 21, 10, 39, 26]trovare gli errori associati rispettivamente ai separatori approssimati
Separatore approssimato 9 13 17 21 Errore E1 E2 E3 E4