MO640 - Questão para a prova oral

Número: 050

Enunciado:
Qual a possível consequência de se aplicar a técnica de mesclagem (merge) em uma fortaleza com h obstáculos?

1. São destruídos dois super-obstáculos, criando uma nova fortaleza com h - 2 obstáculos, exceto para o caso h = 3.
2. São destruídos dois obstáculos simples, "desfazendo" a fortaleza, porém apenas no caso h = 3.
3. São destruídos dois obstáculos simples, tornando a fortaleza uma nova fortaleza com h - 2 obstáculos, exceto para o caso h = 3.
4. São destruídos dois super-obstáculos e criados dois obstáculos simples, criando uma nova fortaleza com h - 2 obstáculos, exceto para o caso h = 3.
5. NDA

Autor(a): Tiago Rinck Caveden