Questões de Raciocínio Lógico · Cesgranrio

Raciocínio LógicoContagem de caminhosCesgranrio 2008

TJ RO

Questão de Raciocínio Lógico

D

Figura da questão (imagem do caderno de prova)

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

Figura da questão (imagem do caderno de prova)

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) é

Sua resposta

Mais questões de Contagem de caminhos

Ver as 133 questões de Contagem de caminhos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.