En mathématiques, la notion de permutation correspond simplement à un changement d’ordre des objets d’un ensemble (ordonné). Si on considère par exemple les anagrammes du mot LOSANGE, on se pose la question de savoir combien de mots (pas au sens…
Combien ananas a-il d’anagrammes ? Si toutes les lettres étaient différentes on répondrait sans hésiter factorielle de 6 (6!=720) mais les 3 A et les deux N nous obligent à réfléchir davantage… Pour le doublons N (Nous avons étudier ce…
Le problème est moins simple que les précédents et la réponse (évidente) 6!=720 est erronée à cause du double R. R1ASOIR2 est le même mot que R2ASOIR1 On a donc compté deux fois trop de mots! La réponse est donc…
Nous avons découvert dans de précédents billets que le nombre de permutations d’un ensemble à n éléments est n! (factorielle n): n!=1x2x3x…(n-1)xn Parlons d’anagrammes : Il est des anagrammes amusantes : CHIEN est une anagramme de NICHE POLICE…