Lista de Exerccios

Unidade 16
1. Escrevem-se os inteiros de 1 ate 2 222. Quantas vezes o algarismo 0 e
escrito?
2. Quantos s ao os inteiros positivos de 4 dgitos nos quais o algarismo 5
gura?
3. Em uma banca h a 5 exemplares iguais da Veja, 6 exemplares iguais
da

Epoca e 4 exemplares iguais da Isto e. Quantas colec oes n ao-

vazias de revistas dessa banca podem ser formadas?
4. Uma turma tem aulas as segundas, quartas e sextas, de 13h ` as 14h e
de 14h `as 15h. As materias s ao Matem atica, Fsica e Qumica, cada
uma com duas aulas semanais, em dias diferentes. De quantos modos
pode ser feito o hor ario dessa turma?
5. O problema do Exemplo 1 da Unidade 11 Com 5 homens e 5 mulhe-
res, de quantos modos se pode formar um casal? foi resolvido por um
aluno do modo a seguir: A primeira pessoa do casal pode ser escolhida
de 10 modos, pois ela pode ser homem ou mulher. Escolhida a primeira
pessoa, a segunda pessoa s o podera ser escolhida de 5 modos, pois deve
ser de sexo diferente da primeira pessoa. H a portanto 10 5 = 50
modos de formar um casal. Onde est a o erro?
6. Escrevem-se n umeros de 5 dgitos, inclusive os comecados em 0, em
cart oes. Como 0, 1 e 8 nao se alteram de cabeca para baixo e como
6, de cabe ca para baixo, se transforma em 9 e vice-versa, um mesmo
cart ao pode representar dois n umeros (por exemplo, 06198 e 86190).
Qual e o n umero mnimo de cart oes para representar todos os n umeros
de 5 dgitos?
7. Qual a soma dos divisores positivos de 360?
8. Uma la de cadeiras no cinema tem 10 poltronas. De quantos modos 3
casais podem se sentar nessas poltronas de modo que nenhum marido
se sente separado de sua mulher?
1
9. Quantos sao os anagramas da palavra PARAGUAIO que nao pos-
suem consoantes adjacentes?
10. De quantos modos podemos selecionar p elementos, sem selecionar dois
n umeros consecutivos, no conjunto {1, 2, . . . , n}?
11. Onze cientistas trabalham num projeto sigiloso. Por questoes de se-
guranca, os planos sao guardados em um cofre protegido por muitos
cadeados de modo que s o e possvel abri-los todos se houver pelo me-
nos 5 cientistas presentes.
a) Qual e o n umero mnimo possvel de cadeados?
b) Na situa cao do item a), quantas chaves cada cientista deve ter?
12. Depois de ter dado um curso, um professor resolve se despedir de seus 7
alunos oferecendo, durante 7 dias consecutivos, 7 jantares para 3 alunos
cada. De quantos modos ele pode fazer os convites se ele nao deseja
que um mesmo par de alunos compareca a mais de um jantar?
13. Formam-se as combina coes simples de classe 5 dos elementos a
1
, a
2
, . . . ,
a
12
, as quais sao escritas com os elementos em ordem crescente de
ndices. Quantas s ao as combinac oes nas quais o elemento a
8
ocupa o
3
o
lugar?
14. De quantos modos e possvel colocar em la h homens e m mulheres, to-
dos de alturas diferentes, de modo que os homens entre si e as mulheres
entre si quem em ordem crescente de alturas?
15. Em uma escola, x professores se distribuem em 8 bancas examinadoras
de modo que cada professor participa de exatamente duas bancas e
cada duas bancas tem exatamente um professor em comum.
a) Calcule x.
b) Determine quantos professores h a em cada banca.
16. A partir de um conjunto de a atletas formam-se t times de k atletas
cada. Todos os atletas participam de um mesmo n umero de times e
cada par de atletas ca junto no mesmo time um mesmo n umero de
vezes. Determine:
a) de quantos times cada atleta participa;
b) em quantos times cada par de atletas ca junto.
2
17. (Profmat - MA12 2013) Penelope quer distribuir 6 presentes entre seus
sobrinhos Alfredo, Bruno, Carlos e Daniel, de modo que cada um receba
pelo menos um presente. Todos os presentes devem ser distribudos.
a) Supondo que todos os presentes sejam iguais, de quantos modos
ela pode distribuir os presentes?
b) Resolva novamente o item a), supondo agora que todos os presen-
tes sejam diferentes.
18. (Profmat - Exame de Qualicac ao 2012) Maria tem 10 aneis e quer
distribu-los pelos 10 dedos de suas m aos. Suponha que seja possvel
colocar todos os aneis em qualquer um dos dedos.
a) Suponha que os aneis sejam identicos. De quantas maneiras dife-
rentes ela pode distribui-los em seus dedos?
b) Suponha agora que os 10 aneis sejam todos distintos. De quantas
maneiras Maria pode distribui-los em seus dedos? Admita que a
ordem dos aneis nos dedos e relevante.
3