Questão grátis

UFU - 2012-2 - Questão 34

Matemática - 10 - ANÁLISE COMBINATÓRIA

Banca

UFU

Tipo

Múltipla Escolha

Nível

Difícil

Origem

UFU

Enunciado

Resolva a questão, teste seu gabarito e consulte uma pista por vez.

UM PROJETO PILOTO DESENVOLVIDO EM UM CURSO DE ENGENHARIA MECANICA PREVE A CONSTRUCAO DO ROBO "EDDIE", CUJOS MOVIMENTOS ESTAO LIMITADOS APENAS A ANDAR PARA FRENTE (F) E PARA A DIREITA (D). SUPONHA QUE "EDDIE" ESTA NA POSICAO A E DESEJA-SE QUE ELE SE DESLOQUE ATE CHEGAR A POSICAO B, VALENDO-SE DOS MOVIMENTOS QUE LHE SAO PERMITIDOS. ADMITA QUE CADA MOVIMENTO FEITO POR EDDIE O LEVE A UMA POSICAO CONSECUTIVA, CONFORME ILUSTRA UM ESQUEMA A SEGUIR, EM QUE FORAM REALIZADOS 10 MOVIMENTOS (AS POSICOES POSSIVEIS ESTAO MARCADAS POR PONTOS E O PERCURSOS EXECUTADO DE A ATE B, E REPRESENTADO PELA SEQUENCIA ORDENADA DE MOVIMENTOS \UNDERLINE{D} \UNDERLINE{F} \UNDERLINE{D} \UNDERLINE{D} \UNDERLINE{F} \UNDERLINE{F} \UNDERLINE{D} \UNDERLINE{F} \UNDERLINE{F} \UNDERLINE{D}).
\BEGIN{CENTER}
\END{CENTER}
COM BASE NAS INFORMACOES ACIMA, O NUMERO DE MANEIRAS POSSIVEIS DE EDDIE SE DESLOCAR DE A ATE B, SEM PASSAR PELO PONTO C, E IGUAL A
\BEGIN{MULTICOLS}{2}
\BEGIN{ENUMERATE}[LABEL=\ALPH*)]
\ITEM 192.
\ITEM 60.
\ITEM 15.
\ITEM 252.
\END{ENUMERATE}
\END{MULTICOLS}

UM PROJETO PILOTO DESENVOLVIDO EM UM CURSO DE ENGENHARIA MECANICA PREVE A CONSTRUCAO DO ROBO "EDDIE", CUJOS MOVIMENTOS ESTAO LIMITADOS APENAS A ANDAR PARA FRENTE (F) E PARA A DIREITA (D). SUPONHA QUE "EDDIE" ESTA NA POSICAO A E DESEJA-SE QUE ELE SE DESLOQUE ATE CHEGAR A POSICAO B, VALENDO-SE DOS MOVIMENTOS QUE LHE SAO PERMITIDOS. ADMITA QUE CADA MOVIMENTO FEITO POR EDDIE O LEVE A UMA POSICAO CONSECUTIVA, CONFORME ILUSTRA UM ESQUEMA A SEGUIR, EM QUE FORAM REALIZADOS 10 MOVIMENTOS (AS POSICOES POSSIVEIS ESTAO MARCADAS POR PONTOS E O PERCURSOS EXECUTADO DE A ATE B, E REPRESENTADO PELA SEQUENCIA ORDENADA DE MOVIMENTOS \UNDERLINE{D} \UNDERLINE{F} \UNDERLINE{D} \UNDERLINE{D} \UNDERLINE{F} \UNDERLINE{F} \UNDERLINE{D} \UNDERLINE{F} \UNDERLINE{F} \UNDERLINE{D}). \BEGIN{CENTER} \END{CENTER} COM BASE NAS INFORMACOES ACIMA, O NUMERO DE MANEIRAS POSSIVEIS DE EDDIE SE DESLOCAR DE A ATE B, SEM PASSAR PELO PONTO C, E IGUAL A \BEGIN{MULTICOLS}{2} \BEGIN{ENUMERATE}[LABEL=\ALPH*)] \ITEM 192. \ITEM 60. \ITEM 15. \ITEM 252. \END{ENUMERATE} \END{MULTICOLS}

Resolução em vídeo

Ver resolução completa no Professor Caju

Esta questão tem resolução em vídeo. Para acessar a resolução completa, aulas, listas, trilhas e explicações da IA Professora, é necessário ter uma assinatura ativa.

Dicas

Uma pista de cada vez

1/9v

Use as dicas depois de tentar resolver por conta propria. Elas foram pensadas para destravar seu raciocinio sem entregar tudo de uma vez.

Para começar, determine quantos movimentos para a direita (D) e quantos movimentos para frente (F) são necessários para ir do ponto A ao ponto B. Observe o caminho dado como exemplo para te ajudar nessa contagem.