OII 2012-11-30 – Quesito 16

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:


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