Contagem de caminhos

FGV· BADESC· 2010

B C D A G A figura acima ilustra uma construção formada por 10 pontos e 11 segmentos. Cada segmento liga exatamente 2 pontos. Um caminho de A a J é uma sucessão de segmentos interligados que começa no ponto A e termina…

Cesgranrio· IBGE· 2009

Um agente censitário encontra-se nessa rua, na porta da casa A. Para cumprir sua meta nessa rua, depois de entrevistar o morador da casa A, ele precisa ainda visitar as outras 3 casas. Considerando-se que a meta será cu…

ESAF· ANA· 2009

As figuras abaixo mostram três opções de trajeto entre as cidades A e B. Cada célula possui uma área de 10 km x 10 km. Os quadrados posicionados ao longo dos trajetos indicam presença de barreiras policiais, onde cada b…

Cesgranrio· CITEPE· 2009

O maior caminho ligando os pontos B e K tem quantos segmentos?

Vunesp· UNESP· 2009

A figura mostra a planta de um bairro de uma cidade. Uma pessoa quer caminhar do ponto A ao ponto B por um dos percursos mais curtos. Assim, ela caminhará sempre nos sentidos “de baixo para cima” ou “da esquerda para a…

Cebraspe· IBRAM DF· 2009

À margem direita de um córrego existem duas aroeiras e à esquerda encontram-se três ipês não-alinhados. Nesse caso, é possível construir mais de cinco trilhas retas ligando os ipês às aroeiras.

Cebraspe· ANAC· 2009

Um voo com escala em E não poderá fazer escala em A.

Cesgranrio· CITEPE· 2009

Quantos caminhos diferentes começam no ponto A e terminam no ponto B?

Cesgranrio· TJ RO· 2008

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ínu…

FCC· TJ PE· 2007

Observe a lei de formação usada para construir a seqüência de malhas quadriculadas abaixo. 1 2 11 3 4 15 3 4 7 8 . . . 12 16 Segundo essa lei, a posição que o número 169 ocuparia em uma malha 15 ×15 é a a

FCC· PM MA· 2006

Observe o esquema abaixo: Um sentinela em vigília vai de A para B, caminhando sobre as linhas desenhadas e sempre descendo, no sentido de A para B. Quantos caminhos distintos poderá percorrer?

FJPF (UFRJ)· CRMV RJ· 2006

Todas as demais ruas de meu bairro ou são paralelas à minha rua ou são a ela perpendiculares. São 25 as ruas paralelas à minha rua e são 23 as perpendiculares. Meu bairro tem então a seguinte quantidade de ruas:

Cesgranrio· IBGE· 2006

Na figura acima, quantos caminhos diferentes levam de A a E, não passando por F e sem passar duas vezes por um mesmo ponto?