Matemtica Discreta (CB661) - 2012.

1
Lista 2
Profa. Ana Shirley Silva
22 de abril de 2014

1. De quantos modos 3 pessoas podem sentar-se em 5 cadeiras em la?

2. O conjunto

tem 4 elementos e o conjunto

7 elementos. Quantas so as funes

Quantas destas so injetoras? Agora generalize sua resposta para

|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)

nas quais o 5 est direita do 2 e esquerda

do 3? E se as posies no forem sucessivas?

10. Em um torneio, cada participante enfrenta todos os demais exatamente uma vez. Se so jogadas 780
partidas, quantos participantes existem?
11. Tem-se 5 pontos sobre uma reta

e 8 sobre uma reta

R0 .

Quantos quadrilteros convexos com

vrtices em 4 destes 13 pontos existem?

12. Seja

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?

14. Quantos so os anagramas da palavra CARAGUATATUBA? Quantos comeam por vogal?

15. De quantas maneiras 5 meninos e 5 meninas podem formar uma ciranga? E se no for permitido
que duas crianas do mesmo sexo quem juntas?
16. Uma partcula, estando no ponto

(x, y), pode mover-se para o ponto (x + 1, y) ou (x, y + 1). Quantos

(0, 0), chegar no ponto (a, b), onde a > 0 e

caminhos a partcula pode tomar para, estando no ponto

b > 0?
1

17. Quantas so as solues inteiras no negativas de

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?

21. Dizemos que uma permutao de

permutaes caticas de

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.

pelo menos dois

Para que valores de

E se considerarmos 4 candidatos em vez de 2?

esta

Generalize o

resultado.
24. Prove que todo subconjunto do conjunto

{1, , 2n} com n+1 elementos possui um par de elementos

tal que um divide o outro.

25. Prove que em qualquer conjunto de 6 pessoas, sempre existem 3 que se conhecem, ou 3 que no se
conhecem entre si.
26. Prove que todo nmero natural possui um mltiplo formado somente com os algarismos 0 e 1.

OBS: Exerccios retirados do livro Anlise Combinatria e Probabilidade, Morgado, Pitombeira,

Paulo Cezar e Fernadez. SBM - Coleo do Professor de Matemtica.

Page 2