onesto, bugiardo, o XOR... vi avverto e' bello ma difficile!

carpao · Frequentatore del Forum Registrato: Sep 23, 2003 Messaggi: 434

Siete pronti a non dormire per settimane o mesi? Se no... aspettate a leggere questo indovinello perche' penso che vi terra' occupati per molto tempo...

Allora assomiglia un po' ai soliti indovinelli sulla tribu' dei bugiardi e degli onesti, ma credetemi e' molto piu' difficile e richiede una soluzione non con i soliti meccanismi...

Intanto ci sono tre personaggi:
uno onesto
uno bugiardo
ed uno che risponde dicendo l' XOR di quello che risponderebbero gli altri due...

XOR (or esclusivo) e' vero quando uno (ed uno solo) dei suoi due operandi e' vero... cioe':
risponde si' ... se gli altri due NON risponderebbero la stessa cosa ...
risponde no... se gli altri due risponderebbero la stessa cosa...

Avete a disposizione tre domande per scoprire l'identita' delle tre persone

+ la domanda viene posta ad una sola persona
+ potete scegliere a chi farla... anche dinamicamente... cioe' scegliendo destinatario e tipo a seconda delle risposte ricevute...
+non possono chiedere di impersonare XOR [probemi di ricorsivita'] ("Cosa risponderesti a questa domanda se tu fossi XOR...")

+ le domande devono richiedere una risposta di tipo affermativo o no (un si' o un no)...

buona fortuna...

ah dimenticavo... la ciliegina sulla torta:

loro ti capiscono ma queste tre persone parlano in una lingua che non conosci e quindi non sai quale e' la parola per il si e quale per il no...
la lingua e' semplice e quindi ne riesci a riconoscere i suoni, ma ripeto non sai a priori quale e' la parola per dire si e quale per dire no...

buona veglia (o sogni.. a seconda del metodo che utilizzate per trovare ispirazione)

hemmett · Inviato: Mer Giu 23, 2004 2:35 am Oggetto:

Mi sembra di dover semplificare un circuito elettronico! Usero' le mappe! Gioia

doppiaGGi · Inviato: Mer Giu 23, 2004 6:05 am Oggetto:

TOSTO!

....come la maggior parte dei post di carpao...
siccome l'esame è stato rinviato a venerdi' mi sa che fino a sabato non avrete miei contributi.
_________________
doppiaGGi Linguaccia

____________
"Il y a des esprits qui vont à l'erreur par toutes les vérités; il en est de plus heureux qui vont aux grandes vérités par toutes les erreurs"
J. Joubert

carpao · Inviato: Mer Giu 23, 2004 6:27 pm Oggetto:

attenzione...
lasciatemi mezza giornata... perche' sto meditando su alcuni dettagli (regole sulle domande... su cosa e' ammesso e cosa no...
(dovrebbe essere giusto anche cosi'), ma e' probabile che faccia alcune piccole modifiche, perche' forse ho trovat una soluzione piu' carina... che permette di reintrodurre il divieto delle domande circolari, a patto di rialassre una latra regola...
pero' no so se questo secondo rilassamento semplifica troppo il problema...

carpao · Inviato: Mer Giu 23, 2004 10:44 pm Oggetto:

Ipazia · Inviato: Ven Giu 25, 2004 12:32 am Oggetto:

conosco a priori le due parole che significano si` e no, anche se non so quale delle due vuol dire si` e quale no?
mi servirebbe per fare delle domande del tipo "se ti chiedessi questo ... mi risponderesti gnic?" se so che le due parole per si` e no sono gnic e gnoc...
SCUSATE IL DELIRIO
_________________
Ciao!

.:Ipazia:.

carpao · Inviato: Ven Giu 25, 2004 1:17 am Oggetto:

carpao · Inviato: Ven Giu 25, 2004 3:21 pm Oggetto:

Ipazia · Inviato: Ven Giu 25, 2004 4:52 pm Oggetto:

Nell'attesa di trovare una soluzione rigorosa, vi propongo la seguente scherzosa:
PREMESSA: ieri doppiaggi mi ha detto che era triste perche` questo problema non poteva essere risolto con la storia della birra (vedi topic di giovanni su bugia e verita`)... allora volevo fargli una sorpresa!

Faccio a tutti e tre la stessa domanda nell'orecchio:
"Sai che laggiu` offrono birra gratis a chi risponde SI` alla domanda <<sei onesto?>> ?"

Esclamazione

uno dei tre rispondera` gnic e poi comincera` a dire cose incomprensibili "@@#$%^% Arrabiato

#&*#@$%^" da cui non ci vuole molto a capire che e` arrabbiato, e non si muove di li`
Freccia

capisco che e` XOR e capisco che gnic vuol dire si`
Esclamazione

un altro dira` gnic e comincera` a correre verso il posto che ho indicato
Freccia

capisco che e` il bugiardo
Esclamazione

il terzo dira` gnoc e comincera` a correre verso il posto che ho indicato
Freccia

capisco che e` il'onesto

LA BIRRA FUNZIONA SEMPRE!!!

(ora cerco una sol rigorosa!)
_________________
Ciao!

.:Ipazia:.

carpao · Inviato: Ven Giu 25, 2004 6:06 pm Oggetto:

ilnonno13 · Nuovo del Forum Registrato: Feb 20, 2005 Messaggi: 35

sto pensando......ci sono quasi...
fra un ò vi dòla risposta....!!!!!

ilnonno13 · Nuovo del Forum Registrato: Feb 20, 2005 Messaggi: 35

ci sono.....
questo quesito nn ha risposta.....
si tratta del paradosso del bugiardo "The liar's paradox" Esclamazione

KitCarson · Inviato: Mer Feb 23, 2005 1:38 am Oggetto:

Due domande:
1) E' possibile porre una domanda ricorsiva &/o paradossale che non violi le regole succitate?
Se si la risposta sarebbe casuale, nessuna risposta o cos' altro?
2) Riguardo la scelta della persona che deve rispondere alla domanda,che limitazioni ci sono? (intendo dire...ovviamente non posso sceglierla "iperdinamicamente" dicendo "Questa domanda è per l' onesto: sei onesto?", ma posso fare una domanda per esempio a chi mi ha già risposto affermativamente? )

Ciao

Carson

carpao · Inviato: Mer Feb 23, 2005 1:51 am Oggetto:

carpao · Inviato: Mer Feb 23, 2005 1:54 am Oggetto:

[quote="KitCarson"]Due domande:
1) E' possibile porre una domanda ricorsiva &/o paradossale che non violi le regole succitate?
Se si la risposta sarebbe casuale, nessuna risposta o cos' altro?[\quote]

fammi un esempio (stasera sono fuso) e vediamo se ha senso...