domingo, 6 de fevereiro de 2011

052-2007

MO640 - Questão para a prova oral
Número: 052
Enunciado:
Sobre o texto de Meidanis e Dias 2000, assinale a alternativa correta.
  1. Sendo α um ciclo admissível, o seu complementar reverso é obtido por γ.(α-1)
  2. γ é um ciclo admissível.
  3. Dado um ciclo admissível π1, o genoma associado a ele é π = π1π2, onde π2 = γπ1γ
  4. A operação γπγσ é equivalente a πσ-1
  5. NDA
Autor(a): Ulisses Martins Dias

2 comentários:

  1. As alternativas estão comentadas de acordo com o texto de Meidanis e Dias (2000). Devido as limitações para escrever algumas notações, foi utilizado o ^ para exponenciação e () para isolar a operação.

    A alternativa “a” está CORRETA, pois sendo α um ciclo admissível, o seu complemento reverso é obtido por γ.(α^-1) ou (γ.α)^-1.

    A alternativa “b” está INCORRETA, pois uma permutação γ pode ser escrita como
    γ = (-1 +1) (-2 +2) ... (-n +n), e um ciclo é admissível quando ele não possui -i e +i para um mesmo i. Portanto, γ não é um ciclo admissível.

    A alternativa “c” está INCORRETA, pois o genoma associado é o complemento reverso, então π2 = γ(π^-1)γ.

    A alternativa “d” está INCORRETA, pois a operação γπγσ é equivalente a (π^-1)σ.

    A alternativa “e” está INCORRETA, pois a alternativa “a” é a CORRETA para essa questão.

    ResponderExcluir
  2. Bom comentário, colega Wilson. Apenas na "c" você deveria ter dito que pi_2 = gamma (pi_1^-1) gamma. Esqueceu do índice "1" em pi_1. Colocou só pi.

    Nota 9,0 (nove).

    ResponderExcluir