Messaggioda luigi_rafaiani » 05/03/2010, 15:59

blackbishop13 ha scritto:@ luigi_rafaiani
ma se alla prima domanda che è "sei la divinità sincera" ti rispondono xxy, come fai a capire se x è si oppure no?
non puoi, perchè c'è il random..


ho sempre almeno 2 "x" che mi indicano il SI
luigi_rafaiani
Starting Member
Starting Member
 
Messaggi: 44
Iscritto il: 09/02/2010, 16:09

Re: 3 divinità

Messaggioda luigi_rafaiani » 05/03/2010, 19:56

Allora adesso provo a dare la soluzione con solo tre domande.

Chiamiamo le tre dee A, B e C

Cominciamo col porre la segente domanda alla divinità A:

Cosa risponderebbe la divinità B se gli chiedessi se Roma è la capitale d'Italia (o qualcosa di simile)?

La risposta a questa domanda dovrebbe essere il silenzio (cosa che ancora non avevo mai considerato) se la divinità B è quella Random altrimenti un suono X se la divinità B non è quella Random.

Consideriamo la risposta "silenzio". B è la divinità Random ora si può chiedere alla divinità A

Cosa risponderebbe la divinità C se gli chiedessi se Roma è la capitale d'Italia?

La risposta sarà per forza un suono e questo suono varrà sicuramente NO (se qualcuno ha un dubbio lo spiego in un'altro post)

conosciuto il No si farà la terza domanda sempre alla dea A (o alla dea C)

Roma è la capitale d'Italia?

in base alla risposta SI/NO si deciderà qual'è la divinità Vera e quella Falsa

Consideriamo ora la risposta X alla prima domanda.

La seconda domanda andrà fatta alla divinità B che è sicuramente non Random e sarà:

Cosa risponderebbe la divinità C se gli chiedessi se Roma è la capitale d'Italia?

Le risposte possibili saranno o un suono che sappiamo corrispondere a NO o il silenzio.

Se risponderà NO la divinità A è quella Random e la sua prima risposta non ha valore. Basterà ora domandare ancora alla divinità B (o alla divinità C) come terza domanda se Roma è la capitale d'Italia e decidere quale tra B e C è quella Vera e quale quella Falsa.

Se la risposta è il silenzio la divinità Random è la C e la divinità A avrà risposto NO alla prima domanda per cui conoscendo il valore del NO possiamo domandare come terza domanda alla divinità A (o alla divinità B) se Roma è la capitale d'Italia e decidere in base alla risposta

... che sudata :shock:
luigi_rafaiani
Starting Member
Starting Member
 
Messaggi: 44
Iscritto il: 09/02/2010, 16:09

Messaggioda Rggb » 05/03/2010, 23:16

Mi sembra sia possibile usare domande che riguardano le divinità stesse:
D: "Due + Due fa quattro?" tautologia
D: "La dea precedente ha risposto la verità?"
D: "Le due risposte sono entrambe vere?"

o qualcosa di simile, ci sto pensando ;)
Avatar utente
Rggb
Senior Member
Senior Member
 
Messaggi: 1828
Iscritto il: 30/07/2009, 17:27

Messaggioda Rggb » 05/03/2010, 23:49

Usando questa strada non mi sembra bastino tre domande; ovviamente sto escludendo la possibilità che la divinità interpellata se ne rimanga zitta, ché se magari faccio una domanda tipo "quanto fa 2+2" mi incenerisce... meglio non scherzare con gli dei :-D

Credo però bastino 5 domande (forse 4: work in progress)
Avatar utente
Rggb
Senior Member
Senior Member
 
Messaggi: 1828
Iscritto il: 30/07/2009, 17:27

Messaggioda robbstark » 06/03/2010, 17:32

Complimenti a luigi_rafaiani per avere trovato la soluzione (credo) migliore. L'idea chiave era proprio sfruttare il fatto che Sincera e Bugiarda non sono capaci di predire le risposte di Random, per cui se gli viene chiesto non rispondono.
robbstark
Junior Member
Junior Member
 
Messaggi: 411
Iscritto il: 04/11/2008, 21:28

Messaggioda adaBTTLS » 06/03/2010, 18:29

robbstark ha scritto:Complimenti a luigi_rafaiani per avere trovato la soluzione (credo) migliore. L'idea chiave era proprio sfruttare il fatto che Sincera e Bugiarda non sono capaci di predire le risposte di Random, per cui se gli viene chiesto non rispondono.

anche se ho seguito in maniera piuttosto discontinua, mi associo ai complimenti a luigi_rafaiani, e chiedo se quel "credo" tra parentesi indica il fatto che tu non conosca la soluzione.
provo a questo punto a proporne una semplice (anche se il conteggio delle domande non lo so fare: sono solo tre domande al massimo, ma poste a più persone).
mi riaggancio ai simboli già usati da altri. prendo solo spunto dalle iniziali S,B,R di sincera, bugiarda, random per chiamare queste tre dee, anche se ovviamente parto dal presupposto che non so quali siano...
per prima cosa chiedo a tutt'e tre: "sei sincera?". riceverò tre risposte uguali oppure due uguali ed una diversa. in ogni caso apprendo come si dice SI'.
se ricevo come risposte \( \displaystyle {\left(\matrix{{S}&{B}&{R}\\{x}&{x}&{y}}\right)} \) ho individuato che R è random, dunque basta chiedere ad S oppure a B: "R è random?", ed ho finito.
se invece come risposte ricevo tre x=SI, procedo con la seconda domanda a tutt'e tre: "sei random?". a questo punto la sincera risponderà in maniera diversa da prima, la bugiarda nello stesso modo di prima, la random non si sa. ci sono due possibili configurazioni delle risposte:
\( \displaystyle {\left(\matrix{{S}&{B}&{R}\\{y}&{x}&{y}}\right)} \) oppure \( \displaystyle {\left(\matrix{{S}&{B}&{R}\\{y}&{x}&{x}}\right)} \).
nel primo caso ho individuato la bugiarda, e dunque (terza domanda) basta che chiedo a lei: "R è sincera?" o simili;
nel secondo caso ho individuato la sincera, e dunque basta che chiedo a lei: "R è random?" o simili.
va bene?
Le intuizioni e i concetti costituiscono gli elementi della nostra conoscenza, così non possono esserci concetti senza intuizioni e intuizioni senza concetti. (Immanuel Kant)
Avatar utente
adaBTTLS
Moderatore
Moderatore
 
Messaggi: 6423
Iscritto il: 14/05/2008, 18:35
Località: Abruzzo

Messaggioda Rggb » 06/03/2010, 18:41

Io comunque rilancio :-D

"Ci sono 3 divinità: Sincera, che dice sempre e solo la verità; Bugiarda, che mente sempre; Random, che può sia mentire sia dire il vero.
Queste divinità parlano tutte una stessa lingua, ma possono dire solamente due parole: "sì" e "no" (nella loro lingua).
Stabilire un modo, attraverso delle domande, per capire chi è Sincera, chi Bugiarda e chi Random.
E attenzione alle domande che fate: se la dea non sa o non può rispondere, vi incenerisce!"

Qual è il numero minimo di domande per arrivare ad identificare le divinità, e quali domande fare?
Avatar utente
Rggb
Senior Member
Senior Member
 
Messaggi: 1828
Iscritto il: 30/07/2009, 17:27

Messaggioda al_berto » 06/03/2010, 20:59

Bisognerebbe fare un po' di chiarezza, secondo quanto ho capito io, il quesito si pone in questi termini:

Ci sono tre idoli A, B e C chiamati Vero, Falso e Random (ovviamente non in quest’ordine). Vero dice sempre la verità, Falso mente sempre e Random risponde completamente a caso. Bisogna individuare l’identità dei tre idoli A, B e C nel seguente modo:
Possono essere poste agli idoli TRE sole domande a cui e’ possibile rispondere SI o NO.
E’ possibile porre una domanda per ogni idolo, oppure due a uno e una ad un altro oppure anche tutte e tre allo stesso idolo.
La stessa domanda posta a due (o tre) idoli conta come due (o tre) domande.
Inoltre gli idoli capiscono la nostra lingua ma rispondono alle domande nella loro, in cui SI e NO si traducono come DA e JA (non nell’ordine, cioè non si sa se DA voglia dire SI oppure NO).
Quali sono le tre domande e a quali idoli vanno poste?
Non credo che c'entri l'incenerimento :D
Salus et Pecunia.

Sono contro l'invecchiamento.
Non lo raccomando a nessuno.
Woody Allen ( e pure io)
Avatar utente
al_berto
Junior Member
Junior Member
 
Messaggi: 445
Iscritto il: 05/01/2010, 18:33
Località: Savona

Messaggioda Rggb » 07/03/2010, 00:01

Nel senso che trasformo il quesito originale di robbstark, nel quale se fai le domande giuste puoi riuscire a capire qualcosa in più, visto che è data anche la possibilità di non-risposta oppure di domande tipo "dimmi come si dice <<sì>> nella tua lingua".

Io pongo un "nuovo" quesito, vedi il mio post precedente. E per questo non sono sufficienti tre domande (o almeno io non le ho trovate).
Avatar utente
Rggb
Senior Member
Senior Member
 
Messaggi: 1828
Iscritto il: 30/07/2009, 17:27

Messaggioda al_berto » 07/03/2010, 12:07

Tanto per scherzare e ravvivare la discussione :D
C'è senz'altro un errore e forse più di uno in questo mio post.
Sarebbe troppo facile.

Chiedo a ciascuna “Voi siete tre divinità? “ ( 3 domande)
Risposte possibili:
1° caso TO TA TA Chi dice TO è SINCERA e quindi TO significa SI
2° TO TO TA Chi dice TA è BUGIARDA e quindi TA significa NO

1° caso
Se ho trovato SINCERA
E’ sufficiente chiedere a SINCERA indicando una divinità tra RANDOM e BUGIARDA:
“Questa è RANDOM?” (4° domanda)
Se risponde SI allora la divinità che indico è RANDOM
Se risponde NO allora la divinità che indico è BUGIARDA

2°caso
Se ho trovato BUGIARDA
E’ sufficiente chiedere a BUGIARDA indicando una divinità tra RANDOM e SINCERA
“Questa è RANDOM?” (4° domanda)
Se BUGIARDA risponde SI allora la divinità che indico è SINCERA
Se BUGIARDA risponde NO allora la divinità che indico è RANDOM
Salus et Pecunia.

Sono contro l'invecchiamento.
Non lo raccomando a nessuno.
Woody Allen ( e pure io)
Avatar utente
al_berto
Junior Member
Junior Member
 
Messaggi: 445
Iscritto il: 05/01/2010, 18:33
Località: Savona

PrecedenteProssimo

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 2 ospiti