Mostrando postagens com marcador Matemática: Conteúdos. Mostrar todas as postagens
Mostrando postagens com marcador Matemática: Conteúdos. Mostrar todas as postagens
segunda-feira, 20 de maio de 2013
Geometria Espacial - Resumo
sexta-feira, 11 de novembro de 2011
Dica para multiplicar por 11
Para multiplicar mentalmente por 11, basta somar os dois algarismos que formam o número a ser multiplicado por 11, colocando o resultado entre eles (o resultado não pode ser maior que 10).
Somamos 3 com 3, obtendo 6. Este 6 é o algarismo colocado entre os dois três. Logo:
33 x 11 = 363.
Somamos 4 com 1, obtendo 5. Este 5 é o algarismo colocado entre o 4 e o 1. Logo:
41 x 11 = 451
72 x 11 = (792)
22 x 11 = (242)
Exemplo 1:
33 x 11Somamos 3 com 3, obtendo 6. Este 6 é o algarismo colocado entre os dois três. Logo:
33 x 11 = 363.
Exemplo 2:
41 x 11Somamos 4 com 1, obtendo 5. Este 5 é o algarismo colocado entre o 4 e o 1. Logo:
41 x 11 = 451
Tente você:
54 x 11 = (594)72 x 11 = (792)
22 x 11 = (242)
quarta-feira, 7 de setembro de 2011
Polinômios e Equações algébricas
A função polinomial
Um polinômio (função polinomial) com coeficientes reais na variável x é uma função matemática f:R
p(x) = ao + a1x + a2x² + a3x³ +...+ anxn
Se os coeficientes são números inteiros, o polinômio é denominado polinômio inteiro em x.
Uma das funções polinomiais mais importantes é f:R
f(x) = a x² + b x + c
O valor numérico de um polinômio p=p(x) em x=a é obtido pela substituição de x pelo número a, para obter p(a).
Exemplo: O valor numérico de p(x)=2x²+7x-12 para x=3 é dado por:
p(3) = 2×(3)²+7×3-12 = 2×9+21-12 = 18+9 = 27
Grau de um polinômio
Em um polinômio, o termo de mais alto grau que possui um coeficiente não nulo é chamado termo dominante e o coeficiente deste termo é o coeficiente do termo dominante. O grau de um polinômio p=p(x) não nulo, é o expoente de seu termo dominante, que aqui será denotado por gr(p).
Acerca do grau de um polinômio, existem várias observações importantes:
- Um polinômio nulo não tem grau uma vez que não possui termo dominante. Em estudos mais avançados, define-se o grau de um polinômio nulo mas não o faremos aqui.
- Se o coeficiente do termo dominante de um polinômio for igual a 1, o polinômio será chamado mônico.
- Um polinômio pode ser ordenado segundo as suas potências em ordem crescente ou decrescente.
- Quando existir um ou mais coeficientes nulos, o polinômio será dito incompleto.
- Se o grau de um polinômio incompleto for n, o número de termos deste polinômio será menor do que n+1.
- Um polinômio será completo quando possuir todas as potências consecutivas desde o grau mais alto até o termo constante.
- Se o grau de um polinômio completo for n, o número de termos deste polinômio será exatamente n+1.
Igualdade de polinômios
p(x) = ao + a1x + a2x² + a3x³ +...+ anxn
q(x) = bo + b1x + b2x² + b3x³ +...+ bnxn
são iguais se, e somente se, para todo k=0,1,2,3,...,n:q(x) = bo + b1x + b2x² + b3x³ +...+ bnxn
ak=bk
Teorema: Uma condição necessária e suficiente para que um polinômio inteiro seja identicamente nulo é que todos os seus coeficientes sejam nulos.Assim, um polinômio:
p(x) = ao + a1x + a2x² + a3x³ +...+ anxn
ak= 0
O polinômio unidade (identidade para o produto) p1=1 em P[x], é o polinômio:
p(x) = ao + a1x + a2x² + a3x³ + ...+ anxn
tal que ao=1 e ak=0, para todo k=1,2,3,...,n.
Soma de polinômios
p(x) = ao + a1x + a2x² + a3x³ +... + anxn
q(x) = bo + b1x + b2x² + b3x³ +... + bnxn
q(x) = bo + b1x + b2x² + b3x³ +... + bnxn
(p+q)(x) = (ao+bo)+(a1+b1)x+(a2+b2)x²+...+(an+bn)xn
Associativa: Quaisquer que sejam p, q, r em P[x], tem-se que:
(p + q) + r = p + (q + r)
p + q = q + p
po + p = p
qualquer que seja p em P[x].Elemento oposto: Para cada p em P[x], existe outro polinômio q=-p em P[x] tal que
p + q = 0
Produto de polinômios
Sejam p, q em P[x], dados por:p(x) = ao + a1x + a2x² + a3x³ +...+ anxn
q(x) = bo + b1x + b2x² + b3x³ +...+ bnxn
q(x) = bo + b1x + b2x² + b3x³ +...+ bnxn
Definimos o produto de p e q, como um outro polinômio r em P[x]:
r(x) = p(x)·q(x) = co + c1x + c2x² + c3x³ +...+ cnxn
tal que:
ck = aobk + a1bk-1 + a2 bk-2 + a3bk-3 +...+ ak-1 b1 + akbo
para cada ck (k=1,2,3,...,m+n). Observamos que para cada termo da soma que gera ck, a soma do índice de a com o índice de b sempre fornece o mesmo resultado k.A estrutura matemática (P[x],·) formada pelo conjunto de todos os polinômios com o produto definido acima, possui várias propriedades:
Associativa: Quaisquer que sejam p, q, r em P[x], tem-se que:
(p · q) · r = p · (q · r)
p · q = q · p
po · p = po
Elemento Identidade: Existe um polinômio p1(x)=1 tal que
p1 · p = p
Existe uma propriedade mista ligando a soma e o produto de polinômios
Distributiva: Quaisquer que sejam p, q, r em P[x], tem-se que:
p · (q + r) = p · q + p · r
Espaço vetorial dos polinômios reais
Embora uma sequência não seja um conjunto mas sim uma função cujo domínio é o conjunto dos números naturais, usaremos neste momento uma notação para sequência no formato de um conjunto.O conjunto P[x] de todos os polinômios pode ser identificado com o conjunto S das sequências quase-nulas de números reais , isto é, as sequências da forma:
p = (ao,a1,a2,a3,a4,...,an,0,0,0,...)
A identificação ocorre quando tomamos os coeficientes do polinômio
p(x) = ao + a1x + a2x² + a3x³ +...+ anxn
e colocamos os mesmos entre parênteses e após o n-ésimo coeficiente colocamos uma quantidade infinita de zeros, assim nós temos somente uma quantidade finita de números não nulos, razão pela qual tais sequências são denominadas sequências quase-nulas.
Esta forma de notação
p = (ao,a1,a2,a3,a4,...,an,0,0,0,...)
Vamos considerar S o conjunto das sequências quase-nulas de números reais com as operações de soma, multiplicação por escalar e de multiplicação, dadas abaixo.
Sejam p e q em S, tal que:
p = (ao,a1,a2,a3,a4,...,am,0,0,0,...)
q = (bo,b1,b2,b3,b4,...,bn,0,0,0,...)
q = (bo,b1,b2,b3,b4,...,bn,0,0,0,...)
e vamos supor que m < n.
Definimos a soma de p e q, como:
p+q = (ao+bo,a1+b1,a2+b2,...,an+bn,0,0,0,...)
k.p = (kao,ka1,ka2,ka3,ka4,...,kam,0,0,...)
p·q = (co,c1,c2,c3,c4,...,cn,0,0,0,...)
ck = aobk + a1bk-1 + a2bk-2 + a3bk-3 +...+ ak-1b1+akbo
O conjunto S com as operações definidas é: associativo, comutativo, distributivo e possui elementos: neutro, identidade, unidade, oposto.
Características do grau de um polinômio
Se gr(p)=m e gr(q)=n entãogr(p.q) = gr(p) + gr(q)
gr(p+q)<max{gr(p),gr(q)}
gr(p+q)<max{gr(p),gr(q)}
Algoritmo da divisão de polinômios
Dados os polinômios p e q em P[x], dizemos que q divide p se existe um polinômio g em P[x] tal quep(x) = g(x) q(x)
p(x) = q(x) g(x) + r(x)
p(x) = ao + a1x + a2x² + a3x³ +...+ anxn
Como para todo k=1,2,3,...,n vale a identidade:
xk-ck = (x-c)( xk-1 + cxk-2 + c²xk-3 +...+ ck-2x+ck-1 )
então parap(x) = ao + a1x + a2x² + a3x³ +...+ anxn
temos que
p(c) = ao + a1c + a2c² + a3c³ +...+ ancn
e tomando a diferença entre p(x) e p(c), teremos:
p(x)-p(c) = a1(x-c) + a2(x²-c²) + a3(x³-c³) +...+ an(xn-cn)
p(x)- p(c)=(x-c) q(x)
p(x)=(x-c) q(x)+p(c)
Zeros de um polinômio
Um zero de um polinômio real p em P[x] é um número c, que pode ser real ou complexo, tal que p(c)=0. O zero de um polinômio também é denominado raiz do polinômio.Uma consequência do Algoritmo da Divisão de polinômios é que:
x-c é um fator de p se, e somente se, r(x)=f(c)=0
c é um zero de p, sse, x-c é um divisor de p=p(x)
Equações Algébricas e Transcendentes
Uma equação algébrica real na variável x é uma relação matemática que envolve apenas um número finito de operações de soma, subtração, produto, divisão e radiciação de termos envolvendo a variável x.Exemplos
- 2x²+3x+7=0
- 3x²+7x½=2x+3
ex = 1 + x +x²/2! + x³/3! + x4/4! + x5/5! +...
x²+7x=ex
Quando a equação é da forma:
p(x) = 0
Quando uma equação possui a variável sob um sinal de radiciação ela é chamada equação irracional.
Exemplo: 2x²+3x+7 =0 e 3x²+7x½=2x+3 são equações algébricas. A primeira é polinomial, mas a segunda não é polinomial. Esta segunda é uma equação irracional.
Observação: Uma equação algébrica irracional sempre poderá ser colocada na forma de uma equação polinomial. Quando uma equação algébrica irracional é transformada em uma equação polinomial, as raízes da nova equação poderão não coincidir com as raízes da equação original e as raízes obtidas desta nova equação que não servem para a equação original são denominadas raízes estranhas.
Exercício: Apresentar uma equação irracional que tenha raízes estranhas.
Métodos de resolução algébrica
Alguns tipos especiais de equações podem ser resolvidos.Equação do 1o. grau: A equação ax+b=0 com a diferente de zero, admite uma única raíz dada por:
x = -b/a
x1=(-b+R[b²-4ac] / 2a
x2=(-b- R[b²-4ac]/ 2a
x2=(-b- R[b²-4ac]/ 2a
Equação cúbica: A equação ax³+bx²+cx+d=0 com a não nulo, admite exatamente três raízes no conjunto dos números complexos que podem ser obtidas pela fórmula de Tartaglia (Cardano).
Equação quártica: A equação ax4+bx³+cx²+dx+e=0 com a não nulo, admite exatamente quatro raízes no conjunto dos números complexos que podem ser obtidas pela fórmula de Ferrari.
Equação quíntica: Para equações de grau maior ou igual a 5, não existem métodos algébricos para obter todas as raízes, mas existem muitos métodos numéricos que proporcionam as raízes de tais equações com grande precisão.
Existe uma versão da planilha Kyplot disponível gratuitamente na Internet, que dispõe de um mecanismo capaz de calcular com grande precisão raízes de equações polinomiais de grau n.
Em Português, há um excelente livro que trata sobre Equações Algébricas e a história da Matemática subjacente: "O Romance das Equações Algébricas, Gilberto G. Garbi, Makron Books, São Paulo, 1999."
Teorema Fundamental da Álgebra
Teorema (Gauss): Toda equação algébrica polinomial com coeficientes reais ou complexos, admite no conjunto dos números complexos, pelo menos uma raiz.Teorema equivalente: Toda equação algébrica polinomial de grau n, com coeficientes reais ou complexos, admite exatamente n raízes, no conjunto dos números complexos.
Consequência: Toda equação algébrica polinomial real de grau n, admite no máximo n raízes, no conjunto dos números reais.
Algumas desigualdades polinomiais
Algumas desigualdades bastante comuns que podem ser obtidas a partir das identidades polinomiais:
- a²+b² > 2ab
- (a+b)/2 > R[a.b]
- a²+b²+c² > ab+ac+bc
domingo, 28 de agosto de 2011
NÚMEROS COMPLEXOS
Quantas vezes, ao calcularmos o valor de Delta (b2- 4ac) na resolução da equação do 2º grau, nos deparamos com um valor negativo (Delta < 0). Nesse caso, sempre dizemos ser impossível a raiz no universo considerado (normalmente no conjunto dos reais- R). A partir daí, vários matemáticos estudaram este problema, sendo Gauss e Argand os que realmente conseguiram expor uma interpretação geométrica num outro conjunto de números, chamado de números complexos, que representamos por C.
Números Complexos
Chama-se conjunto dos números complexos, e representa-se por C, o conjunto de pares ordenados, ou seja:
z = (x,y)
onde x pertence a R e y pertence a R.
onde x pertence a R e y pertence a R.
Então, por definição, se z = (x,y) = (x,0) + (y,0)(0,1) onde i=(0,1), podemos escrever que:
z=(x,y)=x+yi
Exemplos:
(5,3)=5+3i
(2,1)=2+i
(-1,3)=-1+3i ...
Dessa forma, todo o números complexo z=(x,y) pode ser escrito na forma z=x+yi, conhecido como forma algébrica, onde temos:
(5,3)=5+3i
(2,1)=2+i
(-1,3)=-1+3i ...
Dessa forma, todo o números complexo z=(x,y) pode ser escrito na forma z=x+yi, conhecido como forma algébrica, onde temos:
x=Re(z, parte real de z
y=Im(z), parte imaginária de z
y=Im(z), parte imaginária de z
Igualdade entre números complexos
Dois números complexos são iguais se, e somente se, apresentam simultaneamente iguais a parte real e a parte imaginária. Assim, se z1=a+bi e z2=c+di, temos que:
Dois números complexos são iguais se, e somente se, apresentam simultaneamente iguais a parte real e a parte imaginária. Assim, se z1=a+bi e z2=c+di, temos que:
z1=z2<==> a=c e b=d
Adição de números complexos
Para somarmos dois números complexos basta somarmos, separadamente, as partes reais e imaginárias desses números. Assim, se z=a+bi e z2=c+di, temos que:
Para somarmos dois números complexos basta somarmos, separadamente, as partes reais e imaginárias desses números. Assim, se z=a+bi e z2=c+di, temos que:
z1+z2=(a+c) + (b+d)
Subtração de números complexos
Para subtrairmos dois números complexos basta subtrairmos, separadamente, as partes reais e imaginárias desses números. Assim, se z=a+bi e z2=c+di, temos que:
Para subtrairmos dois números complexos basta subtrairmos, separadamente, as partes reais e imaginárias desses números. Assim, se z=a+bi e z2=c+di, temos que:
z1-z2=(a-c) + (b-d)
Potências de i
Se, por definição, temos que i = - (-1)1/2, então:
i0 = 1
i1 = i
i2 = -1
i3 = i2.i = -1.i = -i
i4 = i2.i2=-1.-1=1
i5 = i4. 1=1.i= i
i6 = i5. i =i.i=i2=-1
i7 = i6. i =(-1).i=-i ......
Observamos que no desenvolvimento de in (n pertencente a N, com n variando, os valores repetem-se de 4 em 4 unidades. Desta forma, para calcularmos in basta calcularmos ir onde r é o resto da divisão de n por 4.
Exemplo:
i63 => 63 / 4 dá resto 3, logo i63=i3=-i
Multiplicação de números complexos
Para multiplicarmos dois números complexos basta efetuarmos a multiplicacão dois dois binômios, observando os valores das potência de i. Assim, se z1=a+bi e z2=c+di, temos que:
Se, por definição, temos que i = - (-1)1/2, então:
i0 = 1
i1 = i
i2 = -1
i3 = i2.i = -1.i = -i
i4 = i2.i2=-1.-1=1
i5 = i4. 1=1.i= i
i6 = i5. i =i.i=i2=-1
i7 = i6. i =(-1).i=-i ......
Observamos que no desenvolvimento de in (n pertencente a N, com n variando, os valores repetem-se de 4 em 4 unidades. Desta forma, para calcularmos in basta calcularmos ir onde r é o resto da divisão de n por 4.
Exemplo:
i63 => 63 / 4 dá resto 3, logo i63=i3=-i
Multiplicação de números complexos
Para multiplicarmos dois números complexos basta efetuarmos a multiplicacão dois dois binômios, observando os valores das potência de i. Assim, se z1=a+bi e z2=c+di, temos que:
z1.z2 = a.c + adi + bci + bdi2
z1.z2= a.c + bdi2 = adi + bci
z1.z2= (ac - bd) + (ad + bc)i
Observar que : i2= -1
Conjugado de um número complexoz1.z2= a.c + bdi2 = adi + bci
z1.z2= (ac - bd) + (ad + bc)i
Observar que : i2= -1
Dado z=a+bi, define-se como conjugado de z (representa-se por z-) ==> z-= a-bi
Exemplo:
z=3 - 5i ==> z- = 3 + 5i
z = 7i ==> z- = - 7i
z = 3 ==> z- = 3
Divisão de números complexos
Para dividirmos dois números complexos basta multiplicarmos o numerador e o denominador pelo conjugado do denominador. Assim, se z1= a + bi e z2= c + di, temos que:
z1 / z2 = [z1.z2-] / [z2z2-] = [ (a+bi)(c-di) ] / [ (c+di)(c-di) ]
Módulo de um número complexo
Dado z = a+bi, chama-se módulo de z ==> | z | = (a2+b2)1/2, conhecido como ro
Interpretação geométrica
Como dissemos, no início, a interpretação geométrica dos números complexos é que deu o impulso para o seu estudo. Assim, representamos o complexo z = a+bi da seguinte maneira
Forma polar dos números complexos
Da interpretação geométrica, temos que:
que é conhecida como forma polar ou trigonométrica de um número complexo.
Operações na forma polar
Sejam z1=ro1(cos t11) e z2=ro1(cos t1+i sent1). Então, temos que:
a)Multiplicação
b)Divisão
c)Potenciação
d)Radiciação
para n = 0, 1, 2, 3, ..., n-1
Exercícios Resolvidos
1 - Sejam os complexos z1=(2x+1) + yi e z2=-y + 2i
Determine x e y de modo que z1 + z2 = 0
Temos que:
z1 + z2 = (2x + 1 -y) + (y +2) = 0
logo, é preciso que:
2x+1 - y =0 e y+2 = 0
Resolvendo, temos que y = -2 e x = -3/2
2 - Determine x, de modo que z = (x+2i)(1+i) seja imaginário puro
Efetuando a multiplicação, temos que:
z = x + (x+2)i + 2i2
z= (x-2) + (x+2)i
Para z ser imaginário puro é necessário que (x-2)=0, logo x=2
3 - Qual é o conjugado de z = (2+i) / (7-3i)?
Efetuando a divisão, temos que:
z = (2+i) / (7-3i) . (7+3i) / (7+3i) = (11 + 3i) / 58
O conjugado de Z seria, então z- = 11/58 - 13i/58
4 - Os módulos de z1 = x + 201/2i e z2= (x-2) + 6i são iguais, qual o valor de x?
Então, |z1= (x2 + 20)1/2 = |z2 = [(x-2)2 + 36}1/2
Em decorrência,
x2 + 20 = x2 - 4x + 4 + 36
20 = -4x + 40
4x = 20, logo x=5
5 - Escreva na forma trigonométrica o complexo z = (1+i) / i
Efetuando-se a divisão, temos:
z = [(1+i). -i] / -i2 = (-i -i2) = 1 - i
Para a forma trigonométrica, temos que:
r = (1 + 1)1/2 = 21/2
sen t = -1/21/2 = - 21/2 / 2
cos t = 1 / 21/2 = 21/2 / 2
Pelos valores do seno e cosseno, verificamos que t = 315º
Lembrando que a forma trigonométrica é dada por:
z = r(cos t + i sen t), temos que:
z = 21/2 ( cos 315º + i sen 315º )
1 - Sejam os complexos z1=(2x+1) + yi e z2=-y + 2i
Determine x e y de modo que z1 + z2 = 0
Temos que:
z1 + z2 = (2x + 1 -y) + (y +2) = 0
logo, é preciso que:
2x+1 - y =0 e y+2 = 0
Resolvendo, temos que y = -2 e x = -3/2
2 - Determine x, de modo que z = (x+2i)(1+i) seja imaginário puro
Efetuando a multiplicação, temos que:
z = x + (x+2)i + 2i2
z= (x-2) + (x+2)i
Para z ser imaginário puro é necessário que (x-2)=0, logo x=2
3 - Qual é o conjugado de z = (2+i) / (7-3i)?
Efetuando a divisão, temos que:
z = (2+i) / (7-3i) . (7+3i) / (7+3i) = (11 + 3i) / 58
O conjugado de Z seria, então z- = 11/58 - 13i/58
4 - Os módulos de z1 = x + 201/2i e z2= (x-2) + 6i são iguais, qual o valor de x?
Então, |z1= (x2 + 20)1/2 = |z2 = [(x-2)2 + 36}1/2
Em decorrência,
x2 + 20 = x2 - 4x + 4 + 36
20 = -4x + 40
4x = 20, logo x=5
5 - Escreva na forma trigonométrica o complexo z = (1+i) / i
Efetuando-se a divisão, temos:
z = [(1+i). -i] / -i2 = (-i -i2) = 1 - i
Para a forma trigonométrica, temos que:
r = (1 + 1)1/2 = 21/2
sen t = -1/21/2 = - 21/2 / 2
cos t = 1 / 21/2 = 21/2 / 2
Pelos valores do seno e cosseno, verificamos que t = 315º
Lembrando que a forma trigonométrica é dada por:
z = r(cos t + i sen t), temos que:
z = 21/2 ( cos 315º + i sen 315º )
quinta-feira, 9 de junho de 2011
Análise Combinatória
Introdução
Análise Combinatória é um conjunto de procedimentos que possibilita a construção de grupos diferentes formados por um número finito de elementos de um conjunto sob certas circunstâncias.
Na maior parte das vezes, tomaremos conjuntos Z com m elementos e os grupos formados com elementos de Z terão p elementos, isto é, p será a taxa do agrupamento, com p<m.
Arranjos, Permutações ou Combinações, são os três tipos principais de agrupamentos, sendo que eles podem ser simples, com repetição ou circulares. Apresentaremos alguns detalhes de tais agrupamentos.
Observação: É comum encontrarmos na literatura termos como: arranjar, combinar ou permutar, mas todo o cuidado é pouco com os mesmos, que às vezes são utilizados em concursos em uma forma dúbia!
Arranjos
São agrupamentos formados com p elementos, (p<m) de forma que os p elementos sejam distintos entre sí pela ordem ou pela espécie. Os arranjos podem ser simples ou com repetição.
Arranjo simples: Não ocorre a repetição de qualquer elemento em cada grupo de p elementos.
Fórmula: As(m,p) = m!/(m-p)!
Cálculo para o exemplo: As(4,2) = 4!/2!=24/2=12.
Exemplo: Seja Z={A,B,C,D}, m=4 e p=2. Os arranjos simples desses 4 elementos tomados 2 a 2 são 12 grupos que não podem ter a repetição de qualquer elemento mas que podem aparecer na ordem trocada. Todos os agrupamentos estão no conjunto:
As={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC}
Permutações
Quando formamos agrupamentos com m elementos, de forma que os m elementos sejam distintos entre sí pela ordem. As permutações podem ser simples, com repetição ou circulares.
Permutação simples: São agrupamentos com todos os m elementos distintos.
Fórmula: Ps(m) = m!.
Cálculo para o exemplo: Ps(3) = 3!=6.
Exemplo: Seja C={A,B,C} e m=3. As permutações simples desses 3 elementos são 6 agrupamentos que não podem ter a repetição de qualquer elemento em cada grupo mas podem aparecer na ordem trocada. Todos os agrupamentos estão no conjunto:
Ps={ABC,ACB,BAC,BCA,CAB,CBA}
Permutação com repetição: Dentre os m elementos do conjunto C={x1,x2,x3,...,xn}, faremos a suposição que existem m1 iguais a x1, m2 iguais a x2, m3 iguais a x3, ... , mn iguais a xn, de modo que m1+m2+m3+...+mn=m.
Fórmula: Se m=m1+m2+m3+...+mn, então
Pr(m)=C(m,m1).C(m-m1,m2).C(m-m1-m2,m3) ... C(mn,mn)
Anagrama: Um anagrama é uma (outra) palavra construída com as mesmas letras da palavra original trocadas de posição.
Cálculo para o exemplo: m1=4, m2=2, m3=1, m4=1 e m=6, logo: Pr(6)=C(6,4).C(6-4,2).C(6-4-1,1)=C(6,4).C(2,2).C(1,1)=15.
Exemplo: Quantos anagramas podemos formar com as 6 letras da palavra ARARAT. A letra A ocorre 3 vezes, a letra R ocorre 2 vezes e a letra T ocorre 1 vez. As permutações com repetição desses 3 elementos do conjunto C={A,R,T} em agrupamentos de 6 elementos são 15 grupos que contêm a repetição de todos os elementos de C aparecendo também na ordem trocada. Todos os agrupamentos estão no conjunto:
Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA,
AATRRA,AARRTA,ARAART,ARARAT,ARARTA,
ARAATR,ARAART,ARAATR,ATAARA,ATARAR}
Permutação circular: Situação que ocorre quando temos grupos com m elementos distintos formando uma circunferência de círculo.
Fórmula: Pc(m)=(m-1)!
Cálculo para o exemplo: P(4)=3!=6
Exemplo: Seja um conjunto com 4 pessoas K={A,B,C,D}. De quantos modos distintos estas pessoas poderão sentar-se junto a uma mesa circular (pode ser retangular) para realizar o jantar sem que haja repetição das posições?
Se considerássemos todas as permutações simples possíveis com estas 4 pessoas, teriamos 24 grupos, apresentados no conjunto:
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC,
BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,
CDAB,CDBA, DABC,DACB,DBAC,DBCA,DCAB,DCBA}
Acontece que junto a uma mesa "circular" temos que:
ABCD=BCDA=CDAB=DABC
ABDC=BDCA=DCAB=CABD
ACBD=CBDA=BDAC=DACB
ACDB=CDBA=DBAC=BACD
ADBC=DBCA=BCAD=CADB
ADCB=DCBA=CBAD=BADC
Existem somente 6 grupos distintos, dados por:
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB}
Combinações
Quando formamos agrupamentos com p elementos, (p<m) de forma que os p elementos sejam distintos entre sí apenas pela espécie.
Combinação 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}
Número de Arranjos simples
Seja C um conjunto com m elementos. De quantas maneiras diferentes poderemos escolher p elementos (p<m) deste conjunto? Cada uma dessas escolhas será chamada um arranjo de m elementos tomados p a p. Construiremos uma sequência com os m elementos de C.
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 do elemento para a cor vermelha.
Para escolher o primeiro 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:
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}
A solução numérica é A(5,2)=5×4=20.
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: Construir uma reta com as 5 vogais e outra reta paralela à anterior com as 5 vogais, usar a regra do produto para concluir que há 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.
Número de Permutações simples
Este é um caso particular de arranjo em que p=m. Para obter o número de permutações com m elementos distintos de um conjunto C, basta escolher os m elementos em uma determinada ordem. A tabela de arranjos com todas as linhas até a ordem p=m, permitirá obter o número de permutações de m elementos
Denotaremos o número de permutações de m elementos, por P(m) e a expressão para seu cálculo será dada por: P(m) = m(m-1)(m-2) ... (m-p+1) ... 3 . 2 . 1
Em função da forma como construímos o processo, podemos escrever:
A(m,m) = P(m)
Como o uso de permutações é muito intenso em Matemática e nas ciências em geral, costuma-se simplificar a permutação de m elementos e escrever simplesmente:
P(m) = m!
Este símbolo de exclamação posto junto ao número m é lido como: fatorial de m, onde m é um número natural.
Embora zero não seja um número natural no sentido que tenha tido origem nas coisas da natureza, procura-se dar sentido para a definição de fatorial de m de uma forma mais ampla, incluindo m=0 e para isto podemos escrever:
0!=1
Em contextos mais avançados, existe a função gama que generaliza o conceito de fatorial de um número real, excluindo os inteiros negativos e com estas informações pode-se demonstrar que 0!=1.
O fatorial de um número inteiro não negativo pode ser definido de uma forma recursiva através da função P=P(m) ou com o uso do sinal de exclamação:
(m+1)! = (m+1).m!, 0! = 1
Exemplo: De quantos modos podemos colocar juntos 3 livros A, B e C diferentes em uma estante? O número de arranjos é P(3)=6 e o conjunto solução é:
P={ABC,ACB,BAC,BCA,CAB,CBA}
Exemplo: Quantos anagramas são possíveis com as letras da palavra AMOR? O número de arranjos é P(4)=24 e o conjunto solução é:
P={AMOR,AMRO,AROM,ARMO,AORM,AOMR,MARO,MAOR,
MROA,MRAO,MORA,MOAR,OAMR,OARM,ORMA,ORAM,
OMAR,OMRA,RAMO,RAOM,RMOA,RMAO,ROAM,ROMA}
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!
que pode ser reescrito
C(m,p)=[m.(m-1).(m-2)...(m-p+1)]/[(1.2.3.4....(p-1)p]
Multiplicando o numerador e o 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)!
Princípio fundamental da contagem
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, então o número total T de maneiras de ocorrer o acontecimento é dado por:
T = k1. k2 . k3 . ... . kn
Exemplo:
O DETRAN decidiu que as placas dos veículos do Brasil serão codificadas usando-se 3 letras do alfabeto e 4 algarismos. Qual o número máximo de veículos que poderá ser licenciado?
Solução:
Usando o raciocínio anterior, imaginemos uma placa genérica do tipo PWR-USTZ.
Como o alfabeto possui 26 letras e nosso sistema numérico possui 10 algarismos (de 0 a 9), podemos concluir que: para a 1ª posição, temos 26 alternativas, e como pode haver repetição, para a 2ª, e 3ª também teremos 26 alternativas. Com relação aos algarismos, concluímos facilmente que temos 10 alternativas para cada um dos 4 lugares. Podemos então afirmar que o número total de veículos que podem ser licenciados será igual a: 26.26.26.10.10.10.10 que resulta em 175.760.000. Observe que se no país existissem 175.760.001 veículos, o sistema de códigos de emplacamento teria que ser modificado, já que não existiriam números suficientes para codificar todos os veículos.
Análise Combinatória é um conjunto de procedimentos que possibilita a construção de grupos diferentes formados por um número finito de elementos de um conjunto sob certas circunstâncias.
Na maior parte das vezes, tomaremos conjuntos Z com m elementos e os grupos formados com elementos de Z terão p elementos, isto é, p será a taxa do agrupamento, com p<m.
Arranjos, Permutações ou Combinações, são os três tipos principais de agrupamentos, sendo que eles podem ser simples, com repetição ou circulares. Apresentaremos alguns detalhes de tais agrupamentos.
Observação: É comum encontrarmos na literatura termos como: arranjar, combinar ou permutar, mas todo o cuidado é pouco com os mesmos, que às vezes são utilizados em concursos em uma forma dúbia!
Arranjos
São agrupamentos formados com p elementos, (p<m) de forma que os p elementos sejam distintos entre sí pela ordem ou pela espécie. Os arranjos podem ser simples ou com repetição.
Arranjo simples: Não ocorre a repetição de qualquer elemento em cada grupo de p elementos.
Fórmula: As(m,p) = m!/(m-p)!
Cálculo para o exemplo: As(4,2) = 4!/2!=24/2=12.
Exemplo: Seja Z={A,B,C,D}, m=4 e p=2. Os arranjos simples desses 4 elementos tomados 2 a 2 são 12 grupos que não podem ter a repetição de qualquer elemento mas que podem aparecer na ordem trocada. Todos os agrupamentos estão no conjunto:
As={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC}
Permutações
Quando formamos agrupamentos com m elementos, de forma que os m elementos sejam distintos entre sí pela ordem. As permutações podem ser simples, com repetição ou circulares.
Permutação simples: São agrupamentos com todos os m elementos distintos.
Fórmula: Ps(m) = m!.
Cálculo para o exemplo: Ps(3) = 3!=6.
Exemplo: Seja C={A,B,C} e m=3. As permutações simples desses 3 elementos são 6 agrupamentos que não podem ter a repetição de qualquer elemento em cada grupo mas podem aparecer na ordem trocada. Todos os agrupamentos estão no conjunto:
Ps={ABC,ACB,BAC,BCA,CAB,CBA}
Permutação com repetição: Dentre os m elementos do conjunto C={x1,x2,x3,...,xn}, faremos a suposição que existem m1 iguais a x1, m2 iguais a x2, m3 iguais a x3, ... , mn iguais a xn, de modo que m1+m2+m3+...+mn=m.
Fórmula: Se m=m1+m2+m3+...+mn, então
Pr(m)=C(m,m1).C(m-m1,m2).C(m-m1-m2,m3) ... C(mn,mn)
Anagrama: Um anagrama é uma (outra) palavra construída com as mesmas letras da palavra original trocadas de posição.
Cálculo para o exemplo: m1=4, m2=2, m3=1, m4=1 e m=6, logo: Pr(6)=C(6,4).C(6-4,2).C(6-4-1,1)=C(6,4).C(2,2).C(1,1)=15.
Exemplo: Quantos anagramas podemos formar com as 6 letras da palavra ARARAT. A letra A ocorre 3 vezes, a letra R ocorre 2 vezes e a letra T ocorre 1 vez. As permutações com repetição desses 3 elementos do conjunto C={A,R,T} em agrupamentos de 6 elementos são 15 grupos que contêm a repetição de todos os elementos de C aparecendo também na ordem trocada. Todos os agrupamentos estão no conjunto:
Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA,
AATRRA,AARRTA,ARAART,ARARAT,ARARTA,
ARAATR,ARAART,ARAATR,ATAARA,ATARAR}
Permutação circular: Situação que ocorre quando temos grupos com m elementos distintos formando uma circunferência de círculo.
Fórmula: Pc(m)=(m-1)!
Cálculo para o exemplo: P(4)=3!=6
Exemplo: Seja um conjunto com 4 pessoas K={A,B,C,D}. De quantos modos distintos estas pessoas poderão sentar-se junto a uma mesa circular (pode ser retangular) para realizar o jantar sem que haja repetição das posições?
Se considerássemos todas as permutações simples possíveis com estas 4 pessoas, teriamos 24 grupos, apresentados no conjunto:
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC,
BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,
CDAB,CDBA, DABC,DACB,DBAC,DBCA,DCAB,DCBA}
Acontece que junto a uma mesa "circular" temos que:
ABCD=BCDA=CDAB=DABC
ABDC=BDCA=DCAB=CABD
ACBD=CBDA=BDAC=DACB
ACDB=CDBA=DBAC=BACD
ADBC=DBCA=BCAD=CADB
ADCB=DCBA=CBAD=BADC
Existem somente 6 grupos distintos, dados por:
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB}
Combinações
Quando formamos agrupamentos com p elementos, (p<m) de forma que os p elementos sejam distintos entre sí apenas pela espécie.
Combinação 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}
Número de Arranjos simples
Seja C um conjunto com m elementos. De quantas maneiras diferentes poderemos escolher p elementos (p<m) deste conjunto? Cada uma dessas escolhas será chamada um arranjo de m elementos tomados p a p. Construiremos uma sequência com os m elementos de C.
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 do elemento para a cor vermelha.
Para escolher o primeiro 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) |
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}
A solução numérica é A(5,2)=5×4=20.
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: Construir uma reta com as 5 vogais e outra reta paralela à anterior com as 5 vogais, usar a regra do produto para concluir que há 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.
Número de Permutações simples
Este é um caso particular de arranjo em que p=m. Para obter o número de permutações com m elementos distintos de um conjunto C, basta escolher os m elementos em uma determinada ordem. A tabela de arranjos com todas as linhas até a ordem p=m, permitirá obter o número de permutações de m elementos
| Retirada | Número de possibilidades |
| 1 | m |
| 2 | m-1 |
| ... | ... |
| p | m-p+1 |
| ... | ... |
| m-2 | 3 |
| m-1 | 2 |
| m | 1 |
| No.de permutações | |
| m(m-1)(m-2)...(m-p+1)...4.3.2.1 |
Denotaremos o número de permutações de m elementos, por P(m) e a expressão para seu cálculo será dada por: P(m) = m(m-1)(m-2) ... (m-p+1) ... 3 . 2 . 1
Em função da forma como construímos o processo, podemos escrever:
A(m,m) = P(m)
Como o uso de permutações é muito intenso em Matemática e nas ciências em geral, costuma-se simplificar a permutação de m elementos e escrever simplesmente:
P(m) = m!
Este símbolo de exclamação posto junto ao número m é lido como: fatorial de m, onde m é um número natural.
Embora zero não seja um número natural no sentido que tenha tido origem nas coisas da natureza, procura-se dar sentido para a definição de fatorial de m de uma forma mais ampla, incluindo m=0 e para isto podemos escrever:
0!=1
Em contextos mais avançados, existe a função gama que generaliza o conceito de fatorial de um número real, excluindo os inteiros negativos e com estas informações pode-se demonstrar que 0!=1.
O fatorial de um número inteiro não negativo pode ser definido de uma forma recursiva através da função P=P(m) ou com o uso do sinal de exclamação:
(m+1)! = (m+1).m!, 0! = 1
Exemplo: De quantos modos podemos colocar juntos 3 livros A, B e C diferentes em uma estante? O número de arranjos é P(3)=6 e o conjunto solução é:
P={ABC,ACB,BAC,BCA,CAB,CBA}
Exemplo: Quantos anagramas são possíveis com as letras da palavra AMOR? O número de arranjos é P(4)=24 e o conjunto solução é:
P={AMOR,AMRO,AROM,ARMO,AORM,AOMR,MARO,MAOR,
MROA,MRAO,MORA,MOAR,OAMR,OARM,ORMA,ORAM,
OMAR,OMRA,RAMO,RAOM,RMOA,RMAO,ROAM,ROMA}
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!
que pode ser reescrito
C(m,p)=[m.(m-1).(m-2)...(m-p+1)]/[(1.2.3.4....(p-1)p]
Multiplicando o numerador e o 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)!
Princípio fundamental da contagem
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, então o número total T de maneiras de ocorrer o acontecimento é dado por:
T = k1. k2 . k3 . ... . kn
Exemplo:
O DETRAN decidiu que as placas dos veículos do Brasil serão codificadas usando-se 3 letras do alfabeto e 4 algarismos. Qual o número máximo de veículos que poderá ser licenciado?
Solução:
Usando o raciocínio anterior, imaginemos uma placa genérica do tipo PWR-USTZ.
Como o alfabeto possui 26 letras e nosso sistema numérico possui 10 algarismos (de 0 a 9), podemos concluir que: para a 1ª posição, temos 26 alternativas, e como pode haver repetição, para a 2ª, e 3ª também teremos 26 alternativas. Com relação aos algarismos, concluímos facilmente que temos 10 alternativas para cada um dos 4 lugares. Podemos então afirmar que o número total de veículos que podem ser licenciados será igual a: 26.26.26.10.10.10.10 que resulta em 175.760.000. Observe que se no país existissem 175.760.001 veículos, o sistema de códigos de emplacamento teria que ser modificado, já que não existiriam números suficientes para codificar todos os veículos.
Assinar:
Postagens (Atom)




