Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda 3m0o » 23/01/2018, 13:46

Si può risolvere con solo tre domande! :)
3m0o
Cannot live without
Cannot live without
 
Messaggio: 27 di 5328
Iscritto il: 02/01/2018, 15:00

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda axpgn » 23/01/2018, 16:05

Non è vero! Occorrono anche tre risposte :-D
axpgn
Cannot live without
Cannot live without
 
Messaggio: 10236 di 40654
Iscritto il: 20/11/2013, 22:03

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda Drazen77 » 23/01/2018, 20:54

Se siamo tutti d'accordo...
sarebbe ora della soluzione.
Contrari?
Drazen77
Senior Member
Senior Member
 
Messaggio: 139 di 1311
Iscritto il: 17/08/2017, 17:59

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda veciorik » 24/01/2018, 15:12

La negazione del Bugiardo e la disgiunzione esclusiva di Xor sono applicati/valutati dagli oracoli prima o dopo degli eventuali connettivi logici (AND OR XOR ...) presenti nelle domande composte ?
IMHO dopo, ma mi resta un dubbio.
"Dietro ogni problema c'è un'opportunità" - "Nelle prove naturali non si deve ricercare l'esattezza geometrica" - "Stimo più il trovar un vero, benché di cosa leggiera, che 'l disputar lungamente delle massime questioni senza conseguir verità nissuna" (Galileo Galilei)
Avatar utente
veciorik
Senior Member
Senior Member
 
Messaggio: 286 di 1135
Iscritto il: 07/03/2014, 23:42
Località: stra(VE)

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda 3m0o » 24/01/2018, 17:27

veciorik ha scritto:La negazione del Bugiardo e la disgiunzione esclusiva di Xor sono applicati/valutati dagli oracoli prima o dopo degli eventuali connettivi logici (AND OR XOR ...) presenti nelle domande composte ?
IMHO dopo, ma mi resta un dubbio.

Dopo.


Drazen77 ha scritto:Se siamo tutti d'accordo...
sarebbe ora della soluzione.
Contrari?

La soluzione la pubblicherò fra un paio di giorni.

axpgn ha scritto:Non è vero! Occorrono anche tre risposte :-D

Come darti torto... :-D
3m0o
Cannot live without
Cannot live without
 
Messaggio: 28 di 5328
Iscritto il: 02/01/2018, 15:00

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda melba » 25/01/2018, 11:15

Forse ci sono. La mia soluzione, però, prevede una domanda per ogni oracolo.
Testo nascosto, fai click qui per vederlo
Prendo in considerazione i possibili casi di attribuzione d'identità. Sono sei:
Immagine
e per ogni caso le risposte alle tre domande, come dallo schema qui sopra, supponendo 1=sì e 0=no.
Ad ogni caso corrisponde una combinazione di risposte diversa. La prima combinazione (1-0-1) si adatta al primo caso (A=Xor, B=Onesto e C=Bugiardo), la seconda al secondo caso e così via. Quindi ci sono sei possibili soluzioni.
Per dimostrare poi che effettivamente 1 significa "sì" e 0 significa "no" basta prendere in esame la prima combinazione di risposte rovesciando i significati dei simboli ossia 1=no e 0=sì (dimostrazione per assurdo), ne risulta il seguente quadro:
Immagine
dal quale si ricava che molte risposte (in rosso) non potrebbero essere date dall'oracolo che dovrebbe fornirle,
es. Xor non risponderebbe "no" alla domanda "B è onesto?", dato che le risposte date da Onesto e Bugiardo sarebbero rispettivamente "sì" e "no".

Saluti
Melba
melba
Junior Member
Junior Member
 
Messaggio: 64 di 142
Iscritto il: 13/08/2014, 14:29

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda dan95 » 25/01/2018, 11:23

@melba
I casi 001 e 110 non sono distinguibili in quanto non puoi sapere a priori il significato delle parole sì e no. Questa strategia ha sviato sia me che Alex dalla vera soluzione
"Chi è padrone del proprio respiro, è padrone della propria vita."~ Antico proverbio

"La capacità di scegliere è un dono che la natura fa all'uomo. Scegliere è un dono che l'uomo fa a se stesso." D.B.

"Il genio è semplicemente un uomo con la mente da donna." D. B.
dan95
Cannot live without
Cannot live without
 
Messaggio: 2176 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda melba » 27/01/2018, 10:08

@dan95
Hai ragione, questa strategia porta in un vicolo cieco, la strada giusta è un'altra
Testo nascosto, fai click qui per vederlo
1a domanda ad A: "Sei tu bugiardo?"
tutti e tre gli oracoli risponderebbero "no", così sappiamo che no significa no (v. mio messaggio del 18 gennaio);
2a domanda sempre ad A: "Sei tu che hai risposto alla mia prima domanda?"
se A risponde "no" A=Bugiardo (gli altri due risponderebbero "sì", Onesto perché dice la verità e Xor perché le risposte di Onesto e Bugiardo a questa domanda sarebbero discordi);
3a domanda a B: "C è Onesto?"
se B risponde "no" B=Onesto, e di conseguenza C=Xor
se B risponde "sì" B=Xor (infatti anche in questo caso le risposte di Bugiardo e Onesto sarebbe discordi) e C=Onesto.
Nel caso che alla seconda domanda A risponda "sì" avremo A=Xor oppure A=Onesto. Con la 3a domanda a B "C è onesto?",
se B risponde "sì" B=Xor, A=Onesto e C=Bugiardo (infatti Onesto non risponderebbe "sì" perché questo implicherebbe che A fosse Bugiardo);
se B risponde "no" B=Onesto, A=Xor e C=Bugiardo.

Saluti
Melba
melba
Junior Member
Junior Member
 
Messaggio: 65 di 142
Iscritto il: 13/08/2014, 14:29

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda melba » 27/01/2018, 10:50

Scusate non va neanche così
Testo nascosto, fai click qui per vederlo
Anche Bugiardo potrebbe rispondere no alla 3a domanda

Melba
melba
Junior Member
Junior Member
 
Messaggio: 66 di 142
Iscritto il: 13/08/2014, 14:29

Re: Indovinello: Onesto, Bugiardo, Xor

Messaggioda Drazen77 » 27/01/2018, 20:38

La chiudiamo con quattro domande.
Con tre no.
Drazen77
Senior Member
Senior Member
 
Messaggio: 145 di 1311
Iscritto il: 17/08/2017, 17:59

PrecedenteProssimo

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite