Pular para o conteúdo principal

Combinações

Professor de Matemática Antonio Carlos Carneiro Barroso
Colégio Estadual Dinah Gonçalves
email accbarroso@hotmail.com


Quando formamos agrupamentos com p elementos, (p
Simples

Não ocorre a repetição de qualquer elemento em cada grupo de p elementos.

Fórmula: C(m,p) = m!/[(m-p)! p!]

Cálculo para o exemplo: C(4,2)=4!/[2!2!]=24/4=6

Exemplo: Seja C={A,B,C,D}, m=4 e p=2. 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. Todos os agrupamentos estão no conjunto:

Cs={AB,AC,AD,BC,BD,CD}

Com repetição

Todos os elementos podem aparecer repetidos em cada grupo até p vezes.

Fórmula: Cr(m,p) = C(m+p-1,p)

Cálculo para o exemplo: Cr(4,2)=C(4+2-1,2)=C(5,2)=5!/[2!3!]=10

Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinações com repetição desses 4 elementos tomados 2 a 2 são 10 grupos que têm todas as repetições possíveis de elementos em grupos de 2 elementos não podendo aparecer o mesmo grupo com a ordem trocada. De um modo geral neste caso, todos os agrupamentos com 2 elementos formam um conjunto com 16 elementos:

Cr={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}

mas para obter as combinações com repetição, deveremos excluir deste conjunto os 6 grupos que já apareceram antes, pois AB=BA, AC=CA, AD=DA, BC=CB, BD=DB e CD=DC, assim as combinações com repetição dos elementos de C tomados 2 a 2, são:

Cr={AA,AB,AC,AD,BB,BC,BD,CC,CD,DD}

----------------------------------------------------------
Regras gerais sobre a Análise Combinatória

Problemas de Análise Combinatória normalmente são muito difíceis mas eles podem ser resolvidos através de duas regras básicas: a regra da soma e a regra do produto.

Regra da soma: A regra da soma nos diz que se um elemento pode ser escolhido de m formas e um outro elemento pode ser escolhido de n formas, então a escolha de um ou outro elemento se realizará de m+n formas, desde que tais escolhas sejam independentes, isto é, nenhuma das escolhas de um elemento pode coincidir com uma escolha do outro.

Regra do Produto: A regra do produto diz que se um elemento H pode ser escolhido de m formas diferentes e se depois de cada uma dessas escolhas, um outro elemento M pode ser escolhido de n formas diferentes, a escolha do par (H,M) nesta ordem poderá ser realizada de m.n formas.

Exemplo: Consideremos duas retas paralelas ou concorrentes sem que os pontos sob análise estejam em ambas, sendo que a primeira r contem m pontos distintos marcados por r1, r2, r3, ..., rm e a segunda s contem n outros pontos distintos marcados por s1, s2, s3, ..., sn. De quantas maneiras podemos traçar segmentos de retas com uma extremidade numa reta e a outra extremidade na outra reta? É fácil ver isto ligando r1 a todos os pontos de s e assim teremos n segmentos, depois ligando r2 a todos os pontos de s e assim teremos n segmentos, e continuamos até o último ponto para obter também n segmentos. Como existem m pontos em r e n pontos em s, teremos m.n segmentos possíveis.

----------------------------------------------------------

Número de combinações simples

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). ... .(m-p+1), então:
C(m,p) = [ m.(m-1).(m-2). ... .(m-p+1)] / p!
o que pode ser reescrito
C(m,p) = [ m.(m-1).(m-2). ... .(m-p+1)] / [(1.2.3.4....(p-1)p]


Se multiplicarmos numerador e denominador desta fração por
(m-p)(m-p-1)(m-p-2)...3.2.1


que é o mesmo que multiplicar por (m-p)!, o numerador da fração ficará:
m.(m-1).(m-2).....(m-p+1)(m-p)(m-p-1)...3.2.1 = m!


e o denominador ficará:
p! (m-p)!


Assim, a expressão simplificada para a combinação de n elementos tomados p a p, será:
m!
C(m,p) =
---------------------------------------------------------
p! (m-p)!



Número de Arranjos simples

Seja C um conjunto com m elementos. De quantas maneiras diferentes poderemos escolher p elementos (p
c1 c2 c3 c4 c5 ... cm-2 cm-1 cm

Cada vez que um elemento for retirado, indicaremos esta operação com a mudança da cor amarela para a cor bege.

Para escolher o prameiro elemento do conjunto C que possui m elementos, temos m possibilidades. Vamos supor que a escolha tenha caído sobre o m-ésimo elemento de C.

c1 c2 c3 c4 c5 ... cm-2 cm-1 cm

Para escolher o segundo elemento, devemos observar o que sobrou no conjunto e constatamos que agora existem apenas m-1 elementos. Suponhamos que tenha sido retirado o último elemento dentre os que sobraram no conjunto C. O elemento retirado na segunda fase é o (m-1)-ésimo.

c1 c2 c3 c4 c5 ... cm-2 cm-1 cm

Após a segunda retirada, sobraram m-2 possibilidades para a próxima retirada. Do que sobrou, se retirarmos o terceiro elemento como sendo o de ordem (m-2), teremos algo que pode ser visualizado como:

c1 c2 c3 c4 c5 ... cm-2 cm-1 cm

Se continuarmos o processo de retirada, cada vez teremos 1 elemento a menos do que na fase anterior. Para retirar o p-ésimo elemento, restarão m-p+1 possibilidades de escolha.

Para saber o número total de arranjos possíveis de m elementos tomados p a p, basta multiplicar os números que aparecem na segunda coluna da tabela abaixo:

Retirada Número de possibilidades
1 m
2 m-1
3 m-2
... ...
p m-p+1
No.de arranjos m(m-1)(m-2)...(m-p+1)

Denotaremos o número de arranjos de m elementos tomados p a p, por A(m,p) e a expressão para seu cálculo será dada por:

A(m,p) = m(m-1)(m-2)...(m-p+1)
Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas são as possibilidades de dispor estas 5 vogais em grupos de 2 elementos diferentes? O conjunto solução é:

{AE,AI,AO,AU,EA,EI,EO,EU,IA,IE,
IO,IU,OA,OE,OI,OU,UA,UE,UI,UO}
e a solução numérica é A(5,2) = 5.4= 20 possibilidades

Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas são as possibilidades de dispor estas 5 vogais em grupos de 2 elementos (não necessariamente diferentes)?

Sugestão: Colocar uma reta com as 5 vogais e outra reta paralela à anterior com as 5 vogais, usar a regra do produto para concluir que existem 5x5=25 possibilidades.

O conjunto solução é:

{AA,AE,AI,AO,AU,EA,EE,EI,EO,EU,IA,IE,II,
IO,IU,OA,OE,OI,OO,OU,UA,UE,UI,UO,UU}
Exemplo: Quantas placas de carros podem existir no atual sistema brasileiro de trânsito que permite 3 letras iniciais e 4 algarismos no final?

XYZ-1234
Sugestão: Considere que existem 26 letras em nosso alfabeto que podem ser dispostas 3 a 3 e 10 algarismos que podem ser dispostos 4 a 4 e em seguida utilize a regra do produto.




extraido do colaweb

Comentários

Postagens mais visitadas deste blog

EQUAÇÃO DE 1° GRAU

EQUAÇÃO DE 1° GRAU SENTENÇAS Uma sentença matemática pode ser verdadeira ou falsa exemplo de uma sentença verdadeira a) 15 + 10 = 25 b) 2 . 5 = 10 exemplo de uma sentença falsa a) 10 + 3 = 18 b) 3 . 7 = 20 SENTEÇAS ABERTAS E SENTENÇAS FECHADAS Sentenças abertas são aquelas que possuem elementos desconhecidos. Esses elementos desconhecidos são chamados variáveis ou incógnitas. exemplos a) x + 4 = 9 (a variável é x) b) x + y = 20 (as variáveis são x e y) Sentenças fechada ou são aquelas que não possuem variáveis ou incógnitas. a) 15 -5 = 10 (verdadeira) b) 8 + 1 = 12 (falsa) EQUAÇÕES Equações são sentenças matemáticas abertas que apresentam o sinal de igualdade exemplos a) x - 3 = 13 ( a variável ou incógnita x) b) 3y + 7 = 15 ( A variável ou incógnita é y) A expressão à esquerdas do sinal = chama-se 1º membro A expressão à direita do sinal do igual = chama-se 2º membro RESOLUÇÃO DE EQUAÇÕES DO 1º GRAU COM UMA VARIÁVEL O processo de res

VALOR NÚMERICO DE UMA EXPRESSÃO ALGÉBRICA

Para obter o valor numérico de uma expressão algébrica, você deve proceder do seguinte modo: 1º Substituir as letras por números reais dados. 2º Efetuar as operações indicadas, devendo obedecer à seguinte ordem: a) Potenciação b) Divisão e multiplicação c) Adição e subtração IMPORTANTE! Convém utilizar parênteses quando substituímos letras por números negativos Exemplo 1 Calcular o valor numérica de 2x + 3a para x = 5 e a = -4 2.x+ 3.a 2 . 5 + 3 . (-4) 10 + (-12) -2 Exemplo 2 Calcular o valor numérico de x² - 7x +y para x = 5 e y = -1 x² - 7x + y 5² - 7 . 5 + (-1) 25 – 35 -1 -10 – 1 -11 Exemplo 3 Calcular o valor numérico de : 2 a + m / a + m ( para a = -1 e m = 3) 2. (-1) + 3 / (-1) + 3 -2 + 3 / -1 +3 ½ Exemplo 4 Calcular o valor numérico de 7 + a – b (para a= 2/3 e b= -1/2 ) 7 + a – b 7 + 2/3 – (-1/2) 7 + 2/3 + 1 / 2 42/6 + 4/6 + 3/6 49/6 EXERCICIOS 1) Calcule o valor numérico das expressões: a) x – y (para x =5 e y = -4) (R:

OPERAÇÕES COM RADICAIS

RADICAIS SEMELHANTES Radicais semelhantes são os que têm o mesmo índice e o mesmo radicando Exemplos de radicais semelhantes a) 7√5 e -2√5 b) 5³√2 e 4³√2 Exemplos de radicais não semelhantes a) 5√6 e 2√3 b) 4³√7 e 5√7 ADIÇÃO E SUBTRAÇÃO 1º CASO : Os radicais não são semelhantes Devemos proceder do seguinte modo: a) Extrair as raízes (exatas ou aproximadas) b) Somar ou subtrair os resultados Exemplos 1) √16 + √9 = 4 + 3 = 7 2) √49 - √25 = 7 – 5 = 2 3) √2 + √3 = 1,41 + 1,73 = 3,14 Neste último exemplo, o resultado obtido é aproximado, pois √2 e √3 são números irracionais (representação decimal infinita e não periódica) EXERCÍCIOS 1) Calcule a) √9 + √4 = 5 b) √25 - √16 = 1 c) √49 + √16 = 11 d) √100 - √36 = 4 e) √4 - √1 = 1 f) √25 - ³√8 = 3 g) ³√27 + ⁴√16 = 5 h) ³√125 - ³√8 = 3 i) √25 - √4 + √16 = 7 j) √49 + √25 - ³√64 = 8 2º CASO : Os radicais são semelhantes. Para adicionar ou subtrair radicais semelhantes, procedemos como na redução de