Chi è l'assassino?

[axpgn]

Quattro persone sono sospettate di omicidio, una di esse è il colpevole.
Ma, a sorpresa, ci sono anche quattro testimoni che sanno chi è il killer.
Ma ... tre di essi dicono sempre la verità mentre uno mente sempre (e non si sa chi sia).
Devi fare a ciascuno la stessa domanda: "Chi è l'assassino in questo gruppo di sospetti?".
Puoi però farla più di una volta, scegliendo di volta in volta il gruppo di sospetti.

Riesci ad individuare l'assassino se l'elenco di domande da fare devi prepararlo PRIMA di conoscere le risposte?
L'elenco di domande è lo stesso per tutti.


Cordialmente, Alex

[apatriarca]

Forse non ho compreso bene la situazione, ma se 3 dei testimoni dicono sempre la verità e solo uno mente, allora se chiedo semplicemente chi è il sospetto nel gruppo intero avrò tre risposte uguali e una diversa. A quel punto è chiaro chi mente e chi è il colpevole e non mi sembra esserci granché da fare per risolvere la situazione.

[axpgn]

Scusa, non mi sono assolutamente accorto di aver sbagliato a scrivere la domanda.

La domanda è "C'è l'assassino in questo gruppo?" e non "Chi è l'assassino in questo gruppo?"

Ho obliterato un po' troppo ... ... ma posso sempre dare la colpa al correttore ortografico

[Quinzio]

Anche io ho qualche dubbio.
Si possono fare un numero di domande a piacere ? Quante ne voglio ?
Ci sono i 4 sospetti S1, S2, S3, S4 e i testimoni T1, T2, T3, T4.
Vado da T4 e' gli chiedo: "c'e' l'assassino nel gruppo S2, S3, S4" ?
E di questo tipo di domande ne possono fare quante ne voglio a chi voglio ?

[gabriella127]

Testo nascosto, fai click qui per vederlo

Be', anche io non so se ho capito bene la domanda.
Direi che la prima domanda da fare a tutti e quattro i testimoni è prendere tutto il gruppo di $4$ sospetti e chiedere se c'è l'assassino nel gruppo. Così ovviamente individui il mentitore, quello che dice 'no'.

Poi non ho capito se il gruppo scelto di sospetti dve essere sempre lo stesso per tutti. E se si può prendere un gruppo di $1$ sospetto. Se è così è facile, chiedi a uno a uno a tutti e quattro 'c'è il sopetto in questo gruppo (di un unico sospetto)?

[axpgn]

Dunque ...

Il detective deve stilare l'elenco di TUTTE le domande che farà PRIMA di sottoporle ai testimoni (cioè NON può fare una o due domande a uno o a tutti e poi decidere quali domande fare di conseguenza, le stabilisce tutte prima)
Le domande sono tutte uguali (ovvero sono tutte "C'è l'assassino in questo gruppo?") tranne la composizione del gruppo indicato che può cambiare.
Le domande dell'elenco saranno sottoposte TUTTE a TUTTI i testimoni indistintamente.

[Gi8]

Testo nascosto, fai click qui per vederlo

I quattro sospettati sono S1, S2, S3, S4.

Io farei questo:

Prima composizione del Gruppo : {S1}
Seconda composizione del Gruppo : {S2}
Terza composizione del Gruppo : {S3}

[gabriella127]

Dunque ...

Il detective deve stilare l'elenco di TUTTE le domande che farà PRIMA di sottoporle ai testimoni (cioè NON può fare una o due domande a uno o a tutti e poi decidere quali domande fare di conseguenza, le stabilisce tutte prima)
Le domande sono tutte uguali (ovvero sono tutte "C'è l'assassino in questo gruppo?") tranne la composizione del gruppo indicato che può cambiare.
Le domande dell'elenco saranno sottoposte TUTTE a TUTTI i testimoni indistintamente.

Prò non hai risposto alla mia domanda: i gruppi possono essere di qualsiasi numerosità?

[axpgn]

Rispondo ad entrambi: sì purché sia un gruppo di persone

[gabriella127]

Rispondo ad entrambi: sì purché sia un gruppo di persone

Testo nascosto, fai click qui per vederlo

Allora per prima cosa si prende il gruppo di tutti e 4 i sospetti e individuo il mentitore, quello che dice 'no'.

Poi faccio tutte le combinazioni di gruppi a due a due, a sto a sentire solo la risposta di quelli che dicono la verità.
A quel punto, incrociando le risposte sui vari gruppetti da due sospetti individuo l'assassino.

(non credo che devo fare per esteso l'esempio di tutte le combinazioni di gruppetti e di come capisco qual è l'assassino, per esclusione dei gruppetti in cui dicono 'no' etc, mi sembra abbastanza intuitivo)