Considere as 24 permutaçôes dos números 1, 2, 3 e 4. Dizemos, em uma permutação, que um par de

Considere as 24 permutaçôes dos números 1, 2, 3 e 4. Dizemos, em uma permutação, que um par de elementos forma uma inversão quando, na permutação, esse par de elementos se apresenta em ordem diferente da natural. Permutaçôes de Classe Par são aquelas com número par de inversôes e Permutaçôes de Classe Ímpar são as com número ímpar de inversôes. Assim:
- a permutação (4; 1; 3; 2) é de classe par pois possui 4 inversôes;
- a permutação (2; 4; 1; 3) é de classe ímpar pois possui 3 inversôes.
De acordo com as definiçôes e exemplos acima, assinale a afirmativa incorreta.

a

Uma permutação muda de classe quando se trocam as posiçôes de dois de seus elementos.

b

Em conjuntos com mais de um elemento, o número de permutaçôes de classe par é igual ao de permutaçôes de classe ímpar.

c

Se duas permutaçôes A e B têm a mesma classe, é necessário um número par de inversôes dos elementos de A para transformá-la em B.

d

Se duas permutaçôes A e B têm classes diferentes, é necessário um número par de inversôes dos elementos de A para transformá-la em B.

Próxima Questão