18. [MT] Um professor de programação passa um trabalho e avisa à turma que vai utilizar um verificador automático para detectar trabalhos copiados. Os alunos descobrem que o verificador não é capaz de identificar a cópia se as linhas do programa não aparecem na mesma ordem. Além disso, eles também descobrem que uma rotina do trabalho de um de seus colegas continua funcionando corretamente se as linhas são trocadas de ordem, mas nenhuma linha aparece à distância maior do que 1 de sua posição original. Indique o número de alunos que podem entregar uma cópia do trabalho quando n = 7 (incluindo o próprio autor do trabalho).
a) 32
b) 21
c) 14
d) 128
e) 64

Resolução:

É como se trocássemos os II por um X. Assim temos as seguintes sequências, a sem nenhum X:

1. IIIIIII

Então os com somente um X.

2. IIIIIX
3. IIIIXI
4. IIIXII
5. IIXIII
6. IXIIII
7. XIIIII

Os com dois X:

8. IIIXX
9. IIXIX
10. IXIIX
11. XIIIX
12. IIXXI
13. IXIXI
14. XIIXI
15. IXXII
16. XIXII
17. XXIII

E os com três X:

18. IXXX
19. XXXI
20. XXIX
21. XIXX

Como não podemos usar mais que três X, então temos o número de combinação foi de 21, alternativa B.