Il viticoltore e la botte avvelenata

Un forum interamente dedicato ai quiz ed agli indovinelli. Create un post nuovo per ogni quiz, e leggete gli annunci e gli adesivi dei moderatori per le altre norme all'interno di questo forum.

Moderatori: IGiullari, sava73, renard

Il viticoltore e la botte avvelenata

Messaggioda Prousseau » 10 ott 2009, 19:48

Un viticoltore, dopo aver riempito le sue 1024 botti con il vino, viene a sapere che una di esse è stata ripulita male e conteneva grandi quantità del detergente utilizzato per pulirle.
Un suo amico chimico gli viene in aiuto, e gli dice che presso il suo laboratorio sono in grado di fare le dovute analisi. Però, date le strumentazioni a loro disposizione, è possibile effettuare l'analisi solo su due campioni al giorno.
Il viticoltore è disperato: "ma così ci vorranno mesi prima di scoprire dove si trova il veleno!"
"Non ti preoccupare - risponde l'amico - ci metteremo molto di meno".

Quanto tempo è necessario, come minimo, per individuare la botte avvelenata? Come si fa?
È la regola!

Poca brigata, vita beata! [Tex Willer]
Offline Prousseau
Veterano
Veterano

Avatar utente
TdG Auctioneer Level 1
 
Messaggi: 736
Iscritto il: 04 dicembre 2007
Goblons: 100.00
Località: Preganziol (TV)
Mercatino: Prousseau

Messaggioda Izraphael » 10 ott 2009, 20:35

Per "campione" si può intendere anche un mix di più botti (es. prendo un modico contenuto da 100 botti, e lo faccio analizzare)?
Perchè sennò non se ne viene a capo :)
Se è così, e se posso fare la prima analisi con il mix di 512 botti da una parte e 512 dall'altra, bastano banalmente 10 giorni.

Ma qualcosa mi dice che non è così semplice...
Marco Valtriani
Lead Designer
Red Glove Edizioni & Distribuzioni
Offline Izraphael
Onnisciente
Onnisciente

Avatar utente
Top Reviewer
Game Inventor
 
Messaggi: 3981
Iscritto il: 05 marzo 2007
Goblons: 1,040.00
Località: Pisa
Mercatino: Izraphael

Messaggioda Angiolillo » 10 ott 2009, 21:21

Io direi: il problema ècapire se si hanno i risultati di ciascuna analisi prima di effettuare la successiva.

In caso affermativo, 5 giorni: analizzo un campione preso (come nota saggiamente Iz) dalle botti 1-512. Se c'è sapone, la botte incriminata è tra esse, se non c'è sapone è tra le 513-1024. Restano incriminate 512 botti che rinumero 1-512 (qualora siano le 513-1024).
Di tali botti incriminate, prendo un campione misto dalle 1-256. Se c'è sapone la botte incriminata è lì, se no nelle 257-512. Restano incriminate 256 botti (che eventualmente rinumero). Tramonto, chiude il laboratorio, torno domani.
Il giorno dopo la prima analisi riduce le botti a 128, la successiva a 64.
Il terzo giorno 32 e poi 16.
Il quarto giorno 8 e poi 4.
Il quinto giorno 2 e poi 1. Cinque giorni, dicevamo!

Se i risultati delle analisi sono invece pronte, diciamo, la mattina dopo, la prima coppia di analisi la faccio su un campione che include un po' da ciascuna delle botti dalla 1 alla 342, e su un campione delle botti da 343 a 684. Il sapone è in una delle due, oppure se non è in nessuna delle due è nelle botti 685-1000.
In ogni caso le botti incriminate non sono più di 342.
Il giorno dopo le analisi vanno su campioni delle botti 1-114 e 115-228. Le botti imputate sono massimo 114.
Il terzo giorno diventano massimo 38. Il quarto massimo 13. Il quinto massimo 5. Il sesto massimo 2. Entro sette giorni ce la faccio.
"Il Premio Speciale alla Memoria... a un autore che da anni ci regala nulla di nuovo: Andrea Angiolino... Dandogli un premio alla memoria, lo costringiamo a cambiare l'ironica firma che usa sulla Tana dei Goblin." (Il Puzzillo/Mr.Black Pawn)
Offline Angiolillo
Goblin
Goblin

Avatar utente
Top Author 1 Star
Game Inventor
 
Messaggi: 5410
Iscritto il: 11 giugno 2004
Goblons: 2,470.00
Località: Roma
Mercatino: Angiolillo

Messaggioda Prousseau » 12 ott 2009, 17:16

@ Izraphael: no, non è così semplice. In 10 giorni arrivi a individuare la botte incriminata, ma si può fare di meglio

@Angiolillo: purtroppo le analisi sono così lunghe che durano praticamente tutto il giorno, e possono essere fatte in parallelo, cioè contemporaneamente.
Nell'indovinello questo non era scritto esplicitamente e me ne scuso. Comunque anche in questo caso si può riuscire in meno di 7 giorni.

Quindi ricapitolando: le analisi partono la mattina e finiscono la sera. Entrambi i campioni vengono analizzati contemporaneamente, quindi ogni giorno si conosce la positività o la negatività di due campioni distinti.

Per non lasciare adito ad ulteriori dubbi, confermo che ogni campione può ovviamente essere composto da un mix di vino preso da più botti.

Non è un mero calcolo di divisione, ma c'è un metodo ben preciso alla base per riuscirci nel minor tempo possibile (niente di che, ma il quiz sta proprio lì). :-)
È la regola!

Poca brigata, vita beata! [Tex Willer]
Offline Prousseau
Veterano
Veterano

Avatar utente
TdG Auctioneer Level 1
 
Messaggi: 736
Iscritto il: 04 dicembre 2007
Goblons: 100.00
Località: Preganziol (TV)
Mercatino: Prousseau

Messaggioda Izraphael » 12 ott 2009, 17:27

Beh, il MIO viticoltore si accontenta di 10 giorni anzichè di un anno e qualche mese... :)
Marco Valtriani
Lead Designer
Red Glove Edizioni & Distribuzioni
Offline Izraphael
Onnisciente
Onnisciente

Avatar utente
Top Reviewer
Game Inventor
 
Messaggi: 3981
Iscritto il: 05 marzo 2007
Goblons: 1,040.00
Località: Pisa
Mercatino: Izraphael

Messaggioda Prousseau » 12 ott 2009, 17:46

Peccato che ci sia un controllo dei NAS previsto proprio per quel fine settimana e lui non vuole rischiare che prelevino un campione proprio dalla botte avvelenata... ed è lunedì :twisted: :twisted:
È la regola!

Poca brigata, vita beata! [Tex Willer]
Offline Prousseau
Veterano
Veterano

Avatar utente
TdG Auctioneer Level 1
 
Messaggi: 736
Iscritto il: 04 dicembre 2007
Goblons: 100.00
Località: Preganziol (TV)
Mercatino: Prousseau

Messaggioda odk » 12 ott 2009, 18:42

ci vogliono 5 gg.

mettiamo di averne 16

ABCDEFGH ILMNOPQR

il primo giorno analizzo un mix di ILMNOPQR e di EFGHILMN a secondo dei risultati risultati avro che le bottiglie avvelenate saranno in una delle quadruple

ABCD EFGH ILMN OPQR

reiterando il discorso al secondo giorno riesco a sapere quale è la bottiglia.

ODK
Offline odk
Saggio
Saggio

Avatar utente
 
Messaggi: 2315
Iscritto il: 18 giugno 2008
Goblons: 1,490.00
Località: Fabrateria Vetus - Ceccano - (Fr)
Utente Bgg: Orso del Kispios
Mercatino: odk
Ho partecipato alla Play di Modena Sono stato alla Gobcon 2016 Io faccio il Venerdi GdT! Ho sostenuto la tana alla Play 2016 Podcast Maker Telegram Fan

Messaggioda Prousseau » 12 ott 2009, 21:07

:happy_sm: ODK ha indicato la soluzione giusta! :happy_sm:

In effetti si può dividere successivamente per 4, invece che per due, cioè ridurre di 1/4 ogni volta il numero di botti da esaminare (e risparmiare 5 giorni nonché la denuncia dei NAS :grin: ):
Si divide il totale in 4 gruppi, A B C D e si compongono i due campioni prendendo un mix, ad esempio, da A e B e da A e C. Se risultano positivi entrambi i campioni allora il gruppo incriminato è A, se solo il primo si procederà con B, se solo il secondo con C, e se nessuno dei due campioni è positivo allora si procede col D.
Così ogni giorno si riduce di 1/4, come dicevo, e si reitera il procedimento.
Dopo il giorno 1 restano 256 botti.
Dopo il giorno 2 restano 64 botti.
Dopo il giorno 3 restano 16 botti.
Dopo il giorno 4 restano 4 botti.
Alla fine del giorno 5 resta una botte, quella col veleno.
È la regola!

Poca brigata, vita beata! [Tex Willer]
Offline Prousseau
Veterano
Veterano

Avatar utente
TdG Auctioneer Level 1
 
Messaggi: 736
Iscritto il: 04 dicembre 2007
Goblons: 100.00
Località: Preganziol (TV)
Mercatino: Prousseau


Torna a Quiz ed Indovinelli

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti