Cento carte

La somma dei numeri da 1 a 100 è 5050. Masha può assicurarsi almeno una somma di 2525 (la metà di 5050) con la semplice strategia seguente: se la somma dei numeri visibili è minore di 2525, girerà tutte le carte. Per mostrare che in generale non è possibile fare di meglio, immaginate che le carte mostrino i valori da 26 a 75 (somma 2525), e che Masha sia così sfortunata che le carte che man mano gira abbiamo sull'altro lato i numeri in valore crescente da 1 a 25 e poi da 76 a 100. È facile vedere che in questo caso se gira un numero di carte da 1 a 49 il suo totale sarà inferiore a 2025.

Un'ultima parola

Se è possibile rigirare una carta dopo averla girata (perché l'altro lato ha un numero minore di quello iniziale) allora la quantità minima di denaro ottenibile aumenta leggermente. se le carte hanno da un lato i numeri pari e dall'altro quelli dispari, si può arrivare a 2550.


 
[continua]     [indice]