Dati due gruppi di numeri pari (per esempio: E1 = [4,10,6,8,12] e E2 = [12,14,10,6,10]) e un numero dispari K, (per esempio: K=11) è possibile calcolare il numero N1 di numeri del primo gruppo maggiori di K e il numero N2 di numeri del secondo gruppo minori di K; nell’esempio si ha N1=1, N2=3.
Dati i seguenti due gruppi:
E1 = [6, 16, 28, 14, 18, 30, 20, 4, 30, 18, 10]
E2 = [52, 52, 48, 26, 32, 42, 32, 52, 56, 30, 20]trovare il valore di K che rende minima la somma N1+N2.
Soluzione: …
Soluzione
Osserva i numeri in ordine…
E1 | 4 | 6 | 10 | 14 | 16 | 18 18 |
20 | 28 | 30 30 |
||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
E2 | 20 | 26 | 30 | 32 32 |
42 | 48 | 52 52 52 |
56 |
allora
K | N1 | N2 | N1+N2 |
<4 | 11 | 0 | 11 |
5 | 10 | 0 | 10 |
7-9 | 9 | 0 | 9 |
11 | 8 | 0 | 8 |
15 | 7 | 0 | 7 |
17 | 6 | 0 | 6 |
19 | 4 | 0 | 4 |
21-23-25 | 3 | 1 | 4 |
27 | 3 | 2 | 5 |
29 | 2 | 2 | 4 |
31 | 0 | 3 | 3 |
33-35-37-39-41 | 0 | 5 | 5 |
43-45-47 | 0 | 6 | 6 |
49-51 | 0 | 7 | 7 |
53-55 | 0 | 10 | 10 |
>56 | 0 | 11 | 11 |