Il re raduna un esercito

Forum dedicato ai quesiti irrisolti presenti nella collezione di Base5, nel vecchio forum ed in quello attuale.

Moderatori: Gianfranco, Bruno

Rispondi
bautz
Livello 5
Livello 5
Messaggi: 219
Iscritto il: lun set 25, 2006 3:48 pm

Il re raduna un esercito

Messaggio da bautz » lun set 25, 2006 4:28 pm

Buongiorno a tutti, e complimenti per questo ottimo forum (è il mio primo post, concedetemi i saluti).

Il re raduna un esercito

Un re ordinò ad un suo servo di radunare un esercito da 30 villaggi nel modo che segue: avrebbe dovuto raccogliere tanti uomini da ogni villaggio quanti ne aveva condotto là.
Il servo andò al primo villaggio da solo; al successivo si recò con un uomo e con 3 nel terzo. Dica, chi ne è in grado, quanti uomini radunò dai 30 villaggi.


Bè, se ad ogni villaggio ne raccoglie tanti quanti ne ha portati vuol dire che ad ogni villaggio gli uomini si raddoppiano.

Il servo è solo, e al primo villaggio raccoglie 1 uomo (totale 2).
Al secondo villaggio arrivano in 2, e ne prendono 2 (totale 4)
Al terzo villaggio arrivano in 4, e ne prendono 4 (totale 8)
ecc...

insomma, un 2 uomini elevato al numero di villaggi visitati.
Quindi 30 villaggi visitati sono 2^30 uomini, ovvero (spetta...calcolatrice...):

1073741824, o meglio, 1073741823 più il servo del re. (è giusto vero?)

(mi ricorda un quiz simile:
In Cina un contadino salvò l'imperatore dall'aggressione di un brigante.
Per gratitudine l'imperatore decise di ricompensarlo con qualsisi cosa avesse voluto.
Il contadino, appassionato di scacchi, chiese un chicco di riso sulla prima casella della sua scacchiera, 2 chicchi sulla seconda, 4 sulla terza, 8 sulla quarta e così via per tutte le altre caselle.
L'imperatore accettò di buon grado supponendo una misera quantità di riso. Ma dopo pochi conti il suo consigliere lo informò che tutto il riso dell'impero non sarebbe stato sufficiente.
E' già stato postato?)

Rispondi