Bugiardi cooperativi

Messaggioda axpgn » 05/07/2023, 20:37

Ci troviamo su una delle tante isole abitate da persone che dicono sempre la verità oppure mentono sempre.
In particolare su questa i bugiardi sono decisamente votati alla loro "causa" ed inoltre cooperano fra loro al fine di non farsi scoprire.

Uno straniero arriva sull'isola con un piano ovvero ogni volta che si imbatterà con un gruppo di isolani, egli farà a ciascuno di essi la seguente domanda: "Quante persone sincere ci sono in questo gruppo?".
I bugiardi dell'isola scoprono ben presto il piano dello straniero ed essendo compatti e cooperativi, risponderanno in modo da non far capire allo straniero quale sia la risposta corretta a questa domanda e neppure che egli riesca a capire chi è bugiardo.

Cosa devono dire?

[Nota: per semplificare si può suppore che essi rispondano sempre con un numero naturale]


Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 21239 di 40678
Iscritto il: 20/11/2013, 22:03

Re: Bugiardi cooperativi

Messaggioda Drazen77 » 06/07/2023, 03:36

Testo nascosto, fai click qui per vederlo
Rispondono con il numero complementare a quello dichiarato dai sinceri.
Es.: se in un gruppo da 17 persone ci sono 9 siceri, i siceri risponderanno "9" e i bugiardi risponderanno "8".
Drazen77
Senior Member
Senior Member
 
Messaggio: 692 di 1311
Iscritto il: 17/08/2017, 17:59

Re: Bugiardi cooperativi

Messaggioda axpgn » 06/07/2023, 09:55

Perché? :D
axpgn
Cannot live without
Cannot live without
 
Messaggio: 21242 di 40678
Iscritto il: 20/11/2013, 22:03

Re: Bugiardi cooperativi

Messaggioda Drazen77 » 06/07/2023, 10:36

Testo nascosto, fai click qui per vederlo
Però così, se in un gruppo da 10 ci sono 5 sinceri, i sinceri diranno "5", ma anche i bugiardi diranno "5", quindi nel mentire dicono la verità...
Drazen77
Senior Member
Senior Member
 
Messaggio: 693 di 1311
Iscritto il: 17/08/2017, 17:59

Re: Bugiardi cooperativi

Messaggioda axpgn » 06/07/2023, 12:20

Difatti quella procedura funziona quasi sempre ma non in quel caso particolare; ne esiste una che funzioni sempre? Non saprei ...


Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 21246 di 40678
Iscritto il: 20/11/2013, 22:03


Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite