Trova il truffatore 2 [RISOLTO*]

« Older   Newer »
  Share  
Cynical314
view post Posted on 3/4/2014, 23:20 by: Cynical314     +1   -1




Scusa! Mi pareva ovvio, ma in effetti, volendo potevo dire che
dato che tra gli aj il colpevole è uno solo allora, usando la stessa tecnica usata per il caso base (ordinarli, prendere n monete da quello che si trova nell'n-esimo posto nell'ordine stabilito, dal peso si capisce quante monete sono taroccate e, di conseguenza, dato che da ognuno si prende un numero diverso di monete, il contadino aj truffatore). Trovato aj, poiché le monete taroccate sono r, bj = r-aj deve essere l'altro contadino colpevole!
 
Top
5 replies since 27/3/2014, 10:25   773 views
  Share