Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Véridiques et menteurs

Régional

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Dans un certain village, il y a deux types de personnes, les véridiques (qui ne mentent jamais) et les menteurs (qui ne disent jamais la vérité). Les deux types de personnes peuvent se reconnaître, mais les visiteurs ne peuvent pas les distinguer. Un visiteur du village rencontre un groupe de dix villageois et leur demande : « Combien de menteurs y a-t-il dans ce groupe ? » Ils répondent comme suit :

  • villageois 1 : au moins un.
  • villageois 2 : au moins deux.
  • villageois 3 : au moins trois.
  • villageois 10 : au moins dix.

À partir de leurs réponses, le visiteur a pu déterminer combien de menteurs il y avait dans le groupe et qui ils étaient. Comment a-t-il fait ?