027-2011

MO640 - Questão para a prova oral

Número: 027

Enunciado: Considerando a composição de permutações abaixo, qual é a alternativa correta:

(4 2 5 1 3 6 8 7) (4 5 6 7 8) (7 6 5 4 3 2 1 8) (1 2 3)

a) O resultado é formado por um 2-ciclo e um 4-ciclo disjuntos.

b) O resultado é um 4-ciclo.

c) O resultado é formado por dois 4-ciclos disjuntos.

d) O resultado é um 6-ciclo.

e) NDA

026-2011

  MO640 - Questão para a prova oral

Número: 026

Enunciado: Quantos pares orientados possui o seguinte genoma?

(0 -5 -6 -1 -3 -2 4 7)

1. 0
2. 2
3. 4
4. 8
5. NDA

025-2011

MO640 - Questão para prova oral

Número: 025
Enunciado:
Sobre permutações, selecione a afirmativa incorreta.

1. Seja α = (a b c) e seja β uma permutação tal que a, b, c estão distribuídos em dois ciclos de β. O número total de ciclos em αβ será menor que o número de ciclos de β.
2. Sejam α = (a b) e β uma permutação qualquer. Se a e b estiverem no mesmo ciclo da decomposição em ciclos de β, então na decomposição em ciclos do produto αβ este ciclo estará quebrado em dois.
3. Sejam α = (a b) e β uma permutação qualquer. Suponha que a e b encontram-se em ciclos separados da decomposição em ciclos de β. Estes ciclos tornar-se-ão um só na decomposição em ciclos de αβ.
4. Dada uma permutação α, para se obter a sua inversa, α^-1, basta inverter cada ciclo da decomposição em ciclos de α.
5. NDA