esercizio alphatest interessante

Messaggioda r4v3n » 27/05/2019, 19:56

Salve, mi sto esercitando per i test universitari e ho trovato un esercizio interessante che non sono riuscito a risolvere.
Chiedo aiuto qui, sicuramente troverò qualcuno che ci riuscirà spero non lo troverete banale.
Il testo dell'esercizio è questo: "Ci sono dieci pile di dieci monete da 50 centesimi ciascuna.
Uno dei mucchietti è fatto di monete false, ma non sapete quale.
È noto però il peso di una moneta buona e si sa che una moneta falsa pesa in grammo in più del dovuto.
Qual è il numero minimo di pesate necessarie a determinare qual è il mucchietto di monete false?
Risposte:
A una sola pesata
B tre pesate
C cinque pesate
D sette pesate
E non è possibile con alcuna pesata

Io ho ragionato in questo modo 2 ho diviso il gruppo di 10 monete in due gruppi da cinque, pesandoli se ne trova uno si peso superiore, in quel gruppo ci sono le monete false, poi ho pensato di dividere il gruppo da cinque in due gruppi uno da due e uno da tre.
Se ne pesa uno a caso, quindi si procede per esclusione.

In questo modo dato che si sa il peso di una moneta buona, se il gruppo di monete false sta in uno dei due gruppi lo si deduce dal peso delle monete.
In totale secondo questo ragionamento servono quindi 3 pesate.
Però il testo da come soluzione una pesata sola.
E io non riesco proprio a capire il metodo per risolvere il problema.
r4v3n
New Member
New Member
 
Messaggio: 16 di 60
Iscritto il: 05/08/2018, 15:18

Re: esercizio alphatest interessante

Messaggioda axpgn » 27/05/2019, 20:07

È un classico pure questo :D
Testo nascosto, fai click qui per vederlo
Si prende una moneta dal primo mucchio, due dal secondo, tre dal terzo, ecc.
I grammi in più del dovuto ti dicono qual è il gruppo falso.


Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 13529 di 40654
Iscritto il: 20/11/2013, 22:03


Torna a Generale

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite