Matemática Discreta

Coeficientes Binomiais e o Triângulo de Pascal

2026-07-23·1965 palavras·10 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·2341 palavras·11 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·2465 palavras·12 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·1599 palavras·8 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·1885 palavras·9 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, linha do triângulo de Pascal) e como dividir conjuntos em grupos.

Arranjos Simples: Ordenar sem Usar Tudo

2026-07-07·2327 palavras·11 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·2907 palavras·14 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·2939 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·659 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·3728 palavras·18 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.

Indução Forte: Quando o Passo Precisa de Mais Contexto

2026-06-23·2912 palavras·14 minutos

Matemática Discreta Indução Matemática Fibonacci Prova Matemática

A Indução Forte estende o PIM clássico: em vez de assumir apenas P(k), assumimos que todos os casos P(1) até P(k) são verdadeiros. Aprenda quando e como usar essa técnica — com Fibonacci, fatoração em primos e a fórmula de Binet.

Indução Matemática: Provando Propriedades para Todos os Naturais

2026-06-18·2043 palavras·10 minutos

Matemática Discreta Indução Matemática Lógica Prova Matemática

O Princípio de Indução Matemática é a ferramenta central para provar afirmações sobre números naturais. Aprenda a estrutura do método e veja como aplicá-lo em somas, produtos e divisibilidade — com provas completas.

Do Caso Base ao Infinito: Uma Introdução à Indução e Recorrência

2026-06-17·444 palavras·3 minutos

Matemática Discreta Indução Matemática Recorrência Fibonacci

Como provar afirmações sobre infinitos casos de uma só vez? A indução matemática responde essa pergunta. Esta série de três artigos cobre o PIM clássico, a indução forte e as relações de recorrência — com exemplos de Fibonacci à Torre de Hanoi.

Cardinalidade: Contando os Elementos de um Conjunto

2026-06-11·4203 palavras·20 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.

Diagramas de Venn e Operações entre Conjuntos

2026-06-09·3210 palavras·16 minutos

Matemática Discreta Conjuntos Lógica

Aprenda a representar conjuntos visualmente com diagramas de Venn e a operar sobre eles: união, interseção, diferença e complemento. Veja também as identidades fundamentais, incluindo as Leis de De Morgan.

Conjuntos: O Que São e Como Definir Precisamente

2026-06-05·2645 palavras·13 minutos

Matemática Discreta Conjuntos Lógica

O conceito de conjunto é o ponto de partida de toda a matemática discreta: uma coleção bem definida de objetos onde sempre sabemos se um elemento pertence ou não. Entenda notação, relações de inclusão e o conjunto das partes.

Matemática Discreta: Apresentação e Roadmap

2026-06-04·1262 palavras·6 minutos

Matemática Discreta Conjuntos Lógica Combinatória

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.