LISTA DE ATIVIDADES 2 EM ANLISE COMBINATRIA

1) (UEL) Para responder a certo questionrio, preenche-se o carto apresentado a seguir, colocando-se um
"x" em uma s resposta para cada questo.

De quantas maneiras distintas pode-se responder a esse questionrio?

2) Numa empresa h 5 engenheiros, 2 economistas e 4 administradores. Deseja-se formar uma comisso

para estudar um projeto, composta de 1 engenheiro, 1economista e 1 administrador. De quantos modos a
comisso poder ser formada?

3) Determine quantos nmeros naturais de trs algarismos podem ser escritos empregando os algarismos 1,
2, 3, 4, 5, 6 e 7 em cada caso:
a) Podendo haver repetio de algarismo no mesmo nmero.
b) Sem haver repetio de algarismo no mesmo nmero.

4) Considerando todos os nmeros de trs algarismos distintos, responda:

a) Quantos nmeros so?
b) Quantos so maiores que 500?
c) Quantos so menores que 300?
d) Quantos so divisveis por 5?
e) Quantos so mpares?

5) Considerando as placas de automveis no Brasil, responda:

a) Quantas tm apenas vogais e algarismos mpares?
b) Quantas so formadas pelos smbolos A, S, M, 1, 9, 4 e 8 sem repetir nenhum deles?

6) Quantos so os anagramas da palavra BRASIL? E da palavra ELEGER?

7) Considerando os anagramas da palavra PROFESSOR:

a) Quantos so?
b) Quantos comeam por P?
c) Quantos comeam por R?
d) Quantos comeam por vogal?

8) Lanam-se dois dados simultaneamente: um vermelho e outro branco.

a) Quantos e quais so os resultados possveis?
b) Quais so as somas possveis? Quantas so?
Sugesto: construa uma tabela de dupla entrada.
9) Uma senha de usurio em um computador de grande porte consiste em trs letras seguidas de dois dgitos.
Quantas senhas diferentes so possveis (considere o alfabeto com 26 letras)?

10) No computador do Exerccio 9, quantas senhas sero possveis se diferenciarmos as letras maisculas
das minsculas?

11) Em um grupo de 42 turistas, todos falam ingls ou francs; existem 35 pessoas que falam ingls e 18
pessoas que falam francs. Quantas falam ingls e francs?

12) Todos os convidados de uma festa bebem caf ou ch; 13 convidados bebem caf, 10 bebem ch e 4
bebem caf e ch. Quantas pessoas tm neste grupo?

13) Em um grupo de 24 pessoas que gostam de rock, sertaneja e msica clssica, 14 gostam de rock, 17
gostam de msica clssica, 11 gostam de rock e sertaneja, 9 gostam de rock e msica clssica, 13 gostam de
sertaneja e msica clssica e 8 gostam dos trs tipos de msica. Quantos gostam de sertaneja?

14) (FGV) Uma pessoa vai retirar dinheiro num caixa eletrnico de um banco mas, na hora de digitar a
senha, esquece-se do nmero. Ela lembra que o nmero tem 5 algarismos, comea com 6, no tem
algarismos repetidos e tem o algarismo 7 em alguma posio. O nmero mximo de tentativas para acertar a
senha ?

15) (MACK) Cada um dos crculos da figura a seguir dever ser pintado com uma cor, escolhida dentre
quatro disponveis. Sabendo que dois crculos consecutivos nunca sero pintados com a mesma cor, ento o
nmero de formas de se pintar os crculos :

16) (UNESP) Um certo tipo de cdigo usa apenas dois smbolos, o nmero zero (0) e o nmero um (1) e,
considerando esses smbolos como letras, podem-se formar palavras. Por exemplo: 0, 01, 00, 001 e 110 so
algumas palavras de uma, duas e trs letras desse cdigo. O nmero mximo de palavras, com cinco letras
ou menos, que podem ser formadas com esse cdigo :

17) Dez alunos formam o grmio estudantil de uma escola. Destes alunos sero eleitos dois, um
representante e um suplente, sendo que apenas o primeiro poder comparecer ao conselho de classe. De
quantas formas distintas de representantes e suplentes podemos ter?

18) No ano seguinte, as regras da escola mudaram e dentre os dez alunos do grmio, dois sero eleitos para
serem os representantes no conselho de classe da escola. Quantos pares de representantes podero ser
formados?

19) (Ita 96) Trs pessoas, A, B, C, chegam no mesmo dia a uma cidade onde h cinco hotis H1, H2 H3, H4
e H5. Sabendo que cada hotel tem pelo menos trs vagas, qual/quais das seguintes afirmaes, referentes
distribuio das trs pessoas nos cinco hotis, /so corretas?
(I) Existe um total de 120 combinaes.
(II) Existe um total de 60 combinaes se cada pessoa pernoitar num hotel diferente.
(III) Existe um total de 60 combinaes se duas e apenas duas pessoas pernoitarem no mesmo hotel.