Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Contagem
Matemática
… … Combinatória
Contagem
Exemplo:
Programação
Recursos finitos
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da casa dos Pombos
Ideia:
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da casa dos Pombos
Itens
Exemplo: Se mais do que k itens são distribuídos em k caixas,
então pelo menos uma caixa conterá mais de um item.
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da casa dos Pombos
Exemplo: Quantas pessoas precisam estar no mesmo quarto para se garantir que pelo
menos duas pessoas têm o sobrenome iniciado pela mesma letra?
Exemplo: Quantas pessoas são necessárias para se ter certeza que haverá pelo menos
pixabay.com
duas delas fazendo aniversário no mesmo mês?
Resposta: 13 pessoas. Pelo princípio da casa dos pombos se houver mais pessoas (13)
do que meses (12) é certo que pelos menos duas pessoas terão nascido no mesmo
mês.
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Multiplicação
Árvore de possibilidades:
Exemplo: Na programação.
Exemplo: Uma criança pode escolher uma entre duas balas, uma rosa e outra preta, e um
entre três chicletes, um amarelo, outro verde e outro branco. Quantos conjuntos diferentes
a criança pode ter?
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Multiplicação
Exemplo: Uma criança pode escolher uma entre duas balas, uma rosa e outra preta, e um
entre três chicletes, um amarelo, outro verde e outro branco. Quantos conjuntos diferentes
a criança pode ter?
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Multiplicação
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Multiplicação
http://galeria.colorir.com
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Multiplicação
Exemplo: No sistema brasileiro de placas de carro, cada placa é formada por três letras e quatro
algarismos. Quantas placas em que o número formado pelos algarismos seja par, podem ser
formadas?
Solução:
26 26 26 10 10 10 5
(0 , 2 , 4 , 6 , 8).
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Multiplicação
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Adição
Exemplo: Suponha que queremos selecionar uma sobremesa entre três tortas e quatro bolos.
De quantas maneiras isso pode ser feito?
No entanto, não temos uma sequência de dois eventos possíveis, já que somente uma
sobremesa será escolhida.
O número de escolhas possíveis será o número total de possibilidades que temos, 3+4=7.
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Adição
Este princípio pode ser usado sempre para contar o número total de possibilidades em
casos disjuntos.
Exemplo: Um pai deseja presentear seu filho com apenas um presente, bola ou carrinho.
Chegando à loja ele encontra 9 tipos de bolas diferentes e 10 tipos de carrinho diferentes.
Quantas são as possibilidades de escolha do presente.
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Princípio da Adição
Exemplo: Um pai deseja presentear seu filho com apenas um presente, bola ou carrinho.
Chegando à loja ele encontra 9 tipos de bolas diferentes e 10 tipos de carrinho diferentes.
Quantas são as possibilidades de escolha do presente.
Solução: Os eventos são disjuntos com n1= 9 e n2= 10 então existem n1+ n2 = 19 possibilidades de
escolha.
Exemplo: Uma pessoa deseja comprar um veículo de uma concessionária que tem 23 automóveis
e 14 caminhões em estoque. Quantas escolhas possíveis a pessoa tem?
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Exercícios Propostos
Princípio da Multiplicação
a) Na escolha do primeiro livro a ser colocado na carteira temos 4 possibilidades, pois ainda não colocamos
nenhum livro nela, temos, então, quatro livros a escolher: Português, matemática, história e geografia.
• Se começarmos a pilha com o livro de português, na escolha do próximo livro a ser colocado sobre
ele, temos 3 possibilidades: matemática, história e geografia.
• Se escolhermos o livro de história como o segundo livro da pilha, para o terceiro livro temos 2
possibilidades apenas: matemática e geografia.
• Se colocarmos na pilha o livro de geografia, para o último livro temos obviamente 1 possibilidade:
matemática.
Temos 4 possibilidades do primeiro livro podem ser combinadas com cada uma das 3 possibilidades do
segundo livro, que podem ser combinadas com cada uma das 2 possibilidades do terceiro livro, que
podem finalmente ser combinadas com 1 possibilidade do quarto livro. Matematicamente o número
total de possibilidades seria: 4 . 3 . 2 . 1 = 24
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Exercícios Propostos
Principio da Multiplicação
10 2o
1a9 Múltiplo de 5
Terminar em 0 ou 5
9 possibilidades
2 possibilidades
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Exercícios Propostos
Principio da Adição
a) Bruno tem 8 livros de Ecologia, 10 de Genética e 2 de Bioquímica. De quantas maneiras ele pode
escolher um desses livros para presentear um aluno?
Conjuntos dos livros de cada área = conjuntos disjuntos. Portanto 8 + 10 + 2 = 20 maneiras diferentes.
b) Uma senha de usuário de um sistema computacional pode ser formada por sequências de uma a
três letras maiúsculas, sendo que repetições são permitidas. Quantas senhas diferentes existem?
Observe que:
Uma letra: 26 possibilidades
Duas letras: 26 . 26 = 676
Três letras: 26 . 26. 26 = 17576
Assim, pelo princípio da adição temos 26 + 676 + 17576 = 18278 senhas de usuário diferentes.
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Indicação de Leitura
Sugestão de material:
http://www.univasf.edu.br/~jorge.cavalcanti/Mat_Disc_Parte08.pdf
http://www.univasf.edu.br/~jorge.cavalcanti/Mat_Disc_Parte08.pdf
http://www.matematicadidatica.com.br/PrincipioFundamentalContagem.aspx
AULA 3: Contagem
MATEMÁTICA APLICADA A COMPUTAÇÃO
Indicação de Leitura
http://educacao.globo.com/matematica/assunto/matematica-basica/conjuntos.html
http://www.somatematica.com.br/emedio/conjuntos.php
http://pessoal.sercomtel.com.br/matematica/medio/conjuntos/conjunto.htm
AULA 3: Contagem
VAMOS AOS PRÓXIMOS PASSOS?
Unidade 2 – Contagem
- Arranjo;
- Permutação;
- Combinação.