Ensino MédioPermutação com repetição (Só pra treinar)

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
ThaianyMacêdo
iniciante
Mensagens: 8
Registrado em: Ter 16 Jan, 2018 14:38
Última visita: 04-02-20
Jan 2018 17 22:59

Permutação com repetição (Só pra treinar)

Mensagem não lida por ThaianyMacêdo »

Um bairro é formada por 12 quarteirões dispostos segundo figura. Uma pessoa sai do ponto P e dirige-se para o ponto Q, pelo caminho mais curto, isto é movendo-se da esquerda para a direita, ou de baixo para cima (na figura). Quantos caminhos diferentes ela poderá fazer?
t66.3.gif
t66.3.gif (1.56 KiB) Exibido 3789 vezes

RESPOSTA (caso alguém não faça a mínima ideia de como se resolva :P )


















Uma das primeiras coisas que, talvez, todos pensamos em fazer é tracejar um (ou alguns) trajeto(s) possível(is) nas condições dadas. Como,
por exemplo:
12 quarteirões.png
12 quarteirões.png (12.62 KiB) Exibido 3789 vezes
12 quarteirões.2.png
12 quarteirões.2.png (12.73 KiB) Exibido 3789 vezes
Bom, dei quatro exemplos de possíveis trajetos. Pela comparação apenas dos quatro, consigo encontrar semelhanças entre os movimentos realizados em cada trajeto. Note que em todos são dados exatos 7 movimentos:

_No primeiro: Cima, Direita, Cima, Direita, Direita, Cima, Direita
_No segundo: Direita, Direita, Cima, Direita, Direita, Cima, Cima
_No terceiro: Cima, Cima, Cima, Direita, Direita, Direita, Direita
_No quarto: Cima, Direita, Cima, Direita, Direita, Direita, Cima

Além de tudo, se analisarmos ainda mais, apesar da aleatoriedade dos movimentos, todos demonstram exatamente TRÊS subidas e QUATRO deslocamentos para a direita. Com essas informações, podemos inferir que a quantidade possível de trajetos deve ser igual a permutação dos sete movimentos: C,C,C,D,D,D,D (C= cima e D= direita). Como há repetição de letras, faremos a permutação com repetição:

[tex3]P_{7}^{3,4}[/tex3] = [tex3]\frac{7!}{3!4!}= 35 [/tex3] trajetos diferentes




alevini98
3 - Destaque
Mensagens: 422
Registrado em: Sex 21 Jul, 2017 16:23
Última visita: 12-07-20
Jan 2018 18 11:13

Re: Permutação com repetição (Só pra treinar)

Mensagem não lida por alevini98 »

O melhor para esconder a resposta seria colocá-la em spoiler da seguinte forma:

Código: Selecionar todos

[spoiler]"resposta"[/spoiler]
Que iria aparecer:
Resposta

"resposta"




Avatar do usuário
Autor do Tópico
ThaianyMacêdo
iniciante
Mensagens: 8
Registrado em: Ter 16 Jan, 2018 14:38
Última visita: 04-02-20
Jan 2018 18 13:13

Re: Permutação com repetição (Só pra treinar)

Mensagem não lida por ThaianyMacêdo »

alevini98 escreveu:
Qui 18 Jan, 2018 11:13
O melhor para esconder a resposta seria colocá-la em spoiler da seguinte forma:

Código: Selecionar todos

[spoiler]"resposta"[/spoiler]
Que iria aparecer:
Resposta

"resposta"
Olá, alevini98! Pois é, na verdade a intenção a princípio era esconder a resposta, mas quando fazia a resposta tentei usar o recurso do spoiler e acabei não conseguindo (muito provavelmente por conta das imagens anexadas). Mesmo assim agradeço o toque ;)




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem Permutação com repetição
    por Tupi123 » » em Ensino Médio
    1 Respostas
    573 Exibições
    Última msg por petras
  • Nova mensagem PERMUTAÇÃO COM REPETIÇÃO
    por saxay » » em Ensino Médio
    1 Respostas
    562 Exibições
    Última msg por careca
  • Nova mensagem Permutação com repetição
    por eww999 » » em Ensino Superior
    1 Respostas
    456 Exibições
    Última msg por LostWalker
  • Nova mensagem 40 permutação com repetição
    por Analisesousp » » em Ensino Médio
    2 Respostas
    144 Exibições
    Última msg por petras
  • Nova mensagem É tarde pra pensar em ITA?
    por EU29 » » em Off-Topic
    8 Respostas
    2678 Exibições
    Última msg por FelipeMartin

Voltar para “Ensino Médio”