Messaggioda robbstark » 02/03/2010, 19:09

@ clrscr: il problema è che non parlano la tua lingua, per cui ad esempio le risposte potrebbero essere: ja, augh, ja.
robbstark
Junior Member
Junior Member
 
Messaggi: 411
Iscritto il: 04/11/2008, 21:28

Messaggioda clrscr » 02/03/2010, 19:40

Supponiamo che "aug" significhi "si" mentre "ja" "no" (ovviamente non conosciamo a priori tale informazione).

Per sapere quale parola identifica "si" o "no" facciamo la domanda "sei la divinità vera?"

Le risposte presenteranno almeno due "aug", quindi "aug" significa "si", mentre per esclusione "ja" significa "no".
Ora si può procedere con quanto descritto prima-
clrscr
Average Member
Average Member
 
Messaggi: 549
Iscritto il: 09/06/2007, 17:06

Messaggioda robbstark » 02/03/2010, 20:53

Così funziona, anche se si riesce a trovarne una sola. La proposta delle infinite domande uguali finchè Random cambia risposta è funzionale, ma potrebbe fallire in linea di principio (in realtà si possono sollevare obiezioni filosofiche, ma eviterei)
robbstark
Junior Member
Junior Member
 
Messaggi: 411
Iscritto il: 04/11/2008, 21:28

Messaggioda luigi_rafaiani » 04/03/2010, 20:38

robbstark ha scritto:Così funziona, anche se si riesce a trovarne una sola. La proposta delle infinite domande uguali finchè Random cambia risposta è funzionale, ma potrebbe fallire in linea di principio (in realtà si possono sollevare obiezioni filosofiche, ma eviterei)

ricapitolando sono d'accordo con le prime due domande da fare a tutte e tre le divinità e cioè
1 - sei la divinità sincera?
risposte:
xxy
oppure
xxx
quindi si individua x come SI.
2- sei la divinità random? (da fare a tutte e tre le divinità nel caso abbiano risposto tutte e tre SI cioè xxx)
risposte (come già detto)
xyx oppure xyy
e si individua o la divinità sincera o la divinità bugiarda.
La terza domanda la farei solo alla divinità individuata e chiederei
3 - La divinità alla tua destra è la divinità random?
A questo punto sappiamo che tipo di risposta ci darà la divinità (sincera o falsa) ed individueremo di conseguenza le altre due divinità.

Che dite? Può andare?
luigi_rafaiani
Starting Member
Starting Member
 
Messaggi: 44
Iscritto il: 09/02/2010, 16:09

Messaggioda robbstark » 04/03/2010, 22:49

@luigi_rafaiani: La tua soluzione funziona, però manca la strategia nel caso in cui la prima sequenza di risposte è xxy. In realtà mi pare però che la soluzione che hai proposto vada bene anche in quel caso, anche se credo che tu ne abbia una più veloce.
Comunque queste io le conto come 7 domande.

Per chi volesse tentare di risolvere in 3 domande, do un suggerimento nascosto, credo (e spero) non troppo esplicito, in modo da non levare il gusto:
Testo nascosto, fai click qui per vederlo
Se chiedessi ad una divinità "Quanto fa 2+2?", cosa risponderebbe?
robbstark
Junior Member
Junior Member
 
Messaggi: 411
Iscritto il: 04/11/2008, 21:28

Messaggioda blackbishop13 » 05/03/2010, 00:18

@ 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..

@robbstark
non mi risponderebbe niente, perchè può rispondere solo sì o no..
comunque se intendi che la domanda da fare è una tautologia, ovvero una domanda a cui la risposta vera è sempre sì, secondo me non porta a nulla, perchè per avere qualche informazione devi chiederlo a tutte e tre, e ti sei bruciato le domande, e ci sono configurazioni di risposte che non ti permettono di risolvere.

se ho capito le regole ovvero:
ci sono tre divinità, dicono solo "a" o "b" e io so che uno è sì uno no, ma non in che ordine, poi so che una mente sempre, l'altra non mente mai e una completamente a caso.
con solo tre domande secondo me non si riesce a stabilire con certezza le giuste corrispondenze.

avevo già provato la strada del chidere una tautologia, mi pare che funzioni se tu sai che ad esempio "a"è sì e "b" è no,allora a volte (nemmeno sempre) va bene...ma se parlano un'altra lingua..è un casino, ammetto che se dovessi vedere una soluzione rimarrei molto ma molto sorpreso. robbstark per favore me la manderesti per pm se non vuoi condividerla con tutti per ora? (sono tanto curioso,e come ho detto non la cerco perchè sono convinto che non ci sia)
Nelle scienze si cerca di dire in un modo che sia capito da tutti, qualcosa che nessuno sapeva. Nella poesia, è esattamente l’opposto. P. Dirac

Il più semplice scolaro è oggi familiare con delle verità per cui Archimede avrebbe sacrificato la sua vita. E. Renan
Avatar utente
blackbishop13
Senior Member
Senior Member
 
Messaggi: 1632
Iscritto il: 06/04/2009, 19:10
Località: Biella / Pisa

Messaggioda al_berto » 05/03/2010, 13:24

Direi che per 3 domade si possa intendere 3 tipi di domande indipendentemente da quante volte e a chi si pongono.
Allora,
Posso scrivere su un biglietto la scritta scritta TO
e chiedere a ciascuna : cosa c'è scritto qui? ( 1° domanda)
Risposte possibili:
SINCERA :TO RANDOM :TO BUGIARDA:TA chi dice TA è bugiardo

SINCERA :TO RANDOM : TA BUGIARDA:TA chi dice TO è sincera
In questo modo posso restare da individuare
RANDOM e SINCERA
oppure
RANDOM e BUGIARDA
Può andare fino qua?
Il seguito alla prossima .............
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 robbstark » 05/03/2010, 13:47

@ 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..


Sincera dirà la verità quindi "sì". Bugiarda, dovendo mentire, risponderà pure "sì". Random non lo sai. Ma almeno 2 risposte su 3 significano sicuramente sì. Da questo capisci il significato.
Il mio suggerimento non è di chiedere una tautologia.

@al_berto: Non c'è da interpretare cosa si intendono per 3 domande, visto che non è tratto da una gara. Dico solo che, è possibile risolvere il problema ponendo 3 domande in tutto, e non 3 tipi di domande, però ritengo istruttiva qualunque soluzione, anche in "esubero di domande".
Alla tua domanda le divinità potrebbero non rispondere, visto che le uniche parole che possono dirti sono "sì" e "no" nella loro lingua.
robbstark
Junior Member
Junior Member
 
Messaggi: 411
Iscritto il: 04/11/2008, 21:28

Messaggioda al_berto » 05/03/2010, 14:32

OK.
Ora è più chiaro :D
Avevo supposto che si conoscessero i due suoni corrispondenti al SI e al NO ma non si sapesse se TO e TA (nel mio caso) fossero SI o NO oppure viceversa.
Comunque se le domande sono tre pronunciate una sola volta, penso che la soluzione o è geniale nella sua semplicità oppure è terribilmente complicata.
Io mi voglio bruciare subito le tre domande e chiedere a tutte e tre le divinità, facendo vedere loro qualcosa di rosso:
" Questo colore è rosso?"
Risposte possibili:
TO TA TA Chi dice TO è SINCERA quindi TO significa SI
TO TO TA Chi dice TA è BUGIARDA quindi TA sigifica NO
GAME OVER ho finito le domande!
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 luigi_rafaiani » 05/03/2010, 15:55

robbstark ha scritto:@luigi_rafaiani: La tua soluzione funziona, però manca la strategia nel caso in cui la prima sequenza di risposte è xxy. In realtà mi pare però che la soluzione che hai proposto vada bene anche in quel caso, anche se credo che tu ne abbia una più veloce.
Comunque queste io le conto come 7 domande.


La strategia nel caso xxy è più semplice per quello non l'ho descritta

si pone la seconda domanda che ho proposta (Sei la divinità random?) ad uno dei due che hanno risposto x cioè si e se risponde si è la divinità bugiarda se risponde no è la divinità sincera quindi in quel caso bastano 4 domande invece di 7.

Adesso pensiamo a come arrivare a 3 sole domande....
Ultima modifica di luigi_rafaiani il 05/03/2010, 16:00, modificato 1 volta in totale.
luigi_rafaiani
Starting Member
Starting Member
 
Messaggi: 44
Iscritto il: 09/02/2010, 16:09

PrecedenteProssimo

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite