P. 1
Combinatória e Probabilidade

Combinatória e Probabilidade

|Views: 16.178|Likes:
Publicado porPETMATEMATICA
Apostila utilizada no VII Brincando de Matemático (UFPR)
Apostila utilizada no VII Brincando de Matemático (UFPR)

More info:

Categories:Types, Research
Published by: PETMATEMATICA on Oct 10, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/22/2013

pdf

text

original

Lembre-se do caso dos anagramas. Se tomamos a palavra MITO, por exmplo, vimos
que podemos calcular o número de anagramas da seguinte forma:

Para a primeira letra há quatro possibilidades, na segunda há três (as quatro letras
menos a que foi escolhida na primeira), na terceira há duas (as quatro letras menos as
que foram escolhidas na primeira e na segunda) e na quarta há uma (a que restou).

Veremos que esse caso é uma permutação simples.

Seja E um conjunto com n elementos.
Chama-se permutação simples dos n elementos, qualquer agrupamento (sequência)
de n elementos distintos de E. Podemos, também, interpretar cada permutação de n
elementos como um arranjo simples de n elementos tomados n a n, ou seja, p = n
obtendo An,n.

O número de permutações simples de n elementos é indicado por Pn.

Pn = An,n ⇒ Pn = n!

(nn)! ⇒ Pn = n!

0! = n!
0!

então

Pn = n!

As permutações simples de n elementos distintos diferem entre si somente pela ordem
dos elementos.

Exemplo 10.1. Quantos anagramas tem a palavra BANCO?
Solução: Como a palvra BANCO tem 5 letras, vamos formar anagramas de 5 letras

com B, A, N, C, O.

P5 = 5! = 5·4·3·2·1· = 120

A palavra BANCO tem 120 anagramas.

45

46

CAPÍTULO 10. PERMUTAÇÃO SIMPLES

Exemplo 10.2. Considere os números obtidos do número 12345, efetuando-se todas as
permutações de seus algarismos. Colocando esses números em ordem crescente, qual o
lugar ocupado pelo número 43521?
Solução:

Exercício 10.1. Quantos são os anagramas da palavra CAFÉ?

Exercício 10.2. Quantos anagramas da palavra EDITORA:

a) Começam com a letra A?

b) Começam com A e terminam com E?

Exercício 10.3. Calcule o número de anagramas da palvra CLARA em que as letras
AR aparecem juntas e nessa ordem?

Exercício 10.4. De quantos modos difeentes podem sentar-se nove pessoas:

a) Se todas ficarem em fila?

b) Se ficarem todas em fila, mas os lugares extremos forem ocupados pelo mais velho e
pelo mais novo?

Capítulo 11

Combinações

Seja C um conjunto com m elementos distintos. No estudo de arranjos, já vimos
antes que é possível escolher p elementos de A, mas quando realizamos tais escolhas
pode acontecer que duas coleções com p elementos tenham os mesmos elementos em
ordens trocadas. Uma situação típica é a escolha de um casal (H,M). Quando se fala
casal, não tem importância a ordem da posição (H,M) ou (M,H), assim não há a
necessidade de escolher duas vezes as mesmas pessoas para formar o referido casal. Para
evitar a repetição de elementos em grupos com a mesma quantidade p de elementos,
introduziremos o conceito de combinação.
Diremos que uma coleção de p elementos de um conjunto C com m elementos é uma
combinação de m elementos tomados p a p, se as coleções com p elementos não tem
os mesmos elementos que já apareceram em outras coleções com o mesmo número p de
elementos.

Aqui temos outra situação particular de arranjo, mas não pode acontecer a repetição
do mesmo grupo de elementos em uma ordem diferente.
Isto significa que dentre todos os A(m,p) arranjos com p elementos, existem p! desses
arranjos com os mesmos elementos, assim, para obter a combinação de m elementos
tomados p a p, deveremos dividir o número A(m,p) por m! para obter apenas o número
de arranjos que contem conjuntos distintos, ou seja:

C(m,p) = A(m,p)
p!

Como:

A(m,p) = m·(m−1)·(m−2)·(mp+ 1)

Então:

C(m,p) = m·(m−1)·(m−2)·...·(mp+ 1)
p!

Que pode ser reescrito:

C(m,p) = m·(m−1)·(m−2)·(mp+ 1)
1·2·3·4...(p−1)·

Multiplicando o numerador e o denominador desta fração por:

(mp)(mp−1)(mp−2)...3·2·1

47

48

CAPÍTULO 11. COMBINAÇÕES

Que, como já sabemos, é o mesmo que multiplicar por (mp)!, o numerador da fração
ficará:

m·(m−1)·(m−2)·...·(mp+ 1)·(mp)·(mp−1)·...·3·2·1 = m!

E o denominador ficará: p!(mp)!
Assim, a expressão simplificada para a combinação de m elementos tomados p a p,

será uma das seguintes:

C(m,p) =

m
p

= m!
p!(mp)!
Exemplo: M = a,b,c,d. As combinações dos 4 elementos, tomados dois a dois, são
os conjuntos: (a,b);(a,c);(a,d);(b,c);(b,d);(c,d)
Note que a,b = b,a, pois combinação é um conjunto, portanto não depende da ordem

dos elementos.

Logo, aplicando a fórmula ao exemplo, teríamos que as combinações simples desses
4 elementos tomados 2 a 2 são 6 grupos que não podem ter a repetição de qualquer
elemento nem podem aparecer na ordem trocada.

Exemplo 11.1. Sobre uma reta marcam-se 8 pontos e sobre outra reta, paralela à
primeira, marcam-se 5 pontos. Quantos triângulos obteremos unindo 3 pontos quaisquer
do total desses pontos?

Solução: Três desses pontos vão determinar um triângulo se dois deles pertencem a r1
e um pertencer a r2, ou dois deles pertencerem a r2 e um a r1. Assim, podemos escolher
dois pontos em r1 e um ponto em r2 de C8,2·C5,1 maneiras, e dois pontos em r2 e um em
r1 de C5,2·C8,1 maneiras. Logo, o número total de triângulos será:

C8,2·C5,1 + C5,2·C8,1 = 28·5 + 10·8 = 140 + 80 = 220

Serão obtidos 220 triângulos.

Exercício 11.1. De quantas maneiras diferentes é possível escalar um time de futebol
de salão dispondo de 8 jogadores?

Exercício 11.2. Com 10 espécies de fruta, quantos tipos de salada, contendo 6 espécies
diferentes, podem ser feitas?

Exercício 11.3. Numa sala temos 5 rapazes e 6 moças. Quantos grupos de 2 rapazes e
3 moças podemos formar?

Exercício 11.4. Um campeonato de futebol de salão é disputado por várias equipes,
jogando entre si, turno e returno. Sabendo-se que foram jogadas 272 partidas, determine
o número de equipes participantes.

Capítulo 12

Jogo da Senha

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->