Recherche:Combinatoire & pratique instrumentale/Matériaux & outils

Début de la boite de navigation du chapitre

fin de la boite de navigation du chapitre

Objets d'étude

L'exploration systématiques des permutations d'une liste d'éléments peut s'appliquer à toutes sortes de matériaux musicaux :

• motifs mélodiques
• notes d'un accord arpégé
• enchaînements d'accords
• motifs rythmiques
• notes cibles dans l'improvisation
• accents
• doigtés
• etc.

À propos de la transposition des exercices

Nous supposons le lecteur capable de transposer dans toutes les tonalités les exercices proposés en do majeur. Toutefois nous estimons utile de rappeler ci-dessous deux manières différentes de transposer.

Transposition "stricte"

Soit une gamme en do majeur à transposer en ré majeur :

devient

Transposition "mentale"

La même gamme en do majeur peut être jouée en changeant mentalement l'armure. Ainsi

devient

Le lecteur constatera qu’il ne joue pas dans le même mode. Pour plus de détails sur les modes musicaux, nous conseillons la lecture des documents suivants :

• https://fr.wikipedia.org/wiki/Mode_%28musique_tonale%29
• https://fr.wikipedia.org/wiki/Mode_(musique)
• http://www.jeanpierrepoulin.com/Mode.htm

Permutations

Nous considérons une liste de $n$ objets, que l’on peut désigner avec des chiffres ou des lettres. Nous cherchons toutes les permutations existantes de cette liste.

Notons que le nombre de permutations que l’on peut obtenir correspond au nombre d'arrangements de n objets parmi n $A_{n}^{n}=n!$.

Par exemple, pour une liste composée des éléments 1, 2 et 3, nous obtenons les $A_{3}^{3}=3!=6$ permutations suivantes :

123, 132, 213, 231, 312, 321

Pour une liste de 4 éléments, nous obtenons $A_{4}^{4}=4!=24$ arrangements ou permutations :

1234, 1243, 1324, 1342, 1423, 1432, 2134, 2143, 2314, 2341, 2413, 2431, 3124, 3142, 3214, 3241, 3412, 3421, 4123, 4132, 4213, 4231, 4312, 4321

Pour une liste de 5 éléments, nous obtenons $A_{5}^{5}=5!=120$ arrangements ou permutations :

12345, 12354, 12435, 12453, 12534, 12543, 13245, 13254, 13425, 13452, 13524, 13542, 14235, 14253, 14325, 14352, 14523, 14532, 15234, 15243, 15324, 15342, 15423, 15432, 21345, 21354, 21435, 21453, 21534, 21543, 23145, 23154, 23415, 23451, 23514, 23541, 24135, 24153, 24315, 24351, 24513, 24531, 25134, 25143, 25314, 25341, 25413, 25431, 31245, 31254, 31425, 31452, 31524, 31542, 32145, 32154, 32415, 32451, 32514, 32541, 34125, 34152, 34215, 34251, 34512, 34521, 35124, 35142, 35214, 35241, 35412, 35421, 41235, 41253, 41325, 41352, 41523, 41532, 42135, 42153, 42315, 42351, 42513, 42531, 43125, 43152, 43215, 43251, 43512, 43521, 45123, 45132, 45213, 45231, 45312, 45321, 51234, 51243, 51324, 51342, 51423, 51432, 52134, 52143, 52314, 52341, 52413, 52431, 53124, 53142, 53214, 53241, 53412, 53421, 54123, 54132, 54213, 54231, 54312, 54321

Pour une liste de 6 éléments, nous obtenons $A_{6}^{6}=720$ permutations. Pour 7 éléments, nous obtenons $A_{7}^{7}=5040$ permutations.

Quand le nombre d'éléments augmente, le nombre de permutations croît très vite et il est de plus en plus laborieux – et de moins en moins intéressant au plan musical – de les énumérer pour les appliquer à des matériaux musicaux.

Séquences variées

Définition

Nous appelons "séquence variée" une suite de n motifs, qui boucle sur elle-même, et dans laquelle figure une et une seule fois chaque enchaînement de 2 motifs différents.

Par exemple, 123213 est une séquence variée car dans celle-ci figure une seule fois les enchaînements : 12, 13, 21, 23, 31 et 32.

Comme une séquence variée boucle sur elle-même, nous la notons généralement 123...n (1). De plus, pour plus de lisibilité, nous insérons des espaces dans la séquence, sans que cela ait d'incidence sur la logique de construction. Ainsi, la séquence variée 123213 sera en général notée 123 213 (1).

Chaque élément est différent du précédent, et donc du suivant.

De plus, par définition, le motif qui apparaît en premier est toujours noté 1, le motif qui apparaît en 2e est toujours noté 2, et ainsi de suite.

Propriétés

Longueur

Si n est le nombre de motifs différents, la longueur d'une séquence variée à n motifs est :

$l=A_{n}^{2}=n*(n-1)$

Par exemple, une séquence variée à 3 éléments a une longueur de 3 * 2 = 6 éléments ; une séquence variée à 4 éléments a une longueur de 4 * 3 = 12 éléments ; une séquence variée à 5 éléments a une longueur de 5 * 4 = 20 ; et ainsi de suite.

Éléments de départ

On peut déduire de la définition qu'une séquence variée commence toujours par 121 ou 123.

Séquences les plus courantes

Les séquences les plus courantes sont simplement celles que nous utilisons le plus souvent pour deux raisons différentes, et qui s'excluent l'une l'autre :

