XXVI Olimpíada Brasileira de Informática

Autômato

Na figura abaixo, percorrendo um caminho de início ao fim é possível formar palavras com a ordem das letras pelas quais o caminho passa. Assim, é possível formar as palavras de, papo, paposo mas não é possível formar as palavras pe e dosos, pois os caminhos devem sempre utilizar as setas, começar no início, terminar no fim e utilizar todas as letras pelas quais o caminho passa.

Questão 1. Qual das palavras abaixo não pode ser formada?
dososo
papapososo
de
papapapos
dosososo

Questão 2. Quantas palavras diferentes, de até 4 letras, é possível formar?
2
3
4
5
6

Tarefas Iniciação Nível Júnior
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação