IME / ITA(EN 21) Combinatória Tópico resolvido

Aqui deverão ser postadas questões desses vestibulares e de outras instituições militares (EN, CN, EsPCEx etc.).

Moderador: [ Moderadores TTB ]

Autor do Tópico
Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Jun 2021 07 19:11

(EN 21) Combinatória

Mensagem não lida por Deleted User 23699 »

Nos últimos jogos olímpicos (2016), o tradicional clube carioca Botafogo foi base da equipe de remo da seleção brasileira. O clube possui esse nome em virtude do bairro onde ele nasceu.
TFOGOBOA, por exemplo, é um anagrama de BOTAFOGO cujas letras não aparecem na posição de origem. Sendo assim, é correto afirmar que o total de anagramas de BOTAFOGO cujas letras não aparecem na posição de origem é igual a:

a) 21897
b) 7279
c) 1200
d) 780
e) 672
Resposta

D




Autor do Tópico
Deleted User 25040
6 - Doutor
Última visita: 31-12-69
Jun 2021 07 20:41

Re: (EN 21) Combinatória

Mensagem não lida por Deleted User 25040 »

vamos começar escolhendo onde vão ficar as letras "O";
para isso, temos 5 escolhe 3 maneiras.
vamos ter depois duas letras (que não são a letra O) da palavra original que n tem sua posição original ocupada, por exemplo
O-O-O---
nessa representação acima os espaços das letras A e G não foram ocupados.
se tentarmos começar a preencher por algum outro espaço vamos ter que dividir em casos vários pq n vamos saber se, por exemplo, a letra A já foi usada antes de chegar na sua posição.

primeiro caso: a letra G ocupa o lugar original da letra A.
O-OGO--- agora as outras letras podem ir para qualquer lugar então temos 4! maneiras.
se a letra G ocupa outra posição, por exemplo, OGO-O--- temos agora 4-1 lugares para colocar a letra A, depois disso as outras letras podem ir para qualquer lugar ou seja [tex3]3\cdot3\cdot3![/tex3] .
esse [tex3]3\cdot3\cdot3![/tex3] vem do fato da letra G ter 3 posições para ir, depois a letra A tem 3 posições para ir e o resto das letras 3!.
[tex3]10(4!+3\cdot3\cdot3!)[/tex3]




Autor do Tópico
Deleted User 25040
6 - Doutor
Última visita: 31-12-69
Jun 2021 13 17:31

Re: (EN 21) Combinatória

Mensagem não lida por Deleted User 25040 »

o nome dessa permutação do enunciado é permutação caótica.
[tex3]D_8=8!\({1\over0!}-{1\over1!}+{1\over2!}+...+{(-1)^8\over8!}\)[/tex3]
obs: isso está errado, não desconsiderei as repetições geradas pela letra "O"
Última edição: Deleted User 25040 (Dom 13 Jun, 2021 17:39). Total de 1 vez.



Autor do Tópico
Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Jun 2021 13 17:39

Re: (EN 21) Combinatória

Mensagem não lida por Deleted User 23699 »

null

Se não me engano, na demonstração dessa fórmula de permutação caótica você precisa usar termos distintos.



Autor do Tópico
Deleted User 25040
6 - Doutor
Última visita: 31-12-69
Jun 2021 13 17:47

Re: (EN 21) Combinatória

Mensagem não lida por Deleted User 25040 »

sim, vou tentar fazer algo usando permutação caótica




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem EFOMM - 2017 - Combinatória
    por JohnnyEN » » em IME / ITA
    2 Respostas
    1632 Exibições
    Última msg por lbdmk
  • Nova mensagem Análise Combinatória
    por Gabi123 » » em Pré-Vestibular
    1 Respostas
    1762 Exibições
    Última msg por csmarcelo
  • Nova mensagem Análise combinatória
    por Tupi123 » » em Ensino Médio
    1 Respostas
    1941 Exibições
    Última msg por Leandro2112
  • Nova mensagem Análise combinatória
    por nedved10 » » em Ensino Fundamental
    2 Respostas
    1428 Exibições
    Última msg por nedved10
  • Nova mensagem Análise Combinatória
    por Tupi123 » » em Ensino Médio
    2 Respostas
    1127 Exibições
    Última msg por encucado

Voltar para “IME / ITA”