| G250. La citation cryptée |
|
| G2. Combinatoire - Dénombrements |
  
Problème proposé par Thierry Machicoane
Soit l'alphabet A = { 'M', 'T' }. De tous les mots de 123456 lettres sur A, calculer combien ont, au moins, 789 'M' consécutifs. Ne garder que les 101 premiers chiffres du résultat. On appelle alors ce nombre X. Calculer alors R, le reste de la division de X par : 257648787648665800397351078699575926087230861935360434186164781842617446319103064982089217 Transformer enfin R en utilisant la fonction suivante : 01 -> A, 02 -> B, 03 -> C , ....  ,25 -> Y, 26 -> Z, 27 -> espace, 28 -> * . De qui est la citation obtenue ?
SolutionDaniel Collignon et Vincent Vermaut le premier avec le logiciel Wims disponible sur Internet et le second avec Mathematica ont décrypté la citation latine de Térence. Solution de l'auteur Thierry Machicoane qui a fait appel au logiciel Python.
|