Raciocínio LógicoTeoria dos grafosFGV 2024
Pref Caraguatatuba
Questão de Raciocínio Lógico
Em uma região, há 6 cidades: A, B, C, D, E e F. Da cidade A, só saem 3 estradas: uma para a cidade B, uma para a cidade C e outra para a cidade E. Da cidade B, partem apenas 2 estradas: uma para a cidade D e outra para a cidade E. Da cidade C, também só partem duas estradas: uma para a cidade E e outra para a cidade F. As cidades D, E e F não estão conectadas por outras estradas além das já citadas anteriormente. Um morador na cidade A decide fazer um passeio de bicicleta para alguma outra cidade. Ele decide que, toda as vezes em que tiver que deixar uma cidade, escolherá de forma aleatória uma das estradas disponíveis, considerando-as equiprováveis na hora do sorteio. Esse morador também decide que não voltará para uma cidade em que já esteve. A probabilidade de que o passeio termine na cidade E é
Mais questões de Teoria dos grafos
- Cebraspe 2026O número de rotas distintas de Arapiraca a Maceió, passando por todas as demais cidades, mas somente uma única vez por cada cidade, é superior a 30.
- Instituto CONSULPAM 2026Considere um algoritmo destinado a verificar se uma matriz quadrada “M”, de ordem “n”, é simétrica. Para isso, ele percorre apenas os elementos acima da diagonal principal e compa…
- FGV 2026Um projeto é composto por 6 atividades, identificadas de A a F. A tabela a seguir apresenta a duração de cada atividade (em dias) e suas respectivas relações de precedência. Consi…
- FGV 2025Um ano “sortudo” é aquele no qual existe pelo menos uma data escrita no formato dd/mm/aaaa, na qual o produto do dia pelo mês é igual aos 2 últimos dígitos do ano. Por exemplo, 20…
- Instituto Darwin 2025Em um laboratório, três testes precisam ser executados a partir das 8h: • Teste A dura 40 minutos. • Teste B dura 1 hora e só pode começar após o término do A. • Teste C dura 30 m…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.
