Questionário de Prática de Permutações e Combinações com Aula Interativa Passo a Passo
Use a série de perguntas mais abaixo na página para praticar permutações e combinações (combinatória) com as ferramentas de contagem mais importantes: fatoriais e \(0!\), o princípio fundamental da contagem (regra do produto), permutações \(P(n,r)=\dfrac{n!}{(n-r)!}\) quando a ordem importa, combinações e coeficientes binomiais \(\binom{n}{r}=\dfrac{n!}{r!(n-r)!}\) quando a ordem não importa, permutações circulares (lugares em mesa redonda) e aplicações clássicas de contagem como arranjos com letras repetidas, cadeias de bits e diagonais de polígonos. Se quiser revisar, clique em Iniciar aula para abrir um guia passo a passo com exemplos resolvidos e verificações rápidas.
Responda à série de perguntas e revise seus erros no final.
Como esta prática de permutações e combinações funciona
1. Faça a série de prática: responda às perguntas de permutações, combinações, fatoriais e contagem mais abaixo na página.
2. Abra a aula (opcional): revise a diferença entre a ordem importa e a ordem não importa, depois aprenda as fórmulas e padrões centrais.
3. Tente novamente: volte à série de perguntas e aplique imediatamente o método de contagem correto.
O que você vai aprender na aula de permutações e combinações
Fundamentos de contagem
Fatoriais \(n!\) e por que \(0!=1\)
Princípio fundamental da contagem (multiplicar escolhas passo a passo)
Regra da soma (somar contagens para casos disjuntos)
Permutações (a ordem importa)
Fórmula de permutação \(P(n,r)=\dfrac{n!}{(n-r)!}\)
Raciocínio rápido: \(n\) escolhas, depois \(n-1\), depois \(n-2\), ...
Armadilhas comuns: contar arranjos ordenados quando você queria contar seleções
Combinações (a ordem não importa)
Coeficiente binomial \(\binom{n}{r}\) e linguagem de "n escolhe r"
Relação: \(P(n,r)=\binom{n}{r}\,r!\)
Simetria: \(\binom{n}{r}=\binom{n}{n-r}\)
Aplicações clássicas
Permutações circulares para lugares em mesa redonda: \((n-1)!\)
Elementos repetidos (por exemplo, arranjos de palavras): \(\dfrac{n!}{n_1!\,n_2!\cdots}\)
Cadeias de bits, contagem par/ímpar e diagonais de polígonos via combinações
Objetivo: Construir uma compreensão clara de permutações e combinações para que você consiga contar arranjos e seleções corretamente usando fatoriais, o princípio fundamental da contagem, permutações \(P(n,r)\) (a ordem importa), combinações \(\binom{n}{r}\) (a ordem não importa), além de aplicações comuns como permutações circulares, arranjos com letras repetidas, cadeias de bits e diagonais de polígonos.
Critérios de sucesso
Calcular fatoriais e usar \(0!=1\) corretamente.
Aplicar o princípio fundamental da contagem (multiplicar escolhas passo a passo).
Decidir rapidamente: A ordem importa? Se sim, use permutações; se não, use combinações.
Usar simetria: \(\binom{n}{r}=\binom{n}{n-r}\), e conectar permutações a combinações: \(P(n,r)=\binom{n}{r}\,r!\).
Contar arranjos circulares e arranjos com elementos repetidos.
Resolver tarefas clássicas de contagem: cadeias de bits, restrições par/ímpar e diagonais.
Vocabulário-chave
Fatorial: \(n!=n(n-1)(n-2)\cdots 2\cdot 1\) para \(n\ge 1\), e \(0!=1\).
Princípio fundamental da contagem: se uma etapa tem \(a\) escolhas e outra tem \(b\) escolhas, o total é \(ab\).
Permutação: um arranjo ordenado. Para \(r\) posições preenchidas a partir de \(n\) itens distintos (sem repetição): \(P(n,r)\).
Combinação: uma seleção não ordenada. Escolha \(r\) itens de \(n\): \(\binom{n}{r}\).
Coeficiente binomial: outro nome para \(\binom{n}{r}\), lido como "n escolhe r".
Permutação circular: arranjos ao redor de um círculo em que rotações são consideradas iguais: \((n-1)!\).
Elementos repetidos: se alguns itens se repetem, divida pelos fatoriais das contagens repetidas: \(\dfrac{n!}{n_1!\,n_2!\cdots}\).
Pré-verificação rápida
Pré-verificação 1: Quanto é \(5!\)?
Dica: \(5!=5\cdot 4\cdot 3\cdot 2\cdot 1\).
Pré-verificação 2: Quanto é \(\binom{7}{0}\)?
Dica: \(\binom{n}{0}=1\), porque há exatamente uma forma de escolher nada.
Fatoriais e Contagem
Fatoriais e o princípio fundamental da contagem
Objetivo de aprendizagem: Contar processos de várias etapas multiplicando escolhas e reconhecer quando fatoriais aparecem.
Ideia-chave
O princípio fundamental da contagem (regra do produto) diz: se um processo tem \(a\) escolhas para a etapa 1, \(b\) escolhas para a etapa 2 e \(c\) escolhas para a etapa 3, então o número total de resultados é \(a\cdot b\cdot c\).
Um fatorial conta arranjos de itens distintos: \[ n!=n(n-1)(n-2)\cdots 2\cdot 1. \] Há \(n!\) maneiras de organizar \(n\) objetos distintos em linha.
Exemplo resolvido
Exemplo: De quantas maneiras você pode organizar as letras em "ABCD"?
Há 4 letras, todas distintas: \[ 4!=4\cdot 3\cdot 2\cdot 1=24. \]
Pratique
Pratique 1: De quantas maneiras 6 livros distintos podem ser organizados em uma prateleira?
Dica: Organizar 6 itens distintos em linha dá \(6!\).
Pratique 2: Quantas cadeias de bits de comprimento 4 existem no total?
Dica: Cada bit tem 2 escolhas. Use \(2\cdot 2\cdot 2\cdot 2 = 2^4\).
Resumo
Use a regra do produto para multiplicar escolhas entre etapas.
Use fatoriais para contar arranjos de itens distintos: \(n!\).
Permutações
Permutações: quando a ordem importa
Objetivo de aprendizagem: Reconhecer perguntas em que "a ordem importa" e calcular \(P(n,r)\) corretamente.
Ideia-chave
Uma permutação é um arranjo ordenado. Se você preenche \(r\) posições usando \(n\) itens distintos sem repetição, a contagem é: \[ P(n,r)=n(n-1)(n-2)\cdots(n-r+1)=\frac{n!}{(n-r)!}. \] Uma verificação mental rápida: "a primeira posição tem \(n\) escolhas, a segunda tem \(n-1\), ...".
Exemplo resolvido
Exemplo: Quanto é \(P(5,2)\)?
Escolha 2 itens em ordem a partir de 5 itens distintos: \[ P(5,2)=5\cdot 4=20. \] (Primeira escolha: 5 opções; segunda escolha: 4 opções.)
Pratique
Pratique 1: Quanto é \(P(4,2)\)?
Dica: \(P(4,2)=4\cdot 3\).
Pratique 2: Quanto é \(P(10,1)\)?
Dica: Escolher 1 item em ordem entre 10 itens distintos dá 10 resultados.
Resumo
Use permutações quando a ordem importa.
\(P(n,r)=\dfrac{n!}{(n-r)!}\) conta seleções ordenadas sem repetição.
Combinações
Combinações: quando a ordem não importa
Objetivo de aprendizagem: Reconhecer perguntas em que "a ordem não importa" e calcular \(\binom{n}{r}\) (n escolhe r).
Ideia-chave
Uma combinação é uma seleção não ordenada. Se você escolhe \(r\) itens de \(n\) itens distintos, a contagem é: \[ \binom{n}{r}=\frac{n!}{r!(n-r)!}. \] Isso também é chamado de coeficiente binomial. Uma conexão poderosa: \[ P(n,r)=\binom{n}{r}\,r! \] (porque cada grupo escolhido de \(r\) itens tem \(r!\) ordens possíveis).
Exemplo resolvido
Exemplo: Quantas maneiras há de escolher \(3\) itens de \(5\) itens distintos?
\(\binom{n}{r}=\dfrac{n!}{r!(n-r)!}\) conta seleções não ordenadas.
Relação: \(P(n,r)=\binom{n}{r}\,r!\).
Circulares e Repetições
Permutações circulares e elementos repetidos
Objetivo de aprendizagem: Contar arranjos em mesa redonda e arranjos quando alguns itens se repetem.
Ideia-chave
Permutações circulares: Quando \(n\) pessoas distintas se sentam ao redor de uma mesa redonda e rotações são consideradas iguais, o número de disposições é: \[ (n-1)!. \] Nós "fixamos" uma pessoa para remover duplicatas por rotação.
Elementos repetidos: Se você organiza \(n\) itens em que alguns se repetem (por exemplo, uma palavra com letras repetidas), então divida pelos fatoriais das contagens repetidas: \[ \frac{n!}{n_1!\,n_2!\cdots}. \]
Exemplo resolvido
Exemplo: De quantas maneiras você pode sentar 5 pessoas em uma mesa redonda (rotações consideradas iguais)?
\[ (5-1)!=4!=24. \]
Pratique
Pratique 1: De quantas maneiras você pode sentar 3 pessoas ao redor de uma mesa redonda (rotações consideradas iguais)?
Dica: \((n-1)!\) com \(n=3\) dá \(2!=2\).
Pratique 2: Quantos arranjos distintos das letras em "MISS" existem?
Dica: "MISS" tem 4 letras com S repetido duas vezes: \(\dfrac{4!}{2!}\).
Elementos repetidos: divida pelos fatoriais das contagens repetidas: \(\dfrac{n!}{n_1!\,n_2!\cdots}\).
Cadeias de Bits
Cadeias de bits, combinações e padrões par/ímpar
Objetivo de aprendizagem: Usar combinações para contar cadeias de bits com restrições (como "exatamente \(k\) uns" ou "um número par de uns").
Ideia-chave
Uma cadeia de bits de comprimento \(n\) é uma sequência de \(0\)s e \(1\)s. Para contar cadeias com exatamente \(k\) uns, escolha quais \(k\) posições são uns: \[ \binom{n}{k}. \] Para contar cadeias com um número par de uns, você pode somar \(\binom{n}{0}+\binom{n}{2}+\binom{n}{4}+\cdots\). Um fato-chave (para \(n\ge 1\)) é que exatamente metade de todas as \(2^n\) cadeias de bits tem um número par de uns, então a contagem é \(2^{n-1}\).
Exemplo resolvido
Exemplo: Quantas cadeias de bits de comprimento 4 têm exatamente 2 uns?
Escolha 2 das 4 posições para serem uns: \[ \binom{4}{2}=6. \] Então o número com uma quantidade par de uns é: \[ \binom{4}{0}+\binom{4}{2}+\binom{4}{4}=1+6+1=8. \]
Pratique
Pratique 1: Quantas cadeias de bits de comprimento 4 têm um número par de uns?
Dica: Metade de todas as \(2^4=16\) cadeias de bits tem um número par de uns.
Pratique 2: Quantas cadeias de bits de comprimento 5 têm um número par de uns?
Dica: Metade de todas as \(2^5=32\) cadeias de bits tem um número par de uns.
Resumo
Exatamente \(k\) uns em comprimento \(n\): \(\binom{n}{k}\).
Número par de uns (para \(n\ge 1\)): \(2^{n-1}\).
Diagonais e Binomiais
Contar diagonais e calcular coeficientes binomiais maiores
Objetivo de aprendizagem: Usar combinações para contar pares e aplicar fórmulas com eficiência em contagens geométricas clássicas.
Ideia-chave
Uma diagonal conecta dois vértices não adjacentes de um polígono. Para contar diagonais em um \(n\)-gono convexo:
Escolha 2 vértices para formar um segmento: \(\binom{n}{2}\).
Geometria e grafos: diagonais, arestas e contagem de pares.
Exemplo resolvido: comitê + líder
Exemplo: Entre 5 estudantes, de quantas maneiras você pode escolher um comitê de 3 pessoas e depois escolher 1 líder do comitê?
Primeiro escolha o comitê: \(\binom{5}{3}=10\). Depois escolha o líder entre os 3 membros do comitê: \(3\) escolhas. \[ 10\cdot 3=30. \] Isso combina com a ideia de permutação \(P(5,3)=60\) dividida por \(2!\) (porque os dois membros que não são líderes não têm ordem).
Pratique 2: De quantas maneiras você pode sentar 5 pessoas em uma mesa redonda (rotações consideradas iguais)?
Dica: Lugares circulares: \((n-1)!\) com \(n=5\).
Recapitulação final
Regra do produto: multiplique escolhas entre etapas.
Fatorial: \(n!\) conta arranjos lineares de \(n\) itens distintos; lembre-se de \(0!=1\).
Permutações (a ordem importa): \(P(n,r)=\dfrac{n!}{(n-r)!}\).
Combinações (a ordem não importa): \(\binom{n}{r}=\dfrac{n!}{r!(n-r)!}\).
Conexão: \(P(n,r)=\binom{n}{r}\,r!\).
Permutações circulares: \((n-1)!\). Elementos repetidos: \(\dfrac{n!}{n_1!\,n_2!\cdots}\).
Cadeias de bits: exatamente \(k\) uns \(\Rightarrow \binom{n}{k}\); número par de uns \(\Rightarrow 2^{n-1}\) para \(n\ge 1\).
Diagonais: \(\dfrac{n(n-3)}{2}\) em um \(n\)-gono convexo.
Próximo passo: Feche esta aula e tente o questionário novamente. Se errar uma pergunta, reabra o livro e revise a página correspondente à habilidade de contagem de que você precisa.
Série de prática
Perguntas de prática de Permutações e Combinações com pontuação instantânea
Responda às 10 perguntas abaixo e receba sua pontuação final com uma revisão de erros para saber exatamente o que melhorar.
0/10respondidas
Pergunta 1Não respondida
Qual é \(\binom{4}{1}\)?
Resposta correta: C. \(4\)
Explicação: Escolher \(1\) item de \(4\) pode ser feito de \(4\) maneiras.
Pergunta 2Não respondida
Quantas maneiras existem de escolher \(2\) pessoas de um grupo de \(7\)?