1. Celles qui exposent au départ tous les éléments différents.

Exemple : les séquences variées à 5 éléments qui commencent par 12345 1...

2. Celles qui exposent toutes les combinaisons de l'élément 1 avec tous les autres éléments.

Exemple : les séquences variées à 5 éléments qui commencent par 12131415 1...

3. Celles qui exposent d’abord l’ensemble des motifs, puis repartent en arrière pour revenir au motif 1, et enfin épuisent les combinaisons restantes.

Exemple : 12345432 13524253 1415 (1)

Opération de "décalage"

Ce que nous appelons "décalage" est simplement une permutation circulaire, obtenue en déplaçant le premier élément d'une séquence pour le placer à la fin de celle-ci.

Exemple : la séquence 123 213 devient 232 213.

Ensuite, nous renommons les différents éléments de la séquence de façon que le motif qui apparaît en premier soit 1, le motif qui apparaît en 2e soit 2, et ainsi de suite.

Dans l'exemple précédent, la séquence 232 213 devient 121 132.

À quoi sert l'opération de décalage ?

L'opération de décalage sert à obtenir toute une série de séquences variées différentes (mais avec le même nombre d'éléments) de la séquence variée de départ. Nous donnerons plus loin des détails sur l’intérêt d’avoir plusieurs séquences variées à notre disposition.

Variantes obtenues par décalage

Séquences variées à 3 motifs

Soit la séquence de départ : 123 213 (1).

Par décalage d'un rang vers la droite, nous obtenons 232 131 (2) qui correspond à 121 323 (1).

Par décalage de 2 rangs vers la droite, nous obtenons 321 312 (3) qui correspond à 123 132 (1).

Par décalage de 3 rangs vers la droite, nous obtenons 213 123 (2) qui correspond à 123 213 (1) qui est identique à la séquence de départ.

Note

Il semble bien qu’il n'existe en tout et pour tout que 3 séquences variées différentes :

1. 123 213 (1)
2. 121 323 (1)
3. 123 132 (1)

Séquences variées à 4 motifs

séquence de départ : 1234 1324 3142 (1)

Nous pouvons constater, de même que dans la séquence variée à 3 motifs, que chaque couple de motifs (12, 13, 14, 21, 23, 24, 31, 32, 34, 41, 42, 43) sont représentés une et une seule fois.

Par décalage d'un rang vers la droite, nous obtenons : 2341 3243 1421 (2) qui correspond à : 1234 2132 4314 (1)

Par décalage de 2 rangs vers la droite, nous obtenons : 3413 2431 4212 (3) qui correspond à : 1231 4213 2434 (1)

Par décalage de 3 rangs vers la droite, nous obtenons : 4132 4314 2123 (4) qui correspond à : 1234 1321 4243 (1)

Par décalage de 4 rangs vers la droite, nous obtenons : 1324 1432 1234 (1) qui correspond à : 1234 1423 1324 (1)

Séquences variées à 5 motifs

séquence de départ : 12345 13524 14253 15432 (1)

Par décalage d'un rang vers la droite, nous obtenons : 23451 35241 42531 54321 (2) qui correspond à : 12345 24135 31425 43215 (1)

Par décalage de 2 rangs vers la droite, nous obtenons : 34513 52414 25315 43212 (3) qui correspond à : 12341 35242 53143 21545 (1)

Par décalage de 3 rangs vers la droite, nous obtenons : 45135 24142 53154 32123 (4) qui correspond à : 12342 51315 24321 45354 (1)

Par décalage de 4 rangs vers la droite, nous obtenons : 51352 41425 31543 21234 (5) qui correspond à : 12314 52541 32153 42435 (1)

Par décalage de 5 rangs vers la droite, nous obtenons : 13524 14253 15432 12345 (1) qui correspond à : 12345 15432 13524 14253 (1)

Autres séquences à 5 motifs

1. 12345 13524 14253 15432 (1)
2. 12345 24135 31425 43215 (1)
3. 12341 35242 53143 21545 (1)
4. 12342 51315 24321 45354 (1)
5. 12314 52541 32153 42435 (1)
6. 12345 15432 13524 14253 (1)
7. 12345 43215 24135 31425 (1)
8. 12343 21541 35242 53145 (1)
9. 12321 45342 51315 24354 (1)
10. 12134 52415 32351 42543 (1)
11. 12345 14253 13524 15432 (1)
12. 12345 31425 24135 43215 (1)
13. 12342 53141 35243 21545 (1)
14. 12314 25352 41321 54345 (1)
15. 12341 52514 32135 42453 (1)
16. 12345 15432 14253 13524 (1)
17. 12345 43215 31425 24135 (1)
18. 12343 21542 53141 35245 (1)
19. 12321 45315 24342 51354 (1)
20. 12134 52351 42415 32543 (1)

Séquences variées à 6 motifs

séquence de départ : 123456 132435 465162 142536 415263 (1)

Par décalage d'un rang vers la droite, nous obtenons : 234561 324354 651621 425364 152631 (2) qui correspond à : 123456 213243 546516 314253 641526 (1)

Remarque sur le dénombrement de séquences variées

Il n'entre ni dans nos capacités ni dans cette recherche de trouver le nombre total de séquences variées de n éléments. Il nous suffit pour le moment d’en avoir quelques-unes à notre disposition pour pouvoir élaborer nos exercices.

---