Permutação
Em matemática, especialmente na álgebra abstrata e áreas relacionadas, uma
permutação é uma bijeção, de um conjunto finito
X nele mesmo. Em combinatória, o termo
permutação tem um significado tradicional, que é usado para incluir listas ordenadas sem repetição, mas não exaustiva. O conceito de permutação expressa a ideia de que objetos distintos podem ser arranjados em inúmeras ordens diferentes. Por exemplo, com os números de um a seis, cada ordem possível produz uma lista dos números, sem repetições. Uma de tais permutações é:. Por exemplo, quando se dá dois passos, um após o outro, podemos ter duas permutações: "pé esquerdo-pé direito" ou "pé direito-pé esquerdo", dependendo apenas do pé que dá o primeiro passo. Um exemplo mais complexo seria o do
"change ringing", que é a arte de badalar sinos de afinação distinta em uma série de padrões. Há muitas ordens diferentes na qual um conjunto de seis sinos, cujas afinações diferem entre si, ou seja, cada um com um tom diferente, pode soar.