Vous entrez dans une pièce. Sur une table sont disposés des jetons ayant une face rouge et une face bleue. Vingt de ces jetons affichent leur face bleue alors que les autres affichent leur face rouge.
Vous devez séparer les jetons en deux tas, ne contenant pas forcément le même nombre de jetons, mais contenant exactement le même nombre de jetons affichant leur face bleue. Pour ce faire, vous avez le droit de retourner autant de jetons que vous le souhaitez.
Petite subtilité: la pièce est plongée dans l'obscurité totale.
Comment feriez-vous pour séparer les jetons en deux tas comportant le même nombre de faces bleues?
La solution
On fait un tas de vingt jetons et on retourne chacun de ces vingt jetons.
En effet, supposons que ce tas de vingt jetons contienne un certain nombre n de jetons affichant leur face bleue. Alors, dans le tas de jetons restants, il y a exactement 20 - n jetons.
Maintenant, on retourne les vingt jetons du tas : tous les jetons bleus deviennent rouges et inversement. Plus précisément, les n jetons bleus deviennent rouges et les 20 - n jetons rouges deviennent bleus. On aura donc deux tas de jetons contenant chacun 20-n jetons bleus.
Mathscope, Université de Genève, RTS Découverte