Problème proposé par Kaustuv Sengupta
Sur une île éloignée, ses habitants peuvent mentir à tout moment. Cependant le code de bonne conduite de l’île les empêche de dire trois mensonges ou plus d’affilée.
Un groupe de touristes rencontre un premier habitant de l’île. En réponse aux diverses questions qu’ils ont posées, celui-ci a fait 17 déclarations consécutives.
Déterminer le nombre de combinaisons vérités/mensonges possibles.
Avec un second habitant encore plus bavard que le premier, on dénombre plus d’un milliard de combinaisons possibles. Combien de déclarations a-t-il faites au minimum ?

 Solution