Apostila RLM 1. PRINCPIOS DE CONTAGEM (ANLISE COMBINATRIA) 1.1 Contagem e anlise combinatria 1.2 Permutao Simples P(n)=n! 1.

3 Permutao com repetio ( )

1.4 Arranjo Simples (A ordem no imposta) ( )

1.5 Arranjo com repetio (A ordem no imposta) ( ) 1.6 Combinao ( 1.7 Combinao com repetio ( 1.8 Permutao Circular ( ) ( ) ) ( ) ) ( )

Exemplos Permutao Circular Exemplo 1: Seja um conjunto com 4 pessoas. De quantos modos distintos estas pessoas podero sentar-se junto a uma mesa circular para realizar o jantar sem que haja repetio das posies? P(4) = (4-1)! = 3! = 6 Exemplo 2: Seja um conjunto com 10 cientistas. De quantos modos distintos estes cientistas podem sentar-se junto a uma mesa circular para realizar uma experincia sem que haja repetio das posies? P(10) = (10-1)! = 9! = 362880 Exemplo 3: 5 crianas desejam brincar de roda. De quantos modos distintos estas crianas podem formar a roda sem que haja repetio? P(5) = (5-1)! = 4! = 24

Exemplo 4: Uma famlia composta por seis pessoas: o pai, a me e quatro filhos. Num restaurante, essa famlia vai ocupar uma mesa redonda. Em quantas disposies diferentes essas pessoas podem se sentar em torno da mesa de modo que o pai e a me fiquem juntos? Pc5 = (5-1)! = 4! = 4.3.2.1 = 24 Exemplo 5: Dois meninos e trs meninas formaro uma roda dando-se as mos. De quantos modos diferentes podero formar a roda de modo que os dois meninos no fiquem juntos? O nmero total de disposies Pc5 = (5 - 1)! = 4! = 4.3.2.1 = 24. O nmero total de disposies com os meninos juntos 2.Pc4 (4 elementos pois os meninos esto juntos e valem por 1). Calculando este valor: 2.Pc4 = 2.(4-1)! = 2.3! = 2.3.2.1 = 12 Portanto, o nmero de disposies em que os meninos no esto juntos 24-12=12.