G114 Le singe savant
Pour voir apparaître PAPA ou PAPE dans une chaîne de caractère, il faut déjà qu’il y figure PAP… Il y a autant de chance (1/26) ensuite que le caractère suivant soit A ou E : il y aura donc autant de chaînes où PAPA apparaîtra avant PAPE que l’inverse.
Mais, si à chaque séquence où PAPE précède PAPA (…PAPE…PAPA…) on peut faire correspondre une séquence où PAPA précède PAPE (…PAPA…PAPE…), l’inverse est faux, puisqu’il existe des séquences où apparaît PAPAPE, qui n’a pas de
correspondant. Parmi les séquences où PAPA précède PAPE, il y en a donc où l’écart entre les deux mots est plus faible que dans les séquences où PAPE précède PAPA.
Donc X1>X2