Contagem de caminhos

Avança SP· Pref Americana· 2023

Em uma árvore de 4 nós, quantos percursos diferentes são possíveis?

Ibest· Pref Alexânia· 2023

O número total de caminhos distintos que Teseu pode seguir para encontrar o Minotauro e que passam pelo ponto (4,2) é igual a 540.

FGV· SEFAZ MT· 2023

Considere um tabuleiro de damas com 8 colunas verticais e 8 linhas horizontais, num total de 64 casas quadradas. Dizemos que um movimento de uma peça significa andar uma casa para a direita, ou para a frente ou para a d…

FGV· BBTS· 2023

No quadro abaixo, considere os caminhos que formam a palavra BRASIL começando em uma letra B e caminhando para a direita ou para baixo. Assinale a opção que indica o número total de caminhos diferentes.

IBADE· PM PB· 2022

Carlos mora na cidade A e deseja chegar ao seu trabalho localizado na cidade C, passando pela cidade B. Ele observou que para ir da cidade A à cidade B existem 5 rodovias distintas, e para ir da cidade B à cidade C exis…

Vunesp· PRUDENCO· 2022

No início, era apenas um caminho. Após uma distância, ele se bifurca, e ambos continuam. Após outra distância, um deles se bifurca e todos continuam. Após outra distância, um deles se bifurca, outro se trifurca (um cami…

Consulplan· CM Parauapebas· 2022

Para atender a uma determinada demanda, um trabalhador precisa descarregar 56 caixas contendo fertilizantes até o estoque de uma empresa. Considere que a distância entre o local onde o trabalhador estacionou seu caminhã…

IBADE· Pref B São Francisco· 2022

Marcio está indo visitar sua avó quando se depara com algumas obras na principal via de acesso à cidade. Então, decide alterar a rota para uma estrada alternativa que tem seu final na cidade A. Sabe-se que para chegar à…

Quadrix· CRT 4 (PR e SC)· 2022

Há 720 modos diferentes de se montar a rota que define a ordem de entregas.

Marinha· MMB· 2022

Guimarães é um professor muito dedicado e, sempre que não está em home office, sua rotina se baseia em levar os filhos na escola, comprar um maravilhoso quindim e, por fim, ir ao trabalho. Considere que o mapa do trajet…

IBFC· MGS· 2022

A, B, C e D são cidades de uma região metropolitana. Existem três rodovias entre A e C, quatro entre B e D, duas entre A e B e cinco entre C e D. Dessa forma, para ir de A até D existe um número de rotas possíveis pelas…

IBADE· INOVA Capixaba· 2022

Uma família irá viajar para uma cidade C, passando por outra cidade B, em razão de um evento comemorativo. Sabe-se que há três estradas que ligam a cidade de partida à cidade B e mais nove que ligam a cidade B à cidade…

Selecon· CM L Rio Verde· 2022

O esquema a seguir representa três salas, A, B e C, que se comunicam entre si somente pelas portas representadas pelos pontos 1, 2, 3, 4, 5, 6, 7, 8 e 9. O número máximo de maneiras diferentes de um vigia entrar na sala…

DECEx· ESA· 2022

Em uma instrução de orientação diurna, um aluno da Escola de Sargentos das Armas foi colocado na origem de um sistema cartesiano ortogonal Ox e Oy. Considerando que ele dê exatamente 4 passos, um de cada vez, nas direçõ…

FGV· Concurso Público para o Senado Federal· 2022

Luciana deseja ir do vértice A ao vértice B da malha abaixo. Ela pode caminhar em linha reta, indo de baixo para cima ou da esquerda para a direita, ao longo das linhas da malha. O número de modos diferentes de Luciana…

Consulplan· FPTI· 2022

A malha de pontos representa uma pequena cidade inteligente. As linhas horizontais e verticais são as ruas e os pontos são os cruzamentos. Uma pessoa precisa se deslocar do cruzamento A ao cruzamento B. A partir do pont…

Consulplan· FPTI· 2022

A malha de pontos representa uma pequena cidade inteligente. As linhas horizontais e verticais são as ruas e os pontos são os cruzamentos. Uma pessoa precisa se deslocar do cruzamento A ao cruzamento B. A partir do pont…

Vunesp· FAMERP· 2021

O diagrama retrata 13 ruas de mão única, com sentido de tráfego indicado pelas setas, conectando pontos P e Q de uma cidade. 10

Cebraspe· PM AL· 2021

Um fugitivo tenta despistar policiais, realizando uma fuga entre três cidades (A, B e C). Existem duas estradas ligando a cidade A à B e três estradas ligando a cidade B à C. Nessa situação hipotética, há 12 formas dife…

UFU· UFU Vestibular -2· 2021

Uma grade quadriculada é desenhada no plano cartesiano e são marcados os pontos A(0,0), B(6,6), X(2,2) e Y(4,5), conforme a figura abaixo. Um caminho de A até B é uma poligonal sobre as linhas pontilhadas da grade, inic…