Un vecchio problema recita così: abbiamo dieci pile di monete, ognuna contenente dieci monete per un totale di 100. Ogni pila è costituita da monete tutte autentiche, tranne una, che è costituita da monete tutte false. Le monete false pesano tutte un grammo in più di quelle vere. Se abbiamo soltanto una bilancia a molla, qual è il minimo numero di pesate necessarie per determinare la pila di monete false?
Riadattando il problema, sappiamo che una pila ha monete tutte false, mentre le altre hanno un numero variabile di monete false. La domanda resta la stessa.
Monete false
-
- Messaggi: 23
- Iscritto il: 25 mar 2009, 00:02
Monete false
Se fisso il mio sguardo nel tuo sguardo, cara, vedo qualcosa di meraviglioso.
Cosa?
Me stesso...
Cosa?
Me stesso...
si sa il peso regolare delle monete? Se si in tal caso 1 nel primo caso.
nel secondo, totalmente randomico eccetto tutte false?
nel secondo, totalmente randomico eccetto tutte false?
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
- karlosson_sul_tetto
- Messaggi: 1452
- Iscritto il: 10 set 2009, 13:21
- Località: Napoli
-
- Messaggi: 23
- Iscritto il: 25 mar 2009, 00:02
Sì, la risposta è corretta per il primo...per il secondo si possono imporre delle condizioni: ovviamente randomico eccetto tutte false, altrimenti cercheremmo una pila con tutte monete false e ne avremmo più di una che soddisfa i criteri; si puo' aggiungere, nel caso più facile: il numero di monete false nelle altre è random ma uguale per ogni pila (al che diventa banale), oppure è un numero che varia da pila a pila, 0<n<10, tranne che nella pila con n=10.SkZ ha scritto:si sa il peso regolare delle monete? Se si in tal caso 1 nel primo caso.
nel secondo, totalmente randomico eccetto tutte false?
Bonus question: il numero di pesate varia a seconda di n monete false? E se varia, qual è n che mi costringe a fare più pesate?
Se fisso il mio sguardo nel tuo sguardo, cara, vedo qualcosa di meraviglioso.
Cosa?
Me stesso...
Cosa?
Me stesso...
se nelle altre 9 abbiamo monete false da 0 a 9 in modo aleatorio e' una cosa, se non ci sono 2 pile con la stessa quantita' di false e' un'altra
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
-
- Messaggi: 23
- Iscritto il: 25 mar 2009, 00:02
è random: nelle condizioni non c'è che debbano essere quantità tutte diverse, perciò possono esserci due (o più pile) con lo stesso numero di moneteSkZ ha scritto:se nelle altre 9 abbiamo monete false da 0 a 9 in modo aleatorio e' una cosa, se non ci sono 2 pile con la stessa quantita' di false e' un'altra
Se fisso il mio sguardo nel tuo sguardo, cara, vedo qualcosa di meraviglioso.
Cosa?
Me stesso...
Cosa?
Me stesso...
totalmente random da 0 a 9 con 9 pesate si fa di certo.
Il problema e' trovare come ridurre
Il problema e' trovare come ridurre
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php