Questão 41 - UEA - SIS 1º Série 2026/2028 2025

Um jogo é praticado em um galpão que possui 4 salas conectadas por portas. Esse jogo se inicia com uma pessoa entrando no galpão por uma porta de entrada, que a leva para a Sala 1. A figura representa um esquema das salas nesse galpão, sendo que as setas indicam as portas que ligam as salas. Algumas portas só permitem a passagem entre as salas em um único sentido, indicado pela seta, e outras permitem que se passe nos dois sentidos. O objetivo do jogo é sair do galpão pelas portas indicadas com a palavra Saída.

 

Define-se uma sequência de movimentos como sendo o percurso feito pelo jogador até sair do galpão e o tamanho dessa sequência como sendo o número de portas pelas quais o jogador passou até sair (não se conta a porta de entrada, mas se conta a porta de saída). Por exemplo, existem exatamente 3 sequências de movimentos distintas de tamanho 2, e que são representadas por 1/2/saída, ou seja, o jogador vai da Sala 1 para a Sala 2 por alguma porta possível e da Sala 2 sai do galpão.

 

Nesse jogo, o número de sequências de movimentos distintas de tamanho 4 é