Lista de Exercı́cios 1.

(01) Quantos são os números naturais de 4 algarismos significativos (não contém

o zero)?
(02) Quantos são os números naturais de 4 algarismos significativos distintos?
(03) Quantos são os números naturais de 4 algarimos que começam por 2?

(04) De uma turma de 30 alunos, quantas são as opções que se tem de esco-
lher uma comissão formada por um presidente, um secretário e um tesoureiro?
(05) Um professor tem 5 livros distintos para presentear os 3 melhores alunos
da turma. Quantas são as opções que ele tem de dar um livro a cada um desses
3 alunos?
(06) Ana vai ao seu guarda-roupa e lá encontra 3 calças e 6 blusas. De quantos
modos ela pode montar o ”look”do dia: calça-blusa-sapato, sabendo-se que ela
tem apenas 2 sapatos?

(07) Uma pizzaria vende pizza em três sabores: Mussarela, Calabresa e Qua-
tro Queijos, nos tamanhos: brotinho, grande ou famı́la e nas modalidades: massa
fina ou massa grossa. De quantas formas uma pessoa pode perdir uma pizza?
(08) Um conjunto A possui 5 elementos e o conjunto B, 10 elementos.
(a) Quantas são as funções f : A → B?
(b) Quantas são as funções injetoras f : A → B?
(09) ”Se N = pn1 pn2 2 ....pnk k é a decomposião de um inteiro positivo em fatores
mk
primos, então d é um divisor positivo de N se, e somente de, d = pm1 pm 2 ....pk ,
2

com 0 ≤ mi ≤ ni , para i = 1, 2, .., .n”. Usando esse resutando e o Princı́pio

Multiplicantivo, determine:
(a) o número de divisores positivos de 600?
(b) o número de divisores positivos de 415?
(10) Use o princı́pio Multplicativo para mostrar que um conjunto A com n ele-
mentos possui 2n subconjuntos.

(11) Os números de telefones, de um sistema de telefonia, são formados por 9

dı́gitos, escolhidos dentre 0, 1, 2, ..., 9. Sabendo que o primeiro dı́gito é sempre
9 e que 0 não pode ser usado nas 2a e 3a posições, quantos números de telefone
podem ser formados neste sistema?

(12) De quantas maneiras podemos arrumar 8 torres iguais em um tabuleiro

de xadrez ( 8 × 8) de modo que não haja duas torres na mesma lina e nem na
mesma coluna?
(13) De 30 alunos de uma turma, 15 estão fazendo Análise Combinatória, 22
Álgebra, sendo que 12 estão fazendo as duas disciplinas.
(a) Quantos alunos estão cursando Análise Combinátoria ou Álgebra?
(b) Quantos não estão cursando nenhuma das duas disciplinas?
(c) Quantos alunos fazem somente Análise Combinatória?
(d) Quantos fazem somente uma das duas disciplinas?
(14) Sejam A e B subconjuntos de um conjunto universo U . Sabendo se |U | = 60,
|A| = 20, |B| = 40 e |A ∩ B| = 10, calcule:
(a) |A ∪ B|
(b) |Ac |
(c) |U − (A ∪ B)|
(d) |Ac ∩ B|
(15) Quantos são os números naturais de 6 algarismos, que:
(a) não contém o 9?
(b) contém o 9?
(16) Quantos são so números naturais de 4 dı́gitos, que possuem pelo menos
dois dı́gitos iguais?

Respostas da Lista de Exercı́cios 1

(01) 6.561
(02) 3.024
(03) 1.000
(04) 24.360
(05) 60
(06) 36
(07) 18
(08.a) 100.000 (08.b) 30.240
(09.a) 24 (09.b) 4
(10) Tarefa: Construir um subconjunto do conjunto A = {a1 , a2 , ..., an }
Etapas Restrições N.P.
1a Decidir se o elemento a1 pertence ou não ao subconjunto - 2 (S ou N)
2a Decidir se o elemento a2 pertence ou não ao subconjunto - 2 (S ou N)
... ... ... ...
na Decidir se o elemento an pertence ou não ao subconjunto - 2(S ou N)
Total = 2 × 2 × ... × 2 = 2n .
(11) 81.000.000
(12) 40.320
(13.a) 25 (13.b) 5 (13.c) 3 (13.d) 13
(14.a) 50 (14.b) 40 (14.c) 10 (14.d) 30
(15.a) 472.392 (15.b) 427.608
(16) 4.464