Documente Academic
Documente Profesional
Documente Cultură
Sumário
1 Boas vindas 1
2 Matemática Discreta 2
5 Combinatória de Contagem 5
6 Últimas palavras 6
1 Boas vindas
Bem vindo a nossa disciplina, Matemática Discreta! Nela vamos estudar
tópicos pertencentes a três grandes ramos desta área da Matemática: Linguagem
e Lógica Matemáticas, Teoria dos Conjuntos e Combinatória de Contagem. Estes
assuntos serão nosso foco principal durante todo o perı́odo. Mas, antes de iniciar
os estudos propriamente ditos, neste primeiro contato, gostarı́amos de dar uma
resposta, em linhas gerais, à pergunta
1
Para leitura e reflexão O que é Matemática Discreta
2 Matemática Discreta
Quanto ao nome de nossa disciplina, Matemática Discreta . . .
Acreditamos que, a esta altura, a Matemática dispensa apresentações. Todos es-
tamos cientes da sua importância no mundo atual. Cada vez mais dependemos dos
nossos conhecimentos sobre números e figuras geométricas — que são, na prática,
os objetos matemáticos mais utilizados — para entender e resolver problemas do
mundo real. Além disso, a cada dia que passa objetos matemáticos, como conjun-
tos, funções, grafos, matrizes etc. são mais e mais utilizados na modelagem e na
resolução de problemas que estão no centro de nossas atividades cotidianas. Na
verdade, podemos dizer que, atualmente, é impossı́vel fazer uma busca na Internet,
efetuar um pagamento num banco ou planejar os gastos de uma empresa, sem utili-
zar — mesmo que não estejamos nos dando conta disto — resultados matemáticos
altamente sofisticados.
A especificidade de certos problemas nos leva ao desenvolvimento de técnicas
especiais para tratá-los. Esta especificidade está na origem da divisão da Matemática
em grandes ramos, como: aritmética, álgebra, cálculo, geometria, probabilidade, e
muitos outros. Com certeza, você já teve contato com alguns destes ramos no Ensino
Médio, porém isto não foi feito em um contexto formal, uma vez que, usualmente,
a Matemática abordada na escola é limitada a contextos familiares aos alunos.
Uma distinção que costuma ser utilizada para diferenciar as técnicas que estão
na base dos diversos ramos matemáticos é a dicotomia em discreto e contı́nuo.
Em termos gerais, podemos dizer que a Matemática Discreta é o ramo da Ma-
temática que trata de objetos que podem ser vistos como separados um do outro.
Por exemplo, os números naturais, que são usados para contar, são representados
por pontos intervalados em uma reta:
1 2 3 ··· n ···
··· ···
2
Para leitura e reflexão O que é Matemática Discreta
3
Para leitura e reflexão O que é Matemática Discreta
4
Para leitura e reflexão O que é Matemática Discreta
5 Combinatória de Contagem
Os conjuntos são classificados em finitos, tais como o conjunto das páginas de
um livro, ou infinitos, tais como o conjunto dos números naturais pares.
Muitas vezes, um conjunto finito é descrito de maneira que podemos determinar
facilmente quantos elementos ele possui. Por exemplo, o conjunto dos divisores de
10. Já outras vezes, isto não parece ser tão fácil. Por exemplo, o conjunto de todas
as sequências de movimentos que levam um cubo mágico, dado inicialmente, à sua
solução.
Dado um conjunto finito descrito por um processo qualquer, o problema de
determinar o seu número de elementos é o que chamamos de problema de contagem.
A Combinatória de Contagem é a parte da Matemática que trata da resolução deste
tipo de problema.
A princı́pio, todo problema de contagem pode ser resolvido pela listagem dos
elementos do conjunto. De fato, aparentemente, para determinar o número de ele-
mentos de um conjunto finito dado, basta listar, um a um, de maneira organizada,
todos eles e contar diretamente quantos são.
É claro que esta técnica pode ser usada para determinar de maneira direta o
número de elementos de alguns conjuntos simples, mas sua aplicação não é a mais
adequada, pois em geral pressupõe duas coisas: organização e tempo. Organização,
porque quando o processo para gerar os elementos é muito complicado precisamos de
um método sistemático para gerá-los, de modo a garantir que todos foram gerados
e que nenhum foi gerado mais de uma vez. Tempo, porque quando o número de
elementos é muito grande qualquer método sistemático que apliquemos para gerá-los
vai ser demorado, em função do grande número de tarefas que devem ser executadas.
Assim, o principal objetivo da combinatória de contagem é:
resolver problemas de contagem pelo desenvolvimento e aplicações de
5
Para leitura e reflexão O que é Matemática Discreta
6 Últimas palavras
Neste texto, oferecemos apenas uma ideia do que é Matemática Discreta e alguns
de seus sub-ramos. Os três tópicos que destacamos acima serão abordados mais
profundamente nas próximas semanas e esperamos que, dada a importância que
eles possuem para a Matemática, você esteja motivado a estudá-los.
Para obter mais informações sobre estes assuntos, em abordagens similares a que
adotamos em nossa disciplina, ao longo do semestre você pode consultar os livros
que estão listados no Guia da Disciplina Matemática Discreta.