Professional Documents
Culture Documents
1
Lista 2
Profa. Ana Shirley Silva
22 de abril de 2014
|A| = m
f : A B?
|B| = n.
3. Quantos so os nmeros naturais de 4 dgitos que possuem ao menos dois dgitos iguais?
4. De um baralho comum sacam-se sucessivamente 3 cartas sem reposio. Quantas extraes so tais
que a primeira de copas, a segunda um rei e a terceira no uma dama?
5. Escrevem-se os inteiros de 1 a 222 222. Quantas vezes o algarismo 0 escrito?
6. Escrevem-se nmeros usando-se 5 cinco dgitos em cartes, colocando 0 no incio caso necessrio (Ex:
47 seria escrito como 00047). Como 0, 1 e 8 no se alteram de cabea pra baixo, e como 9 pode
virar 6 virando o carto, alguns cartes podem representar mais de um nmero. Qual a quantidade
mnima de cartes para representar todos os nmeros entre 1 e 99 999?
7. Quantos nmeros de seis algarismos no tem trs algarismos consecutivos iguais?
8. De quantos modos possvel sentar 7 pessoas em la de modo que duas pessoas especcas, A e B,
no quem juntas?
9. Quantas so as permutaes dos nmeros
(1, , 10)
R0 .
Im = {1, , m}
In = {1, , n},
com
m n.
Quantas funes
f : Im In
so estritamente
crescentes?
13. Quantos so os subconjuntos de
(a)
a1
gura?
(b)
a1
no gura?
(c)
a1
(d)
a1
ou
a2
guram?
(e) ou
a1
ou
a2
a2
{a1 , , an }
de tamanho
onde:
guram?
gura?
b > 0?
1
x + y + z + w = 3?
18. Quantos nmeros entre 1 e 100000, inclusive, tem a propriedade: cada dgito menor ou igual ao
seu sucessor?
19. Quantos nmeros inteiros entre 1 e 1000 inclusive:
(a) So divisveis por pelo menos trs dos nmeros 2, 3, 7 e 10?
(b) No so divisveis por nenhum dos nmeros 2, 3, 7 e 10?
(c) So divisveis por exatamente um dos nmeros 2, 3, 7 e 10?
(d) So divisveis por pelo menos um dos nmeros 2, 3, 7 e 10?
20. Determine o nmero de permutaes de
diferente de
(1, 2, 3, 4, 5, 6)
onde o
4o
elemento diferente de
e o
6o
6.
(1, , n) catica se o i-simo elemento diferente de i.
(1, , n) existem?
Quantas
22. H quatro grandes grupos de pessoas, cada um com mil membros. Dois quaisquer desses grupos tem
cem membros em comum. Trs quaisquer desses grupos tm dez membros em comum. E h uma
pessoa em todos os quatro grupos. Quantas pessoas h no total?
23. Um total de 63.127 candidatos compareceram a uma prova de seleo onde cada questo era de
mltipla escolha, havendo 5 alternativas por questo.
candidatos responderam de modo idntico as
armao ser sempre verdadeira?
Considere a armao:
primeiras questes.
esta
Generalize o
resultado.
24. Prove que todo subconjunto do conjunto
Page 2