QUIZ – Suddivisione in parti
Suddivisione con ottimizzazione – 03
Medicina 2017
I 900 seggi di un parlamento sono ripartiti fra 10 partiti politici. Non ci sono due partiti con uno stesso numero di seggi e il 10,° quello con il minor numero di seggi, ne ha 25. Collocando i partiti in ordine decrescente per numero di seggi, qual è il più alto numero di seggi che il quinto partito può avere?
Per massimizzare i seggi del quinto partito bisogna minimizzare il numero di seggi degli altri partiti. Mettiamo i partiti in ordine decrescente con il partito con più alto numero di seggi al primo posto e poi a decrescere gli altri partiti.
Iniziamo a minimizzare i partiti al 6°, 7°, 8°, 9° ponendo 25 seggi al 10° posto. Poiché i partiti hanno tutti un diverso numero di seggi, il 9° partito avrà 26 seggi, l’8° ne avrà 27, il 7° ne avrà 28 e il 6° ne avrà 29..
I seggi finora assegnati sono 25 + 26 + 27 + 28 +29 = 135. Ne rimangono 900 – 135 = 765 per gli altri cinque partiti.
1° | ||
2° | ||
3° | ||
4° | ||
5° | X | |
6° | 29 | Qui mettiamo il minimo numero possibile di seggi. Ne utilizziamo 135 (è il minimo possibile) |
7° | 28 | |
8° | 27 | |
9° | 26 | |
10° | 25 |
Adesso dobbiamo collocare il numero di seggi per i primi cinque partiti in modo che la somma sia 765 e cercando di massimizzare il valore del 5°.
Vediamo nelle risposte i valori del terzo partito: 151, 153, 155, 156 e 29. Scartiamo il valore 29 perché è troppo basso.
Proviamo il valore 151. Possiamo assegnare ai primi quattro partiti valori superiori a 151 come nello schema seguente. Vediamo che 151 è un valore possibile perché la somma dei primi cinque valori è 765.
1° | 155 | 151 + 152 + 153 + 154 + 155 =765 151 è un valore possibile |
2° | 154 | |
3° | 153 | |
4° | 152 | |
5° | 151 | |
6° | 29 | Qui mettiamo il minimo numero possibile di seggi. Ne utilizziamo 135 (è il minimo possibile) |
7° | 28 | |
8° | 27 | |
9° | 26 | |
10° | 25 |
Proviamo il valore 153. Possiamo assegnare ai primi quattro partiti valori superiori a 153 come nello schema seguente. La somma dei seggi dei primi cinque partiti supera 765. Il calore 153 è da scartare e così anche i valori superiori.
1° | 157 | 153 + 154 + 155 + 156 + 157 =775 > 765 153 non è un valore possibile |
2° | 156 | |
3° | 155 | |
4° | 154 | |
5° | 153 | |
6° | 29 | Qui mettiamo il minimo numero possibile di seggi. Ne utilizziamo 135 (è il minimo possibile) |
7° | 28 | |
8° | 27 | |
9° | 26 | |
10° | 25 |
Il valore 151 è il massimo valore possibile.
QUIZ Suddivisione in parti |
|
---|---|
© il testo è di esclusiva proprietà dell’autore ed è sottoposto a COPYRIGHT – non è consentito alcun utilizzo diverso dallo studio gratuito degli utenti del sito