2.1 Aplicaes dos Princpios Aditivo e Multiplicativo Exemplo 2.

.3 De quantas maneiras podemos dar dois prmios a uma classe de 10 rapazes, de modo que os prmios no sejam dados a um mesmo rapaz? Soluo O primeiro prmio pode ser dado a qualquer um dos 10 rapazes. O segundo prmio poder ser dado a qualquer um dos 9 rapazes restantes. Portanto, h 10 9 = 90 maneiras. Exemplo 2.4 De quantas maneiras podemos dar 2 prmios a uma classe de 10 rapazes, se permitido que ambos sejam dados a um mesmo rapaz? Soluo O primeiro prmio pode ser dado a qualquer um dos 10 rapazes. O segundo prmio tambm pode ser dado de 10 maneiras. Portanto, os 2 prmios podem ser dados de 10 10 = 100 maneiras. Exemplo 2.5 Em uma estante existem 5 livros diferentes de Matemtica, 7 livros diferentes de Fsica e 10 livros diferentes de Qumica. De quantas maneiras 2 livros podem ser escolhidos com a condio de que eles no sejam da mesma matria? Soluo Possveis escolhas: a) Matemtica e Fsica

n1 = 5 7 = 35 b) Matemtica e Qumica n 2 = 5 10 = 50 c) Fsica e Qumica n 3 = 7 10 = 70

Logo, existem n = n 1 + n 2 + n 3 = 35 + 50 + 70 = 155 maneiras de se escolher dois livros. Exemplo 2.6 Quantos so os anagramas de 2 letras formados por uma vogal e uma consoante escolhidas dentre 18 consoantes e 5 vogais? Soluo Para escolha de cada consoante temos 18 possibilidades e, para cada uma delas, temos 5 possibilidades para a escolha da vogal. Assim, para a escolha de 1 vogal e 1 consoante existem 18 5 = 90 possibilidades. Para formarmos anagramas, basta que consideremos, para cada uma das escolhas, a possibilidade de ser consoante-vogal ou vogal-consoante. Portanto, h 2 90 = 180 anagramas. Exemplo 2.7 Considerando os algarismos 1, 2, 3, 4 e 5, quantos nmeros de 3 algarismos distintos podem ser formados? Soluo Podemos considerar que temos 3 posies para serem preenchidas. A primeira posio pode ser preenchida de 5 maneiras, a segunda de 4 maneiras e a terceira de 3 maneiras. Portanto, h 5 4 3 = 60 nmeros de 3 algarismos diferentes formados com os dgitos dados. Observao Anagrama uma espcie de jogo de palavras, resultado do rearranjo das letras de uma palavra para produzir outras palavras, utilizando todas as letras originais apenas uma vez. 2.2 Permutaes Simples Definio 2.1 Uma permutao de n objetos distintos qualquer agrupamento ordenado desses objetos, de modo que, se denominarmos Pn o nmero das permutaes simples dos n objetos, ento

Pn = n(n 1)(n 2) ... 2 1 = n! .

Exemplo 2.8 Quantos so os anagramas da palavra BRASIL? Soluo

P6 = 6!= 6 5 4 3 2 1 = 720
Observao Anagramas so palavras distintas, com ou sem significado, formadas com as mesmas letras de outra palavra dada.

Exemplo 2.9 Quantas permutaes podem ser formadas com as letras da palavra QUERIDA que comecem com a letra U? Soluo Como a letra U deve ser sempre a inicial, os anagramas sero formados atravs da permutao das 6 letras restantes. Da,

P6 = 6!= 6 5 4 3 2 1 = 720
Exemplo 2.10 Quantos so os anagramas da palavra QUERIDA que comeam e terminam por I ou A? Soluo H os anagramas que comeam por I e terminam em A e os que comeam por A e terminam em I. Logo, h duas maneiras de iniciar e terminar os anagramas. Ento,

N = 2 P5 = 2 120 = 240
Exemplo 2.11 Quantos subconjuntos possui o conjunto A = {a, b, c} ? Soluo Subconjuntos de A :

,{a},{b},{c},{a, b},{a, c},{b, c},{a, b, c} .

Para o elemento a temos duas possibilidades quanto sua presena no subconjunto aparecer ou no aparecer. O mesmo acontece com os elementos b e c . Portanto, segundo o princpio multiplicativo, temos 2 2 2 = 8 subconjuntos de A .

Exemplo 2.12 De quantas maneiras podemos distribuir n objetos diferentes em duas caixas diferentes, de modo que nenhuma caixa fique vazia. Soluo Cada objeto pode ser distribudo de 2 maneiras diferentes e como so n maneiras desses objetos serem objetos diferentes, temos 2 2 ... 2 = 2 distribudos de forma aleatria, incluindo a possibilidade de todos os objetos irem para a mesma caixa (uma fica vazia). Como so duas caixas, devemos excluir os dois casos onde uma delas fica vazia. Portanto , h 2 2 maneiras de se distribuir n objetos em duas caixas diferentes, de modo que nenhuma delas fique vazia.
n
n

Exemplo 2.13 De quantas maneiras podemos distribuir n objetos diferentes em duas caixas iguais, de modo que nenhuma caixa fique vazia?

Soluo Para cada 2 maneiras de distribuirmos os n objetos diferentes em duas caixas diferentes, sem que nenhuma caixa fique vazia, h 1 maneira de distribuirmos os n objetos diferentes em duas caixas iguais, de modo que nenhuma caixa fique vazia. Portanto, basta tomarmos a metade dos casos obtidos no exemplo 2.12, ou seja,

2n 2 = 2 n 1 1 . 2