Universidade Eduardo Mondlane

Faculdade de Ciências. Departamento de Matemática e Informática

Curso de Informática

Matemática Discreta I
1, ano lectivo de 2023

Problemas de contagem
1. Considere o conjunto dos números inteiros de 1 a 99 999. Quantos é que contém exactamente um
de cada um dos seguintes dígitos: 2, 3, 4, e 5.
2. Suponha que um grupo de oito pessoas vai assistir um lme no cinema junto.
(a) Dois das oito pessoas insistem em sentar lado a lado. De quantas maneiras as oito pessoas
podem se sentar juntos numa la?
(b) Duas pessoas não gostam uma da outra e não querem sentar lado a lado. De muitas maneiras
as oito pessoas podem sentar-se juntos numa la?
3. Dada uma matriz A que contem m linhas e n colunas. Quantas matrizes de ordem k é possivel
formar dos elementos de A, onde k ≤ m, k ≤ n.
4. De 9 pessoas, é preciso formar um comité de 4 pessoas. De quantas maneiras é possivel fazer isso,
se duas pessoas identicadas não podem servir no mesmo comité.
5. Seja S o conjunto de todas sucessões de 0, 1 e 2 de comprimento 10 (por exemplo 0220110122 ∈ S ).
(a) Ache |S|.
(b) Quantas sucessões de S contêm cinco zeros e cinco unidades.
(c) Quantas sucessões de S contêm três zeros e sete unidades.
(d) Quantas sucessões de S contêm três zeros.
(e) Quantas sucessões de S contêm pelomenos um zero, pelomenos um 1 e pelomenos um 2.
6. De quantas maneiras um conjunto de 2n elementos pode ser partido em dois subconjuntos com n
elementos cada?
7. É preciso formar um password de 7 símbolos com 3 letras e 4 dígitos. De quantas maneiras é possível
fazer isso.
8. Determine o número de todas as permutações de letras a, b, c, d, e, f, g, h satisfazendo a seguinte
condição: os pares a e b, c e d, e e f formam pares adjacentes.
9. Quantas anagramas é possivel formar com 3 letras a, 4 letras b e 3 letras c.
10. Determine o número de todas as soluções inteiras naão negativas da equação x1 + x2 + x3 + x4 = 10,
satisfazendo a condição x1 ≤ 3.
11. Determine o número de todas as soluções inteiras naão negativas da equação x1 +x2 +x3 +x4 +x5 = 8,
satisfazendo a condição x1 ≤ 7.
12. De quantas maneiras se pode distribuir 10 objectos iguais em 4 caixas diferentes, sabendo que em
cada caixa cabem 4 objectos.
13. É preciso distribuir 100 estudantes em três salas com capacidades de 30, 30 e 40 estudantes respec-
tivamente. De quantas maneiras é possivel fazer isso?

1 Docente: Prof. Doutor Calisto Guambe e-mail: calisto.guambe@uem.ac.mz