Raciocínio LógicoContagem de caminhosCesgranrio 2008
TJ RO
Questão de Raciocínio Lógico
D

F A figura acima representa um conjunto de 9 pontos e 14 ligações distribuídas entre esses pontos (6 horizontais, 4 verticais e 4 diagonais). Dados dois pontos X e Y distintos, chama-se caminho a uma seqüência contínua de ligações que começa em X e termina em Y, sem nunca passar duas vezes por um mesmo ponto. O tamanho do caminho é dado pela quantidade de ligações. Abaixo, está ilustrado um caminho de A a I, cujo tamanho é 3. Note que, de um ponto a outro, pode haver mais de um caminho. D

F Sejam D(X,Y) o maior caminho e d(X,Y), o menor caminho de X a Y. A diferença entre D(A,I) – d(A,I) é
Mais questões de Contagem de caminhos
- Cebraspe 2026O número de rotas distintas que se iniciam em Arapiraca e terminam em Arapiraca, passando por, no mínimo, outras 3 cidades distintas, mas somente uma única vez por cada uma dessas…
- Cebraspe 2026Se seis moedas forem tiradas e as letras obtidas, em ordem, forem A A R A R A, a peça, após todas as movimentações necessárias, estará na região Parque Ceci Cunha.
- Cebraspe 2026O número de rotas distintas de Arapiraca a Maceió que não passam por Palmeira dos Índios e União dos Palmares e que podem passar no máximo uma única vez por qualquer outra cidade…
- IDECAN 2026Uma cidade foi planejada em um sistema de quadras quadradas, cada uma medindo 40 metros de lado. Um entregador inicia seu trajeto em um ponto inicial P e realiza o seguinte percur…
- Instituto Verbena 2026Um sistema de alarme que está instalado no piso de um corredor retangular é formado por uma malha quadrangular tendo 3 colunas e N linhas de quadrados. Uma pessoa sabe que, em cad…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.




