L'antropologa

Un'antropologa è giunta nell'isola di Smullyan, dove ci sono le tribù dei cavalieri (che dicono sempre la verità) e dei furfanti (che mentono sempre). Un gruppo di loro si è posizionato in cerchio intorno a lei, che ha poi chiesto a ciascuno di loro di che tribù è il loro vicino di destra. Dalle loro risposte è stata in grado di capire qual era la percentuale dei membri di ciascuna tribù in quel gruppo. Qual è questa percentuale?

   

   

Problema tratto da Peter Winkler, Mathematical Puzzles, "Natives in a Circle"; immagine di GDJ, da OpenClipart.org.