Il gioco della bottiglia [RISOLTO]

« Older   Newer »
  Share  
view post Posted on 25/6/2014, 22:05     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


Un re deve presenziare ad una cerimonia sacra, di cui una parte importantissima consiste nel ditribuire ai fedeli 100 botiglie di idromele sacro, una bevanda appositamente preparata per la cerimonia e insostituibile.
Ma tragedia, il giorno prima della cerimonia viene scoperta una congiura: una delle bottiglie è stata avvelenata! Urge scoprire qual'è la bottiglia con il veleno.

Per lo scopo il re ha a disposizione una manciata di condannati a morte che si sono "offerti" volontari come assaggiatori. Il veleno impiega dalle 15 alle 20 ore per agire, e il re deve essere certo di scoprire qual'è la bottiglia avvelenata. Qual'è il minor numero di assaggiatori/condannati di cui ha bisogno?
 
Top
Gli ammuzzo
view post Posted on 27/6/2014, 10:53     +1   -1




Dato che il veleno fa effetto in 15-20 ore si hanno in pratica a disposizione due allegre bevute per trovare la bottiglia giusta?
io dividerei le 100 bottiglie in gruppi da 10, prenderei 10 persone e ognuna dovrà bere da 10 bottiglie... una morirÃ

si prendono le 10 bottiglie da cui ha bevuto quello morto e si fanno assaggiare alle 9 persone rimaste vive (una bottiglia a testa)... se qualcuno muore quella è la bottiglia col veleno, se no il veleno è in quella da cui non ha bevuto nessuno

quindi direi che servono 10 persone


Edited by TarsioSpettro - 27/6/2014, 14:52
 
Top
view post Posted on 27/6/2014, 14:07     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


Ho messo in spoiler la risposta.
Hanno a disposizione una singola bevuta. Diciamo che la cerimonia ci sarà tra 24 ore e quindi non c'è tempo di somministrare due volte la bevanda alle stesse persone.
Anche se potessero bere due volte servirebbero comunque meno di 10 persone ;)
E carino che alla fine osservi che bastano 9 persone, in quanto se nessuno muore rimane esclusa l'ultima bottiglia, ma se ci pensi questo ragionamento potevi applicarlo anche nel primo passo, anche se poi nella maggior parte dei casi serviranno cmq 10 persone.
Suggerimento: puoi adattare la tua soluzione in modo da usare 18 persone con una sola bevuta, poi prova a capire l'idea che c'è dietro
 
Top
Gli ammuzzo
view post Posted on 27/6/2014, 15:38     +1   -1




CITAZIONE
Ho messo in spoiler la risposta

si scusa me ne ero dimenticato :rolleyes:

forse ho avuto un'illuminazione!!! :36_1_1.gif:

si dividono sempre le 100 bottiglie in gruppi da 10.... chiamo i bevitori con i numeri da 1 a 18...

il bevitore 1 berrà le bottiglie 1a 1b 1c 1d 1e e così via fino alla 1l (10 bottiglie)
il bevitore 2 berrà le bottiglie 2a 2b....
9 bevitori di questo tipo bevono 90 bottiglie col proprio numero e la propria lettera
(le bottiglie 10a 10b 10c.. rimangono senza bevitore)

poi prendiamo gli altri 9 bevitori
il bevitore 10 berrà tutte le a...
il bevitore 11 berrà tutte le b...
e così via...
(le bottiglie "L" rimangono senza bevitore)
in pratica ogni bottiglia è bevuta solo da due persone.. se muoiono esattamente quelle due che l'hanno bevuta è quella, se non muore nessuno la bottiglia incriminata è la 10L...

ti piace di più? :woot:
 
Top
view post Posted on 27/6/2014, 18:15     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


Ok, con 18 persone é andata ;)
Proseguendo su questa linea di ragionamento puoi trovare una soluzione con meno della metà delle persone
 
Top
Gli ammuzzo
view post Posted on 27/6/2014, 19:38     +1   -1




meno della metà? :blink:
forse ce l'ho ma è incasinata da spiegare =(

chiamo sempre i bevitori con i numeri, metto le bottiglie in una griglia 10x10, le righe numerate 1-10, le colonne a-l

faccio bere:
riga 1--> bevitore 1
riga 2--> bevitori 1 e 2
riga 3--> bevitori 1 e 3
riga 4--> bevitori 1 e 4
riga 5--> bevitore 2
riga 6--> bevitori 2 e 3
riga 7--> bevitori 2 e 4
riga 8--> bevitore 3
riga 9--> bevitori 3 e 4
riga 10--> bevitore 4

se per le righe ho usato 4 bevitori e si individua con certezza la riga posso fare lo stesso con le colonne e dovrei ottenere la bottiglia avvelenata con 8 bevitori... non dirmi che si può fare con ancora meno ahahah :wacko:
 
Top
view post Posted on 27/6/2014, 22:30     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


Ottimo!
Però si può fare meglio di così :P
 
Top
Gli ammuzzo
view post Posted on 28/6/2014, 12:55     +1   -1




mi fai sclerare ahahah... tra l'altro mi sembrava di aver trovato una soluzione con 6... ma era sbagliata :cry: ... quindi ne ho ritrovata un'altra, stavolta con 7... ma era ancora sbagliata :cry: ... che fastidio ahahah (che immagino anche che sia una cavolata e che mi sfugga un dettaglio)
 
Top
view post Posted on 28/6/2014, 14:38     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


Non è una cavolata, se sei disperato posso darti un suggerimento.
 
Top
view post Posted on 28/6/2014, 17:14     +1   -1

Member

Group:
Member
Posts:
155
Reputation:
0

Status:


Mi butto ma tanto non è così.

Il re prende 9 bevitori, per ogni bevitore prende 11 bottiglie e versa un pò della bevanda delle 11 bottiglie. Il veleno immagino farà effetto lo stesso.

11*9= 99 bottiglie

Ne resta solo una fuori se tutti restano in vita allora quella rimasta senza bevitore è avvelenata.


Edited by TarsioSpettro - 30/6/2014, 16:41
 
Top
Gli ammuzzo
view post Posted on 28/6/2014, 18:52     +1   -1




metti la risposta in spoiler Angel0_0...

comunque direi dai no... se uno dei bevitori muore (e al 99% uno muore) non sai in quale delle 11 da cui ha bevuto c'è il veleno
 
Top
view post Posted on 30/6/2014, 15:44     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


@Angel: Ricorda di mettere la risposta in spoiler così che anche gli altri possano provare ad arrivarci per conto proprio.
Comunque non è corretta:
Se non muore nessuno sai che la bottiglia col veleno è l'unica rimasta, quella che non ha bevuto nessuno. Ma se invece muore uno degli assaggiatori come fai a capire quale delle 11 bottiglie che ha bevuto è quella avvelenata?
 
Top
Gli ammuzzo
view post Posted on 30/6/2014, 16:40     +1   -1




vada per l'aiutino ahaha
 
Top
view post Posted on 1/7/2014, 16:08     +1   -1
Avatar

Member

Group:
Moderator
Posts:
301
Reputation:
0

Status:


Ok, ecco qualche,suggerimento:
1: l'idea di usare una griglia 10x10 è buona, ma non è l'unico modo in cui puoi dividere 100 caselle

2: Se riesci a trovare una soluzione con 7 assaggiatori per un numero più alto di bottiglie, diciamo per esempio 128 bottiglie, allora a maggior ragione la tua soluzione funzionerà per cento bottiglie.

3: Di nuovo, l'idea della griglia è più o meno quella giusta, ma non è necessario limitarsi ad una griglia bidimensionale, puoi benissimo crearne una a tre dimensioni oppure per esempio prendere tante dimensioni quanti sono gli assaggiatori
Spero di averti messo sui "binari" giusti ;) ;) ;)
 
Top
Gli ammuzzo
view post Posted on 1/7/2014, 19:11     +1   -1




ahaha grazie degli aiutini

allora... ho ragionato sull'1 e sul 2... in 3D non ho provato a pensarci e con ancora più dimensioni non saprei proprio come fare...

però un'ideuzza su 7 bevitori l'ho trovata, in pratica è la tabella di prima rivista un attimo...

partendo dal presupposto che il tuo consiglio 2 l'ho bellamente fallito sono riuscito a creare 98 diverse combinazioni usando per le righe le 14 combinazioni che si possono ottenere coi numeri 1-4 e sulle colonne quelle ottenibili coi numeri 5-7... in pratica ho una tabella 14x7 che mi da 98 risultati... mi avanzano perciò due bottiglie... una posso farla bere ad un bevitore a caso (in ogni casella della tabella la bottiglia andrà bevuta da almeno due persone quindi se ne muore solo uno è la 99esima bottiglia) mentre la 100esima posso farla bere ad un altro o lasciarla senza bevitore...

ho però la sensazione che, avendo sfruttato solo 1 su 3 dei tuoi consigli, si possa risolvere con ancora meno bevitori :shifty:
 
Top
19 replies since 25/6/2014, 22:05   2937 views
  Share