Академический Документы
Профессиональный Документы
Культура Документы
R$ 499
Permutao e Combinao
Permutao e Combinao
por Convidado em Dom Ago 05 2012, 13:31
Saudaes a todos!
Bem... at hj eu ainda no compreendi o que significa esses conceitos, pois eu at
entendo, mas no sei explicar pra mim mesmo ou fazer a aplicao deles.
vendo um livro chamado "projetista", mutssimo conhecido pelos tec. e eng
mecnicos, dada a seguinte definio:
So definies sucintas, simples... era isso que eu queria... pq eu acho a anlise da
anlise combinatria demasiada longa, por isso, no consigo simplificar pra fazer a
sntese... como se estivesse estudando a resoluo da eq do 2 grau s/ saber q ela
vem da ideia simples e prtica de completar quadrados, acho...
refletindo um pouco sobre essa definio, notei que as combinaes dos grupos podem
ter natureza e ordem iguais ou diferentes, ento, tentei definir o que seria um grupo
igual ou diferente de outro grupo por meio do critrio ordem e natureza.
2 elementos: o nmero 2 e o nmero 3.
tomados: 2 a 2.
portanto:
natuteza | ordem | grupos
= | = | (22 e 22) (23 e 23) (32 e 32) (33 e 33)
= | | (23 e 32) (32 e 23)
| = | (no sei)
| | (22 e 33)
ou seja:
na 1 linha, os grupos tem natureza e ordem iguais, no sei como isso poderia ser
chamado...
na 2 linha, os grupos tem natureza = e ordem , isso chamado de permutao...
na 3 linha, os grupos tem natureza e ordem =, isso chamado de combinao...
na 4 linha, os grupos tem natureza e ordem , isso chamado de disposio...
bem... se eu no soube agrupar pelo cirtrio combinao.. acho que o resto tambm
est errado...
gostaria de um exemplo do tipo...
considerando os itens abaixo, agrupar os elementos pelo critrio: (1) natureza e
ordem (disposio); (2) natureza e ordem = (combinao); (3) natureza = e
ordem (permutao); (4) natureza = e ordem = (...).
4 elementos: A; B; C; D.
tomados: 2 a 2.
espero que eu pedi e que eu compliquei demais... eu realmente estou recorrendo
ao frum pq consegui entender!
ps: minha calculadora cientfica s possui comandos fatorial, combinatria e
permutao, e o livro qual eu usei no tpico tambm trata desses tres conceitos,
minha pergunta portanto : compreendendo esses trs conceitos, resolvo qualquer
exerccio de anlise combinatria?
Obg,
Jos
Convidado
Convidado
Jhenrique escreveu:
Saudaes a todos!
Bem... at hj eu ainda no compreendi o que significa esses conceitos
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 2 de 11
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 3 de 11
ABCED
...
EDCAB
Se no errasse no "mtodo bactria" teria 120 chapas possveis.
Como voc vai errrar e as eleies esto prximas, voc vai usar o "Mtodo Beer":
54321
5.4.3.2.1 = 120
Rapidim...
Repare, de novo, que a chapa ABCDE se distinge da EDCBA, j que a ordem
convencionada, da esquerda pra direita, :
Presidente, Vice, 1 Secretrio, Tesoureiro, Assessor, 2 Secretrio...
O clube foi fundado, voc foi eleito presidente e tudo bem !
Agora, como primeiro evento, voc props um campeonato de Ping-Pong !!!
Como s existem 5 associados (os eleitos...), quantas duplas voc poder formar ?
Opa !
Fcil, fcil !
5.4 = 20 !!!
Mas a, seu Assessor d um toque:
"U ???!!!, pra mim s tem 10 duplas !!!"
Voc pensa um pouquinho, mesmo com dor no gurgumilo, mas d razo para o seu
Assessor !
5.4 = 20
E teria as duplas, por exemplo:
AB e BA
Que, para o assunto em pauta "Duplas de Ping-Pong" a mesma coisa !
Voc, diferentemente da bactria, pensa:
Opa ! Estou contando em dobro !
A faz a seguinte conta, que at bactria sabe fazer:
5.4/2 = 10
E palmas pro seu assessor !
Passados 8 meses, uma nova scia aparece !
Agora so 6 !
Voc, em homenagem nova associada, promove um campeonato de trios de Vlei de
Praia !!!
Quantas trincas sero ?
654
6.5.4 = 120
Mas, graas ao seu assessor, voc se lembra de que as trincas ABC,BCA,CBA, ... so as
mesmas !
Como voc no bactria, em vez de contar com os dedos, dessa vez usa o separador
de orelhas e pensa:
Cada trinca tem:
3.2.1 = 6 permutaes
Que estou contando a mais !
A, banca o esperto e faz a conta final, para o espanto dos associados:
6.5.4/(3.2.1) = 20
E todos batem palmas e voc, mesmo fora de poca, reeleito!
Dessa bobagem toda, a moral:
Os grupos que se diferenciam pela ordem so batizados de ARRANJOS:
(a; b; c) (b; c; a) ... --> Arranjos
Os que no se diferenciam so apelidadaos de COMBINAO:
(a; b; c) (b; c; a) ... --> Combinao
A entram as frmulas pra complicar ou metodificar... S depende de voc
compreend-las ou no...
Dado um Universo: U = { a; b; c; d; e }
Quantas trincas posso fazer, onde a ordem as diferenciam ?
Pro matemtico a pergunta :
"Qual o nmero de arranjos posso ter se num universo de 5 elementos se quiser peg-
los de 3 em 3 ?"
Eles simbolizam assim: [Voc precisa estar registrado e conectado para ver esta
imagem.]
Voc j sabe como "fazer as contas...
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 4 de 11
[Voc precisa estar registrado e conectado para ver esta imagem.] = 5.4.3 = 60
Mas se fossem as tais trincas de Vlei ?
A ordem no as diferenciam, n ?
Ento,pros matemticos , resumidamente (eles precisam ganhar tempo !):
"Qual o nmero de combinaes de 5 troos, tomados 3 a 3 ?"
E simbolizam assim: [Voc precisa estar registrado e conectado para ver esta
imagem.]
Voc tambm j sabe essa:
[Voc precisa estar registrado e conectado para ver esta imagem.] = 5.4.3/(3.2.1) =
10
Voc primeiro "contou" como arranjos, depois dividiu pelas permutaes contadas a
mais...
At agora no repetimos os elementos do conjunto de partida, nosso "Universo".
Vamos l !
Suponha que voc quer, para comemorar suas habilidades contbeis, fazer uma rifa e
gerar bilhetes com 3 algarismos.
Por exemplo: 123, 001, 999, 987, 023, ...
A voc relembra o mtodo Beer...
___
Trs traos pros trs dgitos.
Posso escolher para o prinmeiro trao qualquer um dos 10 dgitois decimais (0, 1, 2, ...
9)
10 _ _
Depois de escolhido qualquer um dos 10 dgitos, posso ainda escolher qualquer um dos
outros 10...
10 10 _
Idem, idem, idem:
10 10 10 = 10.10.10 = 1 000 bilhetes.
Isso os matemticos chamam de nmero de arranjos com repetio, simbolizando
assim:[Voc precisa estar registrado e conectado para ver esta imagem.]
E calculando assim:
[Voc precisa estar registrado e conectado para ver esta imagem.] = 10 = 1 000
Pensando em simplificar e metodificar eles batizam algo que ocorre muito, tipo:
5.4.3.2.1 ou 1.2.3.4.5
A isso chamam de fatorial de 5 e simbolizam assim: 5!
Legal, n, menos coisa pra escrever. Bom.
At a tudo bem, mas....
Como eles gostam de complicar, definem o que uma coisa simples de uma maneira
cavernosa:
Fatorial de n:= n! = 1.2.3.....n
Nmero de Arranjos de n coisas tomadas p a p := [Voc precisa estar registrado e
conectado para ver esta imagem.]
Nmero de Arranjos de n coisas tomadas n a n := Permutao de n := [Voc precisa
estar registrado e conectado para ver esta imagem.]
Nmero de Arranjos Com Repetio de n coisas tomadas p a p := [Voc precisa estar
registrado e conectado para ver esta imagem.]
Nmero de Permutaes de n elementos com a, b, ..., z repeties: [Voc precisa estar
registrado e conectado para ver esta imagem.]
Nmero de Combinaes de n, p a p := [Voc precisa estar registrado e conectado
para ver esta imagem.]
Nmero de Combinaes com Repetio de n, p a p := [Voc precisa estar registrado
e conectado para ver esta imagem.]
Agora se exercitar !
rihan
Estrela Dourada
Mensagens : 4181
Data de inscrio :
22/08/2011
Idade : 61
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 5 de 11
Localizao : Rio de
Janeiro, RJ, Itabuna-
Ilhus, BA, Brasil
rihan escreveu:
Jhenrique escreveu:
Saudaes a todos!
Bem... at hj eu ainda no compreendi o que significa esses conceitos
O pessoal da Matemtica gosta de complicar mesmo. Que nem os Fsicos, os
Qumicos e qualquer outra panela.
Rende livros, aulas, palestras, cursos relmpagos e sobrevivncia, alm de um certo
ar de sapincia...
rihan escreveu:
Como a cada 10 coisas que fazemos, erramos uma, ia ter que repetir, reler,
conferir...
rihan escreveu:
Nmero de Arranjos de n coisas tomadas p a p :=
Nmero de Arranjos de n coisas tomadas n a n := Permutao de n :=
Nmero de Arranjos Com Repetio de n coisas tomadas p a p :=
Nmero de Permutaes de n elementos com a, b, ..., z repeties:
Nmero de Combinaes de n, p a p :=
Nmero de Combinaes com Repetio de n, p a p :=
pera,
agora vc definiu arranjo simples e com repetio; permutao simples e
com repetio; combinao simples e com repetio....
Arranjo no um conceito derivado de permutao e combinao, como no meu
raciocnio acima? Se , tudo bem, mas se no , ento porque a calculadora cientfica
da casio, fx-82MS, s tem combinao e permutao, excluindo arranjo?
E o que seria o conceito VERBAL de "com repetio"?
Convidado
Convidado
O problema maior de todos no ler e reler e re-reler o que escrito (ou mal-escrito)
pelos outros.
As afirmaes verdadeiras no dependem do autor das mesmas, depende da
capacidade dos que as lem de valid-las.
As Cincias Exatas exatamente esto como sempre estiveram.
A "lei da mdia" impiedosa.
Toda coletividade burra, medocre, mediana, desde "Ado e Eva"...
"...nessa multido, boiada caminhando a esmo..."
O que impulsiona o nvel de compreenso e conhecimento so os poucos que lem,
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 6 de 11
relem e re-relem.
"...como rs desgarrada..."
Assim foi, assim e assim ser.
Ainda mais que, no meio dessa imperfeio toda, entra o condimento cruel e ambguo
da vaidade, que, s vezes auxilia, s vezes atrapalha.
Equilibrar as sensaes de desconforto pela incompreenso, mpeto do conhecimento e
vaidade das vaidades algo complexo e delicado.
Como a vida o .
necessrio observao. Tempo. Autocrtica. Crticas.
necessrio ler. Pensar. Reler. Re-reler.
As definies so complexas assim mesmo.
No o so pelo motivo do objeto que elas definem ser complexo.
Assim o so pelas imperfeies inerentes das linguagens.
Assim o so pelas vaidades inerentes ao ser.
Se se for definir um FILME, as definies feitas por cineastas, cinfilos e cinelogos,
certamente, vo se diferenciar. Tanto entre as categorias, como nas categorias...
E voc, naturalmente e preferencialmente, vai usar aquela que se encaixa mais na sua
categoria.
Dito isto, vamos aos seu comentrios:
"[Poiz, ciencias exatas hj no brasil t xxxx! A SBM at publicaa um
livro, j de vrias edies, com picuinhas e erros descarados dos atuais
"materiais didticos"...]" ---> Normal
"[oohhh... isso uma pesquisa cientfica?]" --> Sim. Basta ler o seu texto ou o
meu para verific-la. Tem uns que chamam isso de "Estatstica", outros de
"Lei de Murphy". Independente do batismo, o santo existe.
"[entendi que combinar unir elementos e que permutar alterar a ordem dos
elementos desta unio...]" --> Dessa forma voc vai ter que explicar ou definir o
que "unio" ou "unir"...
Alguns preferem o verbo. Outros os substantivos.
"Combinar" ou "Combinao". gosto do fregus. No se discute.
Voc pode pensar na ao ou no resultado da ao. Tanto faz.
O que importa realmente voc compreender o fato da sua maneira e da
maneira que outros descrevem o mesmo fato.
Quando conseguir isto estar mais apto ao dilogo.
Na lngua inglesa somente existem os termos "combination" e "permutation".
Os lnguas latinas e seus povos gostam de complicar mais, de definir mais
precisamente e diferenciam "arranjo" de "permutao". Se voc reler o meu texto,
vai notar como foi definido "permutao", de passagem, bem rapidamente, sem
importncia.
Note que "permutar" ou "permutao", em qualquer lngua, no precisa de ser
definida, redefinida ou restringida, o seu significado lingustico e matemtico so os
mesmos.
J "combinar" e"arranjar", bem como seus substantivos, necessitam de redifinies e
limitaes para o contexto matemtico em que vo ser usados.
"[pera,
agora vc definiu arranjo simples e com repetio; permutao simples e
com repetio; combinao simples e com repetio....]" --> Eu no ! Os
matemticos definem assim !
Note l no meu texto:
"[Como eles gostam de complicar, definem o que uma coisa simples de uma maneira
cavernosa:...]"
"[Arranjo no um conceito derivado de permutao e combinao, como no
meu raciocnio acima? Se , tudo bem, mas se no , ento porque a
calculadora cientfica da casio, fx-82MS, s tem combinao e
permutao, excluindo arranjo? ]" --> Mquina pra "ingls ver"...
Como voc mesmo descobriu, para se ter o nmero de arranjos, basta se multiplicar o
nmero de combinaes pelas permutaes.
Relembrando meu comentrio, os anglfonos no tem o termo matemtico "arranjo".
"[E o que seria o conceito VERBAL de "com repetio"?]" -->Depende do ponto de
vista: Verbo ou Substantivo.
Se olharmos com o enfoque do resultado (substantivo), os grupos formados contm
elementos repetidos.
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 7 de 11
Se, encaramos como ao (verbo), podemos ser mais detalhados e falar em "com
reposio" ou "podendo pegar quantas vezes quiser".
Exemplificando:
EX.1) Experimento: Jogar um dado 3 vezes.
Universo Dado = {1; 2; 3; 4; 5; 6}
Universo Resultado; E = { (1;1;1), (1;1;2), ..., (6;6;5), (6;6;6) }
Posso pensar em 2 formas (ao versus resultado):
(i) "Posso pegar o dado de novo e o rearremessar"
(ii) "Os resultados podem ter valores repetidos"
Se combinao ou arranjo, vai depender da questo... Mas est claro que h
reposio ou os resultados podem ter elementos repetidos.
EX.2) Arremessar 3 dados ideais idnticos e honestos ao mesmo tempo.
Para essa experincia est implcito que:
A ordem dos dados (e do resultado) de cada laamento no importa.
No h como se diferenciar os dados...
Mas, ao pensarmos nos resultados, claramente haver repeties.
EX. 3) De um grupo de 100 pessoas, numeradas de 1 a 100, escolher 3,
aleatoriamente, atravs do sorteio de seus nmeros contidos numa urna, havendo
reposio dos nmeros sorteados.
O experimento est bem descrito e explicitamente j nos diz que h reposio, logo, os
resultados possveis podem conter elementos repetidos.
Os estatsticos chamam este experimento de "independente", querendo significar que
cada sorteio independe do anterior, j que h a reposio de cada elemento sorteado.
Tambm dizem que so experimentos "no exaustivos" , pois, obviamente, no
possvel exaurir o Universo por causa da reposio.
Cada patota complica ao seu bel-prazer...
Saudaes definidas !
Gilberto Gil, em "Lamento Sertanejo", em parceria com Dominguinhos.
ltima edio por rihan em Seg Ago 13 2012, 17:32, editado 1 vez(es) (Razo : Corrigir erros... aps re-re-re-
reler.)
rihan
Estrela Dourada
Mensagens : 4181
Data de inscrio :
22/08/2011
Idade : 61
Localizao : Rio de
Janeiro, RJ, Itabuna-
Ilhus, BA, Brasil
fazendo uma analogia com os combos de driver de CD, DVD e Blue-Ray, tambm
podemos aplicar os conceitos analisados neste tpico
ento...
quantos combos desses trs drivers so possveis tomados 2 a 2.
3 combos.
pegando um desses trs combos e permutando ele, o nmero de permutaes igual
a 2.
somando a quantidade permutao de cada combo, teremos que o arranjo igual a 6.
neste contexto, o que seria combinao com repetio, permutao com repetio e
arranjo com repetio?
ps.: pra mim mais fcil assimilar os significados nesse contexto de combos, drivers,
baias...
Convidado
Convidado
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 8 de 11
Mensagens : 4181
Data de inscrio :
22/08/2011
Idade : 61
Localizao : Rio de
Janeiro, RJ, Itabuna-
Ilhus, BA, Brasil
HAA!!!
Agora eu entendi!
um combo de drivers com repetio, por exemplo, seria um combo de CD-CD ou DVD-
DVD ou BRay-BRray...
se o combo fosse tomado 3 a 3 com repetio, como por ex, {B,B,C}, a permutao
com repetio desse combo seria igual a trs: BBC, BCB, CBB.
agora sim acho q posso ter um raciocnio decente sobre o assunto.
obg,
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 9 de 11
Jos
Convidado
Convidado
rihan
Estrela Dourada
Mensagens : 4181
Data de inscrio :
22/08/2011
Idade : 61
Localizao : Rio de
Janeiro, RJ, Itabuna-
Ilhus, BA, Brasil
Tpicos similares
Permutao e Combinao
Combinao e permutao.
Permutao/Combinao - IME
Diferena entre arranjo e permutao
Combinao - (produto negativo)
R$ 348,50 R$ 189
"CHOOSE THE
LANGUAGE"
Selecione o idioma
Powered by Tradutor
Brasil:
1822 - 2016
UM FRUM
LIVRE E DEMOCRTICO.
UTILIDADES
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 10 de 11
buscar
Forum PiR2
-
-
SMBOLOS TEIS
(COPIAR/COLAR)
C~
* * + -
||
fg
| 4 \ #
f
a
$
copiar e colar
________________________________________
LTIMOS ASSUNTOS
LEIA O REGULAMENTO
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016
Permutao e Combinao Pgina 11 de 11
APLICATIVOS (CLIQUE
PARA USAR)
--
---
--
Incio criar um frum | phpBB | Frum grtis de ajuda | Fale conosco | Assinalar uma queixa | Frum grtis
2009 - 2016 Frum PiR2 - O conhecimento patrimnio de todos. Agradecemos a citao da fonte
http://pir2.forumeiros.com/t31631-permutacao-e-combinacao 03/05/2016