Anagramas

As permutaes so agrupamentos formados pelos mesmos elementos, por isso diferem entre si somente pela ordem dos mesmos. Por exemplo, se C = (2, 3, 4), as permutaes simples de seus elementos so: 234, 243, 324, 342, 423 e 432. Indicamos o nmero de Permutaes simples de n elementos distintos por Pn = n! Exemplo 1 Quais os anagramas da palavra AMOR? Um anagrama formado com A, M, O, R corresponde a qualquer permutao dessas letras, de modo a formar ou no palavras. Temos 4 possibilidades para a primeira posio, 3 possibilidades para a segunda posio, 2 possibilidades para a 3 posio e 1 possibilidade para a quarta posio. Pelo princpio fundamental da contagem temos 4 * 3 * 2 * 1 = 24 possibilidades ou 24 anagramas. Alguns anagramas: ROMA, AMRO, MARO, ARMO, MORA . . . Exemplo 2 Formar os anagramas a partir da palavra PATO. Pelo Princpio Fundamental da Contagem podemos dizer que possvel formar 24 sequncias. P4 = 4! = 4 * 3 * 2 * 1 = 24 PATO APTO TAPO Exemplo 3 Carlos e Rose tm trs filhos: Srgio, Adriano e Fabola. Eles querem tirar uma foto de recordao na qual todos apaream lado a lado. Quantas fotos diferentes podem ser registradas? A forma como iro se distribuir corresponde a uma permutao entre eles, ento: P5 = 5! = 5 * 4 * 3 * 2 * 1 = 120 formas distintas. PAOT APOT TAOP POTA ATPO TOPA POAT ATOP TOAP PTOA AOTP TPAO PTAO AOPT TPOA

Arranjo ou Combinao?
Nas situaes envolvendo problemas de contagem podemos utilizar o PFC (Princpio Fundamental da Contagem). Mas em algumas situaes os clculos tendem a se tornar complexos e trabalhosos. Visando facilitar o desenvolvimento de tais clculos, alguns mtodos e tcnicas foram desenvolvidos no intuito de determinar agrupamentos nos problemas de contagem, consistindo nos Arranjos e nas Combinaes. Vamos estabelecer algumas diferenas entre arranjos e combinaes. Os arranjos so caracterizados pela natureza e pela ordem dos elementos escolhidos. J as combinaes so caracterizadas pela natureza dos elementos. Arranjos Dado o conjunto B = {2, 4, 6, 8}. Os agrupamentos de dois elementos do conjunto B, so: {(2,4), (2,6), (2,8), (4,2), (4,6), (4,8), (6,2), (6,4), (6,8), (8,2), (8,4), (8,6)} Veja que cada arranjo diferente do outro. Portanto, so caracterizados: Pela natureza dos elementos: (2,4) (4,8) Pela ordem dos elementos: (1,2) (2,1) A frmula geral utilizada no clculo da quantidade de arranjos simples :

Exemplo 2: Quantas palavras (com sentido ou no) de 5 letras distintas podemos formar com as 20 primeiras letras do nosso alfabeto? No necessrio montar todas os arranjos possveis para saber a sua quantidade, basta aplicar a frmula:

A n,p =

n! (n p)!

Sendo que o conjunto formado por 20 elementos (n = 20) que sero unidos de 5 em 5 (p = 5). Substitua a frmula.

Portanto, a quantidade de arranjos formados com as 20 primeiras letras do nosso alfabeto unidas de 5 em 5 1860480.

Combinao Em uma festa de aniversrio ser servido sorvete aos convidados. Sero oferecidos os sabores de morango (M), chocolate (C), baunilha (B) e ameixa (A) e o convidado dever escolher dois entre os quatro sabores. Notemos que, no importa a ordem em que os sabores so escolhidos. Se o convidado escolher morango e chocolate {MC} ser a mesma coisa que escolher chocolate e morango {CM}. Nesse caso, podemos ter escolhas repetidas, veja: {M,B} = {B,M}, {A,C} = {C,A} e assim sucessivamente. Portanto, na combinao os agrupamentos so caracterizados somente pela natureza dos elementos. Exemplo 1 Arranjos simples Em um colgio, dez alunos candidataram-se para ocupar os cargos de presidente e vice-presidente do grmio estudantil. De quantas maneiras distintas a escolha poder ser feita? Temos dez alunos disputando duas vagas, portanto, dez elementos tomados dois a dois.

Exemplo 2 Combinaes Lucas vai realizar uma viagem e quer escolher quatro entre nove camisetas. De quantos modos distintos ele pode escolher as camisetas? Temos nove camisetas tomadas quatro a quatro.

- Introduo Foi a necessidade de calcular o nmero de possibilidades existentes nos chamadosjogos de azar que levou ao desenvolvimento da Anlise Combinatria, parte da Matemtica que estuda os mtodos de contagem. Esses estudos foram iniciados j no sculo XVI, pelo matemtico italiano Niccollo Fontana (1500-1557), conhecido como Tartaglia. Depois vieram os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662). A Anlise Combinatria visa desenvolver mtodos que permitam contar - de uma forma indireta - o nmero de elementos de um conjunto, estando esses elementos agrupados sob certas condies. 2 - Fatorial Seja n um nmero inteiro no negativo. Definimos o fatorial de n (indicado pelo smbolo n! ) como sendo: n! = n .(n-1) . (n-2) . ... .4.3.2.1 para n 2. Para n = 0 , teremos : 0! = 1. Para n = 1 , teremos : 1! = 1 Exemplos: a) 6! = 6.5.4.3.2.1 = 720 b) 4! = 4.3.2.1 = 24 c) observe que 6! = 6.5.4! d) 10! = 10.9.8.7.6.5.4.3.2.1 e) 10! = 10.9.8.7.6.5! f ) 10! = 10.9.8! 3 - Princpio fundamental da contagem - PFC

Se determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode ocorrer de k1 maneiras diferentes, a segunda de k2 maneiras diferentes, e assim sucessivamente, ento o nmero total T de maneiras de ocorrer o acontecimento dado por: T = k1. k2 . k3 . ... . kn Exemplo: O DETRAN decidiu que as placas dos veculos do Brasil sero codificadas usando-se 3letras do alfabeto e 4 algarismos. Qual o nmero mximo de veculos que poder ser licenciado? Soluo: Usando o raciocnio anterior, imaginemos uma placa genrica do tipo PWR-USTZ. Como o alfabeto possui 26 letras e nosso sistema numrico possui 10 algarismos (de 0 a 9), podemos concluir que: para a 1 posio, temos 26 alternativas, e como pode haver repetio, para a 2, e 3 tambm teremos 26 alternativas. Com relao aos algarismos, conclumos facilmente que temos 10 alternativas para cada um dos 4 lugares. Podemos ento afirmar que o nmero total de veculos que podem ser licenciados ser igual a: 26.26.26.10.10.10.10 que resulta em 175.760.000. Observe que se no pas existissem 175.760.001 veculos, o sistema de cdigos de emplacamento teria que ser modificado, j que no existiriam nmeros suficientes para codificar todos os veculos. Perceberam? 4 - Permutaes simples 4.1 - Permutaes simples de n elementos distintos so os agrupamentos formados com todos os n elementos e que diferem uns dos outros pela ordem de seus elementos. Exemplo: com os elementos A,B,C so possveis as seguintes permutaes: ABC, ACB, BAC, BCA, CAB e CBA. 4.2 - O nmero total de permutaes simples de n elementos distintos dado por n!, isto Pn = n! onde n! = n(n-1)(n-2)... .1 . Exemplos: a) P6 = 6! = 6.5.4.3.2.1 = 720 b) Calcule o nmero de formas distintas de 5 pessoas ocuparem os lugares de um banco retangular de cinco lugares. P5 = 5! = 5.4.3.2.1 = 120 4.3 - Denomina-se ANAGRAMA o agrupamento formado pelas letras de uma palavra, que podem ter ou no significado na linguagem comum. Exemplo: Os possveis anagramas da palavra REI so: REI, RIE, ERI, EIR, IRE e IER. 5 - Permutaes com elementos repetidos Se entre os n elementos de um conjunto, existem a elementos repetidos, b elementos repetidos, c elementos repetidos e assim sucessivamente , o nmero total de permutaes que podemos formar dado por:

Exemplo: Determine o nmero de anagramas da palavra MATEMTICA.(no considere o acento) Soluo: Temos 10 elementos, com repetio. Observe que a letra M est repetida duas vezes, a letra A trs , a letra T, duas vezes. Na frmula anterior, teremos: n=10, a=2, b=3 e c=2. Sendo k o nmero procurado, podemos escrever: k= 10! / (2!.3!.2!) = 151200 Resposta: 151200 anagramas. 6 - Arranjos simples 6.1 - Dado um conjunto com n elementos , chama-se arranjo simples de taxa k , a todo agrupamento de k elementos distintos dispostos numa certa ordem. Dois arranjos diferem entre si, pela ordem de colocao dos elementos. Assim, no conjunto E = {a,b,c}, teremos: a) arranjos de taxa 2: ab, ac, bc, ba, ca, cb. b) arranjos de taxa 3: abc, acb, bac, bca, cab, cba. 6.2 - Representando o nmero total de arranjos de n elementos tomados k a k (taxa k) por An,k , teremos a seguinte frmula:

Obs : fcil perceber que An,n = n! = Pn . (Verifique) Exemplo: Um cofre possui um disco marcado com os dgitos 0,1,2,...,9. O segredo do cofre marcado por uma sequncia de 3 dgitos distintos. Se uma pessoa tentar abrir o cofre, quantas tentativas dever fazer(no mximo) para conseguir abri-lo? Soluo: As sequncias sero do tipo xyz. Para a primeira posio teremos 10 alternativas, para a segunda, 9 e para a terceira, 8. Podemos aplicar a frmula de arranjos, mas pelo princpio fundamental de contagem, chegaremos ao mesmo resultado: 10.9.8 = 720. Observe que 720 = A10,3 7 - Combinaes simples 7.1 - Denominamos combinaes simples de n elementos distintos tomados k a k (taxa k) aos subconjuntos formados por k elementos distintos escolhidos entre os n elementos dados. Observe que duas combinaes so diferentes quando possuem elementos distintos, no importando a ordem em que os elementos so colocados. Exemplo: No conjunto E= {a,b.c,d} podemos considerar: a) combinaes de taxa 2: ab, ac, ad,bc,bd, cd.

b) combinaes de taxa 3: abc, abd,acd,bcd. c) combinaes de taxa 4: abcd. 7.2 - Representando por Cn,k o nmero total de combinaes de n elementos tomados k a k (taxa k) , temos a seguinte frmula:

Nota: o nmero acima tambm conhecido como Nmero binomial e indicado por:

Exemplo: Uma prova consta de 15 questes das quais o aluno deve resolver 10. De quantas formas ele poder escolher as 10 questes? Soluo: Observe que a ordem das questes no muda o teste. Logo, podemos concluir que trata-se de um problema de combinao de 15 elementos com taxa 10. Aplicando simplesmente a frmula chegaremos a: C15,10 = 15! / [(15-10)! . 10!] = 15! / (5! . 10!) = 15.14.13.12.11.10! / 5.4.3.2.1.10! = 3003

Agora que voc viu o resumo da teoria, tente resolver os 3 problemas seguintes: 01 - Um coquetel preparado com duas ou mais bebidas distintas. Se existem 7 bebidas distintas, quantos coquetis diferentes podem ser preparados? Resp: 120 02 - Sobre uma circunferncia so marcados 9 pontos distintos. Quantos tringulos podem ser construdos com vrtices nos 9 pontos marcados? Resp: 84 03 - Uma famlia com 5 pessoas possui um automvel de 5 lugares. Sabendo que somente 2 pessoas sabem dirigir, de quantos modos podero se acomodar para uma viagem? Resp: 48 Exerccio resolvido: Um salo tem 6 portas. De quantos modos distintos esse salo pode estar aberto? Soluo:

Para a primeira porta temos duas opes: aberta ou fechada Para a segunda porta temos tambm, duas opes, e assim sucessivamente. Para as seis portas, teremos ento, pelo Princpio Fundamental da Contagem - PFC: N = 2.2.2.2.2.2 = 64 Lembrando que uma dessas opes corresponde a todas as duas portas fechadas, teremos ento que o nmero procurado igual a 64 - 1 = 63. Resposta: o salo pode estar aberto de 63 modos possveis.