Suite binaire et tour de magie - Lycée Classique de Diekirch

Titre du sujet
Suite binaire et tour de magie
Établissement
Lycée Classique de Diekirch
Année
2017-2018
Résumé
Un magicien demande à cinq spectateurs de choisir une carte. En connaissant uniquement la couleur (rouge ou noir) de ces cartes, il parvient à en déterminer leur valeur!

Après avoir présenté le tour de magie, nous en expliquerons le fonctionnement. Il repose sur la possibilité de construire une suite binaire (c'est-à-dire qui ne contient que des 0 et des 1) particulière. Nous donnerons un algorithme permettant de construire une telle suite.