Combinatória

Binômio de Newton: A Expansão de (a+b)^n

2026-07-28·1962 palavras·10 minutos

Matemática Discreta Combinatória

O Teorema Binomial mostra que (a+b)^n se expande em uma soma com os coeficientes da linha n do Triângulo de Pascal. Aprenda a fórmula do termo geral, a identificar coeficientes de termos específicos e as identidades que emergem de casos particulares.

Coeficientes Binomiais e o Triângulo de Pascal

2026-07-23·2300 palavras·11 minutos

Matemática Discreta Combinatória

Os coeficientes binomiais C(n,r) satisfazem identidades elegantes: simetria, a relação de Pascal (Stifel), o Teorema das Linhas (soma = 2^n) e o Teorema das Colunas. Aprenda a construir e usar o Triângulo de Pascal.

Combinações com Repetição: Estrelas e Barras

2026-07-21·2461 palavras·12 minutos

Matemática Discreta Combinatória Combinações

Combinações com repetição contam seleções sem ordem onde os elementos podem se repetir. A fórmula CR(n,r) = C(n+r-1,r) equivale a contar soluções inteiras não-negativas de equações — o elegante método das estrelas e barras.

Arranjos com Repetição: n^r e Representação Computacional

2026-07-16·2642 palavras·13 minutos

Matemática Discreta Combinatória Arranjos

Em arranjos com repetição, cada posição pode receber qualquer dos n elementos — inclusive o mesmo mais de uma vez. A fórmula é n^r. Ela aparece em senhas, sequências binárias e na contagem de números representáveis em ponto flutuante.

Permutações com Repetição: Quando os Elementos se Repetem

2026-07-14·1731 palavras·9 minutos

Matemática Discreta Combinatória Permutações

Como contar anagramas quando a palavra tem letras repetidas? A fórmula de permutações com repetição divide n! pelas repetições internas. Aprenda com exemplos de anagramas, sequências binárias e caminhos em grades.

Combinações Simples: Quando a Ordem Não Importa

2026-07-09·1934 palavras·10 minutos

Matemática Discreta Combinatória Combinações

Combinação simples C(n,r) conta seleções sem levar em conta a ordem. Aprenda a fórmula, suas propriedades (simetria e casos extremos) e como dividir conjuntos em grupos.

Arranjos Simples: Ordenar sem Usar Tudo

2026-07-07·2416 palavras·12 minutos

Matemática Discreta Combinatória Arranjos

Um arranjo simples conta seleções ordenadas de r elementos entre n. A fórmula A(n,r) = n!/(n-r)! aparece em problemas de pódios, rotas, senhas sem repetição e qualquer situação em que a ordem importa mas não usamos todos os elementos.

Permutações Simples e Circulares

2026-07-02·3605 palavras·17 minutos

Matemática Discreta Combinatória Permutações

Permutação é a ordenação de todos os elementos de um conjunto. Aprenda as permutações simples (n!) e circulares ((n-1)!), com restrições de adjacência e exemplos completos de anagramas, mesas redondas e cirandas.

Princípios Aditivo e Multiplicativo: A Base da Contagem

2026-06-30·2955 palavras·14 minutos

Matemática Discreta Combinatória Contagem

O Princípio Aditivo (PA) e o Princípio Multiplicativo (PM) são os alicerces de toda a combinatória. Aprenda a reconhecer qual aplicar em cada situação — com exemplos de senhas, bandeiras, provas e números com restrições.

A Arte de Contar: Uma Jornada pela Combinatória

2026-06-29·687 palavras·4 minutos

Matemática Discreta Combinatória Contagem

Apresentação da série ‘A Arte de Contar’: dos Princípios Aditivo e Multiplicativo ao Binômio de Newton, passando por permutações, arranjos e combinações — com e sem repetição. O roteiro completo para dominar a combinatória.

Relações de Recorrência: Definindo Sequências por si Mesmas

2026-06-25·5206 palavras·25 minutos

Matemática Discreta Recorrência Fibonacci Combinatória

Uma relação de recorrência define cada termo de uma sequência em função dos termos anteriores. Aprenda a montar e resolver recorrências com o método de substituição — da Torre de Hanoi à sequência de Fibonacci.

Cardinalidade: Contando os Elementos de um Conjunto

2026-06-11·5255 palavras·25 minutos

Matemática Discreta Conjuntos Combinatória

A cardinalidade mede o tamanho de um conjunto. Quando dois conjuntos se sobrepõem, o Princípio da Inclusão-Exclusão mostra como contar sem duplicar — e essa fórmula se generaliza para qualquer número de conjuntos.

Matemática Discreta: Apresentação e Roadmap

2026-06-04·1305 palavras·7 minutos

Matemática Discreta Conjuntos Lógica Combinatória Indução Matemática Recorrência Teoria Dos Grafos

A matemática discreta é a base da ciência da computação moderna. Este artigo apresenta o roadmap das próximas séries do site: conjuntos, combinatória, indução e recorrência, e grafos — cada uma com exemplos práticos.