MO640 - Exercícios - Para 2004-11-22

Dado um genoma π, escreva a fórmula para uma operação ρ tal que o produto ρ π resulte na inlcusão de um novo gene b, previamente não presente no suporte de π, imediatamente depois de um gene a presente no suporte de π. Lembre-se que genomas têm duas fitas.
Mesmo problema anterior, mas colocando b imediatamente antes de a.
Determine uma série de floor(n/2)+2 operações, onde cada uma delas é uma reversão ou uma transposição, que transforme o genoma π_n = (+0 -1 -2 ... -n)(+n ... +2 +1 -0) em ι_n = (+0 +1 +2 ... +n)(-n ... -2 -1 -0). Porém, nesta série a última operação realizada deve ser uma transposição.