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?"
Una sola pesata
Una sola pesata
The only goal of science is the honor of the human spirit.
Re: Una sola pesata
Non voglio subito annientare un problema di jordan.. Largo ai giovani!!
Testo nascosto:
Re: Una sola pesata
Cambierai presto ideascambret ha scritto:È bello considerarsi vecchi
The only goal of science is the honor of the human spirit.
Re: Una sola pesata
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
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
Re: Una sola pesata
Non a caso è in matematica ricreativa
The only goal of science is the honor of the human spirit.
Re: Una sola pesata
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
Yeahhhhhhhh un altro problema di Jordan che ho risolto, è una soddisfazione