Trova il truffatore [RISOLTO]

« Older   Newer »
  Share  
Gli ammuzzo
view post Posted on 7/3/2014, 18:30     +1   -1




Sei il re di un piccolo stato in cui vivono solo 10 contadini (non è la quantità che conta dai, non deprimetevi, magari sono tutti simpaticissimi :D ), a fine anno devi riscuotere le tasse da questi 10 contadini...

ogni contadino ti deve dare un sacchetto con 10 monete d'oro da 10 grammi l'una, ma un contadino vuole fregarti e ti da 10 monete da 9 grammi l'una, risparmiando così un decimo di quanto ti dovrebbe

le monete sono tutte perfettamente uguali, l'unica differenza è il peso; hai a disposizione una bilancia elettronica (che quindi ti dice il peso esatto in grammi) ma devi fare una sola pesata per capire in che sacchetto sono le monete più leggere e risalire così al contadino truffatore...

COME FAI? :P
 
Top
view post Posted on 9/3/2014, 10:12     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


Finalmente qualcun altro si cimenta! ^_^ ^_^
 
Top
Gli ammuzzo
view post Posted on 9/3/2014, 12:09     +1   -1




ahaha si dai, non andava bene che li avessi proposti solo tu =)
 
Top
crypty91
view post Posted on 11/3/2014, 00:28     +1   -1




io un tentativo lo faccio :)
una sola pesata vuol dire che posso leggere il peso una sola volta?
perché altrimenti potrei mettere tutti i sacchetti sulla bilancia e toglierli uno alla volta, calcolando la differenza di peso per ogni sacchetto tolto fino a trovare quello che causa una differenza di peso di 90 g piuttosto che 100 g
 
Top
Gli ammuzzo
view post Posted on 12/3/2014, 15:50     +1   -1




una pesata significa proprio che metti quello che vuoi sulla bilancia e leggi una sola volta il peso

così faresti una pesata iniziale più un'altra per ogni sacchetto che togli
 
Top
Cynical314
view post Posted on 20/3/2014, 20:24     +1   -1




Semplice :
diciamo che numero i contadini da 1 a 10 al posto che dargli dei nomi, e di conseguenza numero i sacchetti di monete corrispondenti. Se dal primo prendo 1 moneta, dal secondo 2,.., dal decimo 10 allora pesando noterò che il peso sarà (1+2+..+10) - N*0,10 per un certo N tra 1 e 10 e si può dedurre che l'N-esimo contadino è il truffatore.
 
Top
Gli ammuzzo
view post Posted on 21/3/2014, 15:32     +1   -1




esatto!! e se invece non sapessi quanto sono pesanti le monete normali, né quanto c'è di differenza fra le normali e le truccate e avessi a disposizione 3 pesate come faresti? :P
 
Top
Cynical314
view post Posted on 21/3/2014, 20:04     +1   -1




dato che sono truccate per truffare, posso assumere almeno che quelle truccate siano più leggere seppur non sapendo quanto?
 
Top
Gli ammuzzo
view post Posted on 22/3/2014, 13:37     +1   -1




Si Si, le monete truccate pesano di meno, il truffatore è sempre solo uno e le monete che pesano tutte uguali; avrai quindi 90 monete che pesano un tot e 10 che pesano un pò meno

qua la soluzione è più matematica :P
 
Top
Cynical314
view post Posted on 23/3/2014, 12:21     +1   -1




Trovata :) mi è venuta l'idea appena m'hai risposto, neanche mi sono dovuto sforzare haahhaahah
Prendo una moneta da ogni contadino e leggo un certo peso P che, se B è il peso di una moneta ben fatta e T è il peso di una moneta taroccata, sarà tale che

P = 9B + T

a questo punto prendo una moneta a caso e la peso ottenendo un certo peso C e faccio la seguente operazione

D = P-10C = 9B + T - 10C = 9(B-C) + (T-C)

le possibilità sono due : se C è il peso di una moneta ben fatta allora B-C=0 e poiché le monete taroccate sono più leggere si avrà T-C < 0 e quindi, poiché il primo addendo s'annulla, D<0; se C è il peso di una moneta taroccata si avrà che T-C=0 e rimane il primo addendo che sarà positivo e quindi si avrà, in sunto, D > 0.

Riassumo :

D>0 implica che la moneta è taroccata
D<0 implica che la moneta è ben fatta

una volta individuato il segno di D è facile risolvere il problema perché si può porre C = T o C = B e risolvere l'equazione potendo così sapere quando valgono sia T che B.

Lo step successivo, con la terza pesata, è identico alla soluzione del quesito nella sua forma più semplice :P
 
Top
view post Posted on 25/3/2014, 19:39     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


In realtà credo che non sia necessario supporre che le monete taroccate pesino di meno. Si può risolvere lo stesso:

Agganciandomi alla soluzione di cynical:

p1=9b+t

c=peso moneta scelta dal sacchetto del primo contadino

poi procedo come prima prendendo le monete in progressione, ossia una dal primo contadino, due dal secondo etc. e supponendo che il contadino che truffa sia il numero n:
Peso il tutto e ottengo sempre il peso (in totale ho 55-n monete buone ed n taroccate)

p2= (55-n)b+nt

sviluppo

p2=55b-nb+nt=55b+n(t-b)
quindi

n= (p2-55b)/(t-b)

A questo punto abbiamo due possibilità, o la moneta che abbiamo pescato era buona e quindi b=c oppure avevamo pescato proprio quella taroccata.
Nel primo caso conosciamo b e sostituendo troviamo n. Altrimenti se avevamo pescato la moneta taroccata i calcoli ci risulteranno con i valori di a e b scambiati.

Ma calcolando con i valori invertiti troviamo (ricordando che n=(p2-55b)/(t-b)):

(p2-55t)/(b-t)=(p2-55t)/(b-t) + (p2-55b)/(t-b) -n=
=(p2-55t-p2+55b)/(b-t) - n = 55 (b-t)/(b-t) - n = 55-n >44

Riassumendo possiamo scegliere una moneta a caso, pesarla e fare i conti come se avessimo pescato quella buona. Se era davvero quella buona ritroviamo il risultato, altrimenti ci verrà fuori un risultato sballato (ossia che il contadino ha un numero maggiore di 44 il che non è possibile) e da li capiamo che la moneta pescata era quella taroccata.
E quindi il contadino che truffa e quello da cui abbiamo scelto la moneta "test" (ossia c) che era il primo contadino
 
Top
Gli ammuzzo
view post Posted on 26/3/2014, 13:42     +1   -1




esatto!!
 
Top
11 replies since 7/3/2014, 18:30   1254 views
  Share