FC ConcursosFC Concursos

Flashcard FC98292

Como devemos tratar e contar um grupo de elementos que precisam permanecer juntos quando a ordem interna está fixa?

Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)

CEBRASPE (CESPE) · 2018

De acordo com o assunto Matemática: Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações), responda:

Como devemos tratar e contar um grupo de elementos que precisam permanecer juntos quando a ordem interna está fixa?
Mostrar resposta e comentário

Resposta

Trate o grupo como um único bloco; ele ocupa n−k+1 posições em uma fila de n itens e multiplica pelas permutações dos restantes (sem fator extra se a ordem interna for fixa).

Explicação e exemplo:
Se há n itens e um grupo de k deve ficar junto com ordem fixa, considere esse grupo como um bloco de tamanho k. Esse bloco pode começar em qualquer uma das \(n-k+1\) posições consecutivas. Os outros \(n-k\) itens distintos se permutam em \((n-k)!\) formas. Portanto, o total é \((n-k+1)\times (n-k)!\).

Exemplo:
Suponha 9 itens no total e um grupo de 4 com ordem fixa. O bloco pode ocupar \(9-4+1=6\) posições.
Os restantes são \(9-4=5\) itens, permutados em \(5!\) formas.
Logo o total é \(6\times 5! = 6\times 120 = 720\).
Se a ordem interna do grupo não fosse fixa, multiplicaríamos também por \(4!\).


⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/89322

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo