Disciplina: Matemática Discreta

Professor: Danielle Gonçalves Teixeira

5a lista de exercícios
__________________________________________________________________

Princípios Aditivo e Multiplicativo

1 – Dados os conjuntos A = {1,2,3} e B = {a, b, c, d, e, f} , quantas são as

aplicações injetoras de A em B?

2 – Numa sala há 7 pessoas e 9 cadeiras enfileiradas, de quantas maneiras se

podem sentar as pessoas?

3 – Quantos são os números naturais de quatro algarismos distintos que existem

no sistema decimal?

4 – Quantos números naturais de três algarismos, maiores que 300, é possível

formar com os algarismos 2, 3, 4, 5 e 6 sem repeti-los?

5 – Quantas são as aplicações bijetoras de A em B, sendo dados os conjuntos

A = {1,2,3,4,5 ,6} e B = {a, b, c, d, e, f} ?

6 – De quantos modos se podem arrumar as letras da palavra VESTIBULAR de

modo que se mantenham juntas, numa ordem qualquer, as letras VES?

7 – Se dispusermos em ordem crescente todos os números naturais de algarismos

distintos que se obtém permutando os algarismos do número 52781, que lugar ele
ocupa?

8 – Numa casa há oito janelas. De quantas maneiras poderá ser aberta?

9 – Quantas são as comissões de 5 pessoas que se podem formar entre 8

rapazes e 4 moças de modo que figurem, pelo menos, duas moças?

10 – Simplifique:

(n + 1)!
(a)
n!

n!
(b)
(n + 2)!
 (n + 1)!
(c)
(n − 1)!

(n − r)!
(d)
(n − r − 2)!

11 – Prove as identidades:

(a) pC n,p = nC n −1,p−1

1 1
(b) C n,p = C n +1,p+1
p +1 n +1

12 – Sabendo-se que em uma reunião todos os presentes apertaram as mãos

entre si e que ao todo foram feitos 66 cumprimentos. Calcule o número de
pessoas presentes à reunião.

13 – Determine o valor de n se:

(a) A n = 72
2

(b) A n = 42A n
4 2

(c) 4An = A 2n
2 3

(d) Pn = 12C n
2

C 6n
(e) =1
C 5n −1

Respostas
1 – Elementos disponíveis: 6, n = 6
Números de elementos que compõem a sucessão: 3, p = 3

6! 6!
A 4,3 = = = 6  5  4 = 120
(6 − 3)! 3!

2 – Elementos disponíveis: 9, n = 9
Número de elementos de cada grupo: 7, p = 7

9! 9!
A 9,7 = = = 9  8  7  6  5  4  3 = 181440
(9 − 7)! 2!

3 – Elementos disponíveis: 10, n = 10

Elementos que entram na formação de cada número: 4, p = 4

Total dos números naturais de 4 algarismos:

10! 10!
A10,4 = = = 10  9  8  7 = 5040
(10 − 4)! 6!

Números naturais de quatro algarismos que iniciam por zero:

9! 9!
A 9,3 = = = 9  8  7 = 504
(9 − 3)! 6!

Números naturais de 4 algarismos distintos:

A10,4 − A9,3 = 4536

4 – Total de números de 3 algarismos começando com o 3:

4! 4!
A 4,2 = = = 4  3 = 12
(4 − 2)! 2!

Total de números de 3 algarismos começando com o 4, 5 ou 6:

3  A 4,2 = 3  12 = 36

Total desejado:
N = 3  A 4,2 + A 4,2 = 48

5 – P6 = 6!= 6  5  4  3  2  1 = 720

6 – O agrupamento VES comporta-se como se fosse uma só letra. Portanto,

teríamos a permutação de 8 elementos se as letras V, E e S permanecessem
sempre nesta ordem. Como essas letras podem ficar em qualquer ordem,
devemos também permutá-la dentro do grupo. Logo, pelo princípio da
multiplicação,

N = P3  P8 = 3!8!= 6  40320 = 241920

7 – Em ordem crescente, todos os números que iniciam por 1 ou por 2 precedem

ao número 52781. Da mesma forma os números que iniciam por 51 precedem ao
número considerado, como também os que iniciam por 521 e 5271. Temos então
que:

total dos números que iniciam por um ou por 2 → 2  P4

total dos números que iniciam por 51 → P3
total dos números que iniciam por 521 → P2
total dos números que iniciam por 5271 → 1

N = 2  P4 + P3 + P2 + 1 = 2  4!+3!+2!+1 = 57

Como 57 números precedem ao número 52781, ele ocupa na ordem

crescente o 58o lugar.

8 – Podemos ter uma só janela aberta, ou duas janelas abertas, ou três, etc..
Logo,

N = C8,1 + C8,2 + C8,3 + C8,4 + C8,5 + C8,6 + C8,7 + C8,8 = 255

9 – Tipos de comissões que podemos formar:

2 moças e 3 rapazes: C4,2  C8,3

3 moças e 2 rapazes: C4,3  C8,2
4 moças e 1 rapazes: C4,4  C8,1

O número total de comissões é

N = C4,2  C8,3 + C4,3  C8,2 + C4,4  C8,1 = 456

10 – (a) n + 1
1
(b)
(n + 2)(n + 1)
(c) n(n + 1)
(d) (n − r)(n − r − 1)

12 – 12

13 – (a) 9
(b) 9
(c) não existe n
(d) 5
(e) 6