Una sola pesata

Giochini matematici elementari ma non olimpici.
Rispondi
Avatar utente
jordan
Messaggi: 3969
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Una sola pesata

Messaggio da jordan » 13 gen 2013, 14:43

Da un test di ammissione per una banca di investimento:

"Abbiamo $n\ge 2$ macchine, ognuna delle quali produce un numero arbitrariamente grande di gettoni d'oro. Ogni gettone pesa $g >1$, tranne tutti e soli quelli proveniente da una macchina difettosa, ognuno del peso $g-1$.
Supponendo che abbiamo a disposizione una bilancia e possiamo pesare un gruppo di queste monete, è possibile individuare la macchina difettosa?"
The only goal of science is the honor of the human spirit.

scambret
Messaggi: 612
Iscritto il: 23 mag 2012, 20:49
Località: Acquarica del Capo

Re: Una sola pesata

Messaggio da scambret » 13 gen 2013, 16:35

Non voglio subito annientare un problema di jordan.. Largo ai giovani!! :D :lol:
Testo nascosto:
È bello considerarsi vecchi :shock: :shock:
"Volevo er milkshake, lo bbevo ogni morte dde papa"
"M anno buttato la crema solare, era de mi mamma"
"Me vie na congestione"
Panini che viaggiano molto velocemente verso la faccia di un tizio che risponde "I'm not hungry"

Aeroporto di Atene, 8 maggio 2015! Ancora nel cuore ITA4

Avatar utente
jordan
Messaggi: 3969
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Una sola pesata

Messaggio da jordan » 13 gen 2013, 17:27

scambret ha scritto:È bello considerarsi vecchi :shock: :shock:
Cambierai presto idea ;)
The only goal of science is the honor of the human spirit.

Gi.
Messaggi: 149
Iscritto il: 18 dic 2012, 16:45

Re: Una sola pesata

Messaggio da Gi. » 13 gen 2013, 19:25

Analizziamo dapprima il caso $ n=2 $.
E' evidente che la differenza di peso tra una moneta "normale" ed una "anomala" è $ g-(g-1)= 1 $.
Prendiamo una moneta dalla prima macchina e due monete dalla seconda, il loro peso, se fossero entrambe "normali", dovrebbe essere $ 3g $, se il loro peso è $ 3g -1 $ la macchina falsa è la prima, mentre se è $ 3g-2 $ la macchina fallata è la seconda.
Ampliamo il ragionamento al caso $ n>2 $: prendiamo 1 moneta dalla prima macchina, due monete dalla seconda, tre monete dalla terza,..., n monete dall' ultima, il loro peso, se fossero tutte vere, sarebbe $ g\frac {n(n+1)}{2} $ [chiamiamolo $ A $ per comodità], se il loro peso è $ A-1 $ la macchina difettosa è la prima, se è $ A-2 $ è la seconda,..., se è $ A-n $ è la n-esima.

Mi è sembrato troppo facile per essere giusto :lol:

Avatar utente
jordan
Messaggi: 3969
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Una sola pesata

Messaggio da jordan » 13 gen 2013, 19:33

Non a caso è in matematica ricreativa ;)
The only goal of science is the honor of the human spirit.

scambret
Messaggi: 612
Iscritto il: 23 mag 2012, 20:49
Località: Acquarica del Capo

Re: Una sola pesata

Messaggio da scambret » 13 gen 2013, 21:28

Infatti l'ho letto e ho detto "Jordan che propone questo problema? O è tostissimo e io sono uno stupido che ha pensato che fosse facile o é facile".. Ma comunque...

Yeahhhhhhhh un altro problema di Jordan che ho risolto, è una soddisfazione :mrgreen: :P
"Volevo er milkshake, lo bbevo ogni morte dde papa"
"M anno buttato la crema solare, era de mi mamma"
"Me vie na congestione"
Panini che viaggiano molto velocemente verso la faccia di un tizio che risponde "I'm not hungry"

Aeroporto di Atene, 8 maggio 2015! Ancora nel cuore ITA4

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 4 ospiti