Pular para o conteúdo principal
Matemática e suas TecnologiasMédioMúltipla Escolha

Questão de Matemática e suas Tecnologias

Enunciado

No esquema estão representadas cinco cidades, P, Q, R, S e T, e todas as estradas que conectam as cidades P a Q e S a T. As estradas que conectam as cidades Q a R e R a S foram omitidas no esquema, porém sabe-se que há mais estradas conectando Q a R do que R a S.

Esquema representando cinco cidades indicadas por pontos pretos rotulados como P, Q, R, S e T. A cidade P possui um ícone de pino de localização acima do ponto e está conectada à cidade Q por 3 estradas distintas (linhas curvas duplas). A cidade R aparece isolada no centro, sem estradas desenhadas até ela. A cidade S está conectada à cidade T por 2 estradas distintas (linhas curvas duplas). A cidade T possui um ícone de bandeira quadriculada de chegada acima e à direita do ponto.

Será realizada uma viagem saindo da cidade P até a cidade T, passando pelas cidades Q, R e S, nessa ordem. Há um total de 30 possíveis rotas para fazer essa viagem.

A quantidade de estradas que conectam a cidade Q à cidade R é

#Análise Combinatória#Princípio Fundamental da Contagem#Combinatória#Divisores#Raciocínio Lógico
A

Correta
B

C

D

E

Resolução e Comentários

Gabarito Preliminar (IA — gemini-4-hydrogen, confiança ALTA): A

Pelo esquema apresentado, temos:

  • De P até Q: estradas.
  • De S até T: estradas.

Sejam a quantidade de estradas que conectam Q a R e a quantidade de estradas que conectam R a S, com e inteiros positivos e .

Pelo Princípio Fundamental da Contagem, o número total de rotas possíveis saindo de P até T, passando por Q, R e S nessa ordem, é dado pelo produto das opções em cada trecho:

Como e são números inteiros positivos, os únicos fatores naturais cujo produto é são e . Sabendo que , concluímos obrigatoriamente que e .

Portanto, a quantidade de estradas que conectam a cidade Q à cidade R é .

  • Alternativa A (Correta): Corresponde exatamente a .
  • Alternativa B (Incorreta): Soma no denominador em vez de multiplicar, resultando em , o que não satisfaz .
  • Alternativa C (Incorreta): Desconsidera as estradas entre P e Q, resultando em .
  • Alternativa D e E (Incorretas): Subtraem em vez de dividir, contrariando a natureza multiplicativa do Princípio Fundamental da Contagem.