Contagem de caminhos

COPS UEL· PC PR· 2013

Em uma comunidade há 4 pontos estratégicos: A, B, C e D, conforme figura a seguir. Existem 8 caminhos ligando os pontos A e B, 6 caminhos ligando os pontos B e C, 3 caminhos ligando os pontos C e D e 4 caminhos ligando…

DECEx· CMBr· 2013

A pequena Suzana caminha do início ao fim pelo trajeto indicado na figura abaixo e vai adicionando, em cada trecho, uma das frações pelas quais passa. Determine a menor soma dentre as 18 possíveis somas que Suzana poder…

FGV· TCE BA· 2013

A figura a seguir mostra sequências de caminhos que podem ser percorridos por uma pessoa, de cima para baixo, começando pela entrada E, e terminando em uma das 5 salas representadas pelos quadrados da figura. Ao chegar…

DES IFSUL· IF SUL· 2012

No mapa, ao lado, temos os pontos A, B e C. Uma pessoa quer sair do ponto A e chegar ao ponto C, passando por B. Além disso, ela só pode andar para baixo ou para à direita. Nesse caso, de quantas maneiras essa pessoa po…

CMCG· CMCG· 2012

Dois amigos, Carlos e Ari, combinaram de se encontrarem no campo de futebol da praça do bairro onde moram para jogarem bola. Carlos mora no cruzamento da Rua C com a Rua D e Ari mora no cruzamento da Rua A com a Rua B,…

Copeve/UFAL· Pref Maceió· 2012

Um software do mercado realiza algumas funções de atalho por meio da combinação de teclas. Para isso, utilizada combinação de teclas. Para isso, utiliza, no mínimo, duas das três teclas conhecidas como CTRL, SHIFT e Fn,…

FGR· Pref Pompéu· 2012

Observe o esquema abaixo que representa a visão aérea de um galpão. Considerando todas as alternativas de caminho para atravessar o galpão entrando pela porta A e saindo pela porta B, sem passar duas ou mais vezes pela…

Marinha· Marinha· 2012

Um homem programou um passeio de barco com seus netos, num domingo de verão, por ilhas secundárias da Baía de Guanabara. Ele selecionou, dentre as muitas existentes, algumas ilhas que foram listadas formando o seguinte…

DIRPS UFU· UFU· 2012

Suponha que um viajante tenha de visitar quatro cidades diferentes, a saber, A, B, C e D, representadas na figura abaixo. O viajante deverá iniciar e encerrar sua viagem na primeira cidade, não importando, entretanto, a…

Cebraspe· ANAC· 2012

Considerando que o departamento operacional de uma pequena companhia aérea queira definir as escalas das equipes de bordo (pilotos e comissários) escolhendo ao acaso 3 cidades de um total de 5, e que duas dessas cinco c…

Cesgranrio· SEEC RN· 2011

A figura representa parte da disposição dos alojamentos de uma academia militar. Oscar está em seu alojamento, representado pelo ponto M, e precisa ir até o alojamento de seu sargento, representado pelo ponto P. Oscar d…

FGR· Pref Itatiaiuçu· 2011

A ilustração abaixo representa a visão aérea de um bairro onde os quadrados na cor cinza simulam quarteirões, todos com as mesmas dimensões, separados pelas ruas horizontais 1, 2 e 3 e pelas ruas verticais A, B e C, tod…

Cebraspe· CBM DF· 2011

Para atender a ocorrência de incêndio na esquina da quinta rua a nordeste da rua Monteiro Lobato com a quarta rua a noroeste da rua Rui Barbosa, uma viatura que sair do quartel do corpo de bombeiros poderá deslocar-se p…

Cesgranrio· PETROBRAS· 2010

Existem 5 estradas entre as cidades A e B. Duas dessas estradas cobram pedágio (em ambos os sentidos). De quantas formas uma pessoa pode ir da cidade A para a cidade B e retornar, pagando pedágio, no máximo, uma vez?

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…

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…

Cebraspe· MPU· 2010

Se o movimento da pedra é iniciado na posição a1, 1, então a probabilidade de ela ser encontrada na posição a1, 8 depois do 1 7.o passo é igual a . 37 Depois de um grande número de passos, a probabilidade de a

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…

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…

Cebraspe· CETURB-GV· 2010

A quantidade de maneiras distintas disponíveis para João realizar o trajeto de casa ao local de trabalho é igual a 7.