Grande parte dos concursos tem como uma de suas provas o Raciocnio Lgico, prova esta que assombra

muitos candidatos. Estes problemas exigem muita criatividade, malcia e sorte, e, a no ser que o candidato j tenha visto coisa semelhante, no podem ser resolvidos nos trs a cinco minutos disponveis para cada questo. A maioria das questes exigidas necessita. De uma forma ou de outra, de conhecimentos bsicos de matemtica. DEFINIO DE LOGICA O Dicionrio Conciso Oxford de Ingls define a lgica como a cincia do raciocnio, prova, pensamento ou inferncia. A lgica ira deixar voc analisar um argumento ou um pedao de raciocnio, e deduzir onde provvel de ele ser correto ou no. Voc no precisa saber lgica para argumentar, claro; mas se voc sabe pelos menos um pouco, voc vai achar mais fcil para apontar argumentos invlidos. vlido mencionar algumas coisas que a lgica no .

Primeiramente, raciocnio lgico no uma lei absoluta que governa o universo. Muitas vezes no passado, pessoas concluram que porque algo logicamente impossvel (dada a cincia do dia), deve ser impossvel, perodo. Uma vez tambm era acreditado que a geometria Euclidiana era uma lei universal; ela , apesar de tudo, logicamente consistente. Novamente, ns agora sabemos que as regras da geometria Euclidiana no so universais.

Segundo, lgica no um grupo de regras que governam o comportamento humano. Os humanos podem ter metas logicamente conflitantes. Por exemplo: John deseja falar com quem quer que esteja a cargo.

A pessoa a cargo Steve. Portanto, Joo deseja falar com Steve.

Infelizmente, John pode ter um objetivo conflitante de evitar Steve, querendo dizer que a resposta racional pode ser inaplicvel na vida real.

CONTRUO DO CONHECIMENTO LGICO MATEMATICO Ao pensar o mundo, o homem foi dando-se conta das relaes quantitativas que podiam ser estabelecidas entre os objetos, levando em considerao um conjunto de suas caractersticas, como forma e tamanho. Da surgiu a Matemtica, elaborada de acordo como o modo como os homens resolviam problemas surgidos no cotidiano. O nmero, criado para registrar as quantidades observadas pelas pessoas, foi tendo seu uso aperfeioado conforme as comunidades tinham que resolver problemas prticos como, saber se alguma ovelha se perdeu ao rebanho, saber como trocar sacos de sal por cavalos, etc. Aprender, ento a compreender e registrar quantidades, de acordo com os princpios da correspondncia um a um dos termos envolvidos.

Criaram depois novas formas de calcular, estabelecendo as sries numricas, os algarismos e diversas bases de clculo dentre elas, o sistema decimal, o mais conhecido entre ns. O nmero passou ento a ser trabalhado como uma abstrao feita de relaes entre objetos, e no como um aspecto inerente ao objeto.

Como cincia, a Matemtica estuda os fundamentos da: aes humanas que envolvem quantificao mesmo as mais triviais: conta dinheiro. Medir os ingredientes para fazer um bolo, verificar quantas cadeiras devem ser compradas. O domnio desse conhecimento tem conseqncias valiosas: um estudo, por exemplo, do poder de compra do salrio fornece argumentos mais bem fundamentados para a reivindicao de melhoria salarial. Alm disso, o grande avano tecnolgico nas varias reas cientificas apia-se, em grande parte, em sofisticados clculos numricos.

Lidar com quantidades exige do sujeito certas formas de raciocnio lgico conectadas com o desenvolvimento do conceito de numero e das relaes entre nmeros.

A aprendizagem, segundo Constance Kamii requer participao mental ativa e autnoma. No a um tipo de conhecimento que deve ser ensinado pela transmisso social. Precisa ser construda atravs da abstrao reflexiva.

No domnio lgico-matemtico, a confrontao de pontos de vista serve para aumentar a capacidade de raciocinar num nvel sempre mais elevado.

O valor posicional no uma tcnica. A aritmtica no uma coleo de tcnicas. Aprender a somar, subtrair e multiplicar envolve um raciocnio lgico-matemtico e raciocnio no tcnica.

O construtivismo coloca que as pessoas no podem aprender matemtica bem atravs de exerccios impostos, medo de testes, passividade mental e obedincia. A busca da autonomia exige um a postura diferenciada da tradicional. O PENSAMENTO A inteligncia colhe, recolhe e rene os dados oferecidos pela percepo, pela imaginao, pela memria e pela linguagem, formando redes de significaes com os quais organizamos e ordenamos nosso mundo e nossa vida, recebendo e doando sentido a ele. O pensamento, porm, vai alm do trabalho da inteligncia: abstrai (ou seja, separa) os dados das condies imediatas de nossa experincia e os elabora sob a forma de conceitos, idias e juzos, estabelecendo articulaes internas e necessrias entre eles pelo raciocnio (induo e deduo), pela analise e pela sntese. Formula teorias, procura prov-las e verific-las, pois esta voltado para a verdade do conhecimento.

Um conceito ou uma idia uma rede de significaes que nos oferece: o sentido interno e essencial daquilo a que se refere; os nexos causais ou as relaes necessrias entre seus elementos, de sorte que por eles conhecemos a origem, os princpios, as conseqncias, as causas e os efeitos daquilo a que se refere, expresso pelo pensamento atravs dos juzos (relaciona positiva ou negativamente um conjunto). Por exemplo, vejo rosas, margaridas, mas concebo pelo pensamento o conceito ou a idia universal de flor; vejo uma figura geomtrica, e pelo pensamento que formulo o conceito de figura e das leis que a regem, elaborando axiomas, postulados e teoremas. Um conjunto de juzos constitui uma teoria quando: *estabelece-se com clareza um campo de objetos e os procedimentos para conhec-los e enunci-los; *organizam-se e ordenam-se os conceitos; *articulam-se e demonstram-se os juzos, verificando seu acordo com regras e princpios de racionalidade e demonstrao.

O pensamento elabora teorias, ou seja, uma explicao, descrio ou interpretao intelectual de um conjunto de fenmenos e significaes (objetos, fatos, situaes,

acontecimentos), que estabelece a natureza, o valor e a verdade de tais fenomenos. O

pensamento prope e elabora teorias e cria mtodos, atravs de conjuntos de regras e procedimentos racionais, os quais regulam e ordenam um caminho atravs do qual uma certa finalidade ou um certo objetivo alcanado. O mtodo tem trs finalidades: *conduzir descoberta de uma verdade at ento desconhecida; *permitir a demonstrao e a prova de uma verdade j conhecida; *permitir a verificao de conhecimentos para averiguas se so ou no verdadeiros. O pensamento natural muito fluente. Esta fluncia a fonte de seus erros, pois fluncia significa seguir a nfase dos padres, conforme esta nfase possa surgir, e o mtodo permite ao sujeito controlar e assegurar-se em seus procedimentos. Entre os principais mtodos esto:

*Dedutivo prprio para objetos que existem apenas idealmente e que so construdos inteiramente pelo pensamento. Inferncia que vais dos princpios para uma conseqncia necessria; resulta de um raciocnio; uma conseqncia lgica; parte do geral para o particular. A matemtica utiliza-se basicamente do raciocnio dedutivo.

*Indutivo prprio das cincias naturais, que observam seus objetos e realizam experimentos. Operao mental que consiste em se estabelecer uma verdade universal ou uma proposio geral com base no conhecimento de certo numero de dados singulares ou de proposies de menor generalidade; parte do particular para o geral. *Analgico raciocnio por semelhana. Ponto de semelhana entre coisas diferentes; equivalncia identidade de relaes entre os termos de dois ou mais pares. Induo parcial ou imperfeita. *Hipottico algo que quero confirmar ou verificar, partir de uma premissa preestabelecida; questionamento; exprime uma relao entre um antecedente e um conseqente. Para Aristteles era um instrumento para o conhecer. *Compreensivo-interpretativo estabelecimento de significaes ou os sentidos do comportamento;

PENSAMENTO LOGICO

O pensamento lgico opera de acordo com os princpios de identidade, contradio, terceiro excludo, razo suficiente e causalidade; distingue verdades de fato e verdades de razo diferencia intuio, deduo, induo e abduo.

Lgica implica em uma evidencia, uma concluso obvia. Preocupao em investigar a validade dos segmentos e dar regras do pensamento correto. Preocupa-se com o aspecto formal (estrutura do pensamento), e no com o contedo. H uma relao entre pensamento, linguagem e realidade.

Lgica a administrao do NO. O pensamento natural tende a seguir os rumos enfatizados (mas quando estes esto bloqueados por um NO o fluxo tem que seguir outros rumos).

O controle lgico dividido em duas partes: A primeira disposio do mecanismo NO, e todos vrios tipos de negativa sob este amplo titulo. A segunda parte o treinamento no uso do mecanismo, a fim de desenvolver uma sensibilidade ampliada, para o reconhecimento daquelas situaes que exigem o rotulo NO.

Na verdade, seria fcil se existisse algum agente externo que simplesmente reconhecesse a incompatibilidade de uma determinada situao e lhe aplicasse o rotulo NO. Mas no existe nenhum agente externo, porque a superfcie da memria um sistema passivo auto-organizador.

Podemos dizer ento, que o pensamento lgico um treinamento melhorado do pensamento natural imensamente efetivo.

O objeto da lgica a proposio, que exprime atravs da linguagem, os juzos formulados pelo pensamento. O encadeamento dos juzos constituiu o raciocnio e este se exprime logicamente atravs da conexo de proposies (categorias).

Uma proposio constituda por elementos que so seus termos ou categorias (aquilo que serve para designar uma coisa), que se subdividem em:

- substancia (homem, animal, Scrates, etc);

- quantidade (dois metros de comprimento, etc); - qualidade (branco, preto, grego, agradvel, etc); - relao (o dobro, a metade, maior do que, etc); - lugar (em casa, na rua, no alto, etc); - tempo (ontem, hoje, agora, etc); - espao (antes, depois, em cima, em baixo, etc); - posio (sentado, deitado, de p, etc); - posse (armado, isto , tendo armas); - ao (corta, fere, derrama, etc); - paixo ou passividade (est cortado, est ferido, etc); PENSAMENTO MATEMATICO Construo intelectual, baseada em um conjunto de princpios, regras, normas e operaes, atravs de uma linguagem simblica; obedece a certos padres e critrios de funcionamento. LINGUAGEM Para referir-se a palavra e a linguagem os gregos possuam duas palavras: mythos e logos. Diferentemente do myth (narrativa), logos uma sntese de trs palavras ou idias: fala/palavra, pensamento/idia e realidade/ser. Logos a palavra racional do conhecimento do real. discurso (ou seja, argumento e prova), pensamento (ou seja, raciocnio e demonstrado) e realidade (ou seja, os nexos e ligaes universais e necessrias entre os seres). a palavra-pensamento compartilhada: dilogo; a palavra-pensamento verdadeira: lgica; a palavra-conhecimento de alguma coisa: o logia que colocamos no final das palavras como teologia, biologia, etc. Do lado do logos desenvolve-se a linguagem como poder de conhecimento racional e as palavras, agora, so conceitos ou idias, estando referidas ao pensamento, a razo e a verdade.

Essa dupla dimenso da linguagem (como mythos e logo explica por que, na sociedade ocidental, podemos comunicar-nos e interpretar o mundo sempre em dois registros contrrios e opostos: o da palavra solene, mgica, religiosa, artstica e o da palavra leiga, cientifica, tcnica, puramente racional e conceitual.

A linguagem participa ativamente da formao e formulao das idias e valores. Cria, interpreta e decifra significaes podendo faz-lo miticamente ou logicamente, magicamente ou racionalmente, simbolicamente o conceitualmente.

ESTRUTURAS LOGICAS A lgica descreve as formas, as propriedades e as relaes das proposies, graas a construo de um simbolismo regulado e ordenado. A estrutura lgica no um fato diretamente observvel. Pode-se conceb-la como um conjunto de operaes possveis ou virtuais que o individuo suscetvel de manipular na presena de uma situao dada. Um conjunto de condutas estruturado quando estas esto sustentadas por uma certa coerncia lgica. Cada seqncia forma uma posterior que tem um valor informativo para o individuo. A partir da seqncia, o individuo tira uma concluso provisria, coloca uma hiptese e escolhe a seqncia seguinte que deve encadear-se logicamente. LOGICA DE ARGUMENTAO Um argumento , citando a esquete de Monty Python, uma srie conectada de afirmaes para estabelecer uma proposio definida. Existem muitos tipos de argumentos; ns iremos discutir o argumento dedutivo. Argumentos dedutivos so geralmente vistos como os mais precisos e mais persuasivos; eles provem prova conclusiva para suas concluses, e so ou vlidos ou invlidos. Argumentos dedutivos tem trs estgios: premissas, inferncia, e concluso. Entretanto, antes de ns podermos considerar estes estgios em detalhe, nos precisamos discutir os tijolos de um argumento dedutivo: proposies. PROPOSIES Uma Proposio uma afirmao que verdadeira ou falsa. A proposio o significado da afirmao, no o arranjo preciso de palavras usadas para exprimir esse significado. Por exemplo, Existe um nmero par primo maior que dois. um proposio. (Uma falsa, nesse caso) Um nmero par primo maior que dois existe a mesma proposio, refraseada.

Infelizmente, muito fcil mudar intencionalmente o significado de uma afirmao por refrase-la geralmente mais seguro considerar o fraseamento de uma proposio como significante.

 possvel usar lingsticas formais para analisar e refrasear uma afirmao sem mudar seu significado, mas como fazer isso esta fora do mbito desse documento.

PREMISSAS Um argumento dedutivo sempre requer um numero de suposies centrais. Essas so chamadas premissas, e so as suposies onde o argumento construdo; ou para olhar de outra forma, as razes para aceitar o argumento. Premissas so apenas premissas no contexto de um argumento particular elas podem ser concluses em outros argumentos, por exemplo.

Voc deve sempre apresentar as premissas de um argumento explicitamente; esse o principio de Audiatur Est Altera. Falhando em apresentar suas suposies freqentemente visto como suspeito, e ir reduzir a aceitao de seu argumento.

As premissas de um argumento so muitas vezes introduzidas com palavras como Assuma..., Desde..., Obviamente e Porque... uma boa idia fazer seu oponente concordar com as premissas de seu argumento antes de proceder adiante.

A palavra obvio freqentemente vista com suspeita. ocasionalmente usada para persuadir pessoas a aceitarem falsas afirmaes, ao invs de admitir que elas no entendem porque algo obvio. Ento no tenha medo de questionar afirmaes que pessoas dizer ser obvias quando voc ouviu a explicao voc pode sempre dizer algo como Voc est certo, agora que eu pensei sobre isso desse jeito, isso obvio.

INFERENCIA Uma vez que as premissas combinam, o argumento procede via um processo passo-apasso chamado inferncia.

Na inferncia, voc comea com uma ou mais proposies que foram aceitas, voc ento usa essas proposies para chegar a uma nova proposio. Se a inferncia valida, essa proposio deve ser aceita. Voc pode usar a nova proposio para inferncias mais tarde.

Ento inicialmente, voc pode apenas inferir coisas das premissas do argumento. Mas conforme o argumento prossegue, o nmero de afirmaes disponveis para inferncia aumenta.

Existem vrios tipos de inferncias validas e tambm alguns tipos invlidos, que ns iremos olhar depois nesse documento. Passos da inferncia so muitas vezes identificados por frases como portanto... ou ...implica que ... Esperanosamente voc ir chegar a uma proposio que a concluso do argumento o resultado que voc est tentando provar. A concluso o resultado do passo final da inferncia. E uma concluso apenas no contexto de um argumento particular, poderia ser uma premissa ou suposio em outro argumento. A concluso dita para ser afirmada na base das premissas, e a inferncia vinda delas. Esse um ponto sutil que merece explicaes mais adiante. IMPLICAO EM DETALHE Claramente voc pode construir um argumento vlido de premissas verdadeiras, e chegar a uma concluso verdadeira. Voc tambm pode construir um argumento valido de premissas falsas, e chegar a uma concluso falsa.

A parte complicada que voc pode comear com falsas premissas, proceder via inferncias validas, e alcanar uma concluso verdadeira. Por exemplo:

Premissa: Todos os peixes vivem no oceano. (falso) Premissa: Lontras marinhas so peixes. (falso) Concluso: Portanto lontras marinhas vivem no oceano. (verdadeiro)

H uma coisa que voc no pode fazer, no entanto: comear de premissas verdadeiras, proceder via inferncia dedutiva valida, e alcanar uma concluso falsa. Ns podemos resumir esses resultados como uma tabela verdade para implicao. O smbolo => denota implicao; A a premissa, B a concluso. V e F representam verdadeiro e falso respectivamente.

Premissa A Falso Falso

Concluso B Falso Verdadeiro

Inferncia A => B Verdadeiro Verdadeiro

Verdadeiro Verdadeiro

Falso Verdadeiro

Falso Verdadeiro

Se as premissas so falsas e inferncia valida, a concluso pode ser verdadeira ou falsa. (Linhas 1 e 2) Se as premissas so verdadeiras e a concluso falsa, a inferncia deve ser invlida. (Linha 3) Se as premissas so verdadeiras e a inferncia valida, a concluso deve ser verdadeira. 9Linha 4)

Ento o fato que um argumento valido no necessariamente significa que sua concluso suporta pode ter comeado de premissas falsas. Se um argumento valido e , alm disso, comeou de premissas verdadeiras, ento chamado de um argumento sensato. Um argumento sensato deve chegar a uma concluso verdadeira. EXEMPLO DE ARGUMENTO Aqui h um exemplo de um argumento que valido, e que pode ou no ser sensato. Premissa: Todos os eventos tm uma causa Premissa: O universo teve um comeo Premissa: Todos os comeos envolvem um evento Inferncia: Isso implica que o comeo do universo envolveu um evento Inferncia: Portanto o comeo do universo teve uma causa Concluso: O Universo teve uma causa

A proposio na linha 4 inferida das linhas 2 e 3. A linha 1 ento usada, com a proposio derivada na linha 4, para inferir uma nova proposio na linha 5. O resultado da inferncia na linha 5 ento reafirmado (em forma ligeiramente simplificada) como a concluso.

RECONHECENDO ARGUMENTOS Reconhecer um argumento mais difcil que reconhecer premissas ou uma concluso. Muitas pessoas banham seus textos com afirmaes, sem nunca produzir alguma coisa que voc possa racionalmente chamar de um argumento.

Algumas vezes argumentos no seguem o padro descrito acima. Por exemplo, pessoas podem afirmar suas concluses primeiro, e ento justific-las depois. Isso vlido, mas pode ser um pouco confuso. Para tornar a situao pior, algumas afirmaes parecem com argumentos, mas no so.

Por exemplo: Se a bblia precisa, Jesus deve ou ter siso insano, um mentiroso maldoso, ou o filho de Deus.

Isso no um argumento, isso uma afirmao condicional. Isso no apresenta as premissas necessrias para suportar sua concluso, e mesmo que voc adicione essas afirmaes isso sofre de um nmero de outros defeitos que so descritos em mais detalhes no documento Argumentos Ateus.

Um argumento tambm no o mesmo que uma explicao. Suponha que voc est tentando argumentar que Albert Einstein acreditou em Deus, e diga:

Einstein fez sua famosa afirmao Deus no joga dados por causa de sua crena em Deus. Isso pode parecer um, argumento relevante, mas no : isso uma explicao da afirmao de Einstein. Para ver isso lembre que uma afirmao da forma X porque Y pode ser refraseada como uma afirmao equivalente, da forma Y portanto X. Fazendo isso nos da: Einstein acreditou em deus, portanto ele fez sua famosa; afirmao Deus no joga dados. Agora esta claro que a afirmao, que pareceu com argumento, est de fato assumindo o resultado que est supostamente sendo provado, a fim de explicar a citao de Einstein. Alm disso, Einstein no acreditou em um deus pessoal preocupado com negcios humanos novamente, veja o documento Argumentos Ateus.

LEITURA POSTERIOR Ns traamos o contorno da estrutura de um argumento dedutivo sensato, das premissas at a concluso. Mas no final, a concluso de um argumento lgico vlido apenas to convincente quanto as premissas de onde voc comeou. Lgica em si mesma no resolve o

problema de verificar as afirmaes bsicas que suportam argumentos; para isso, ns precisamos de outra ferramenta.

O significado dominante de verificar afirmaes bsicas investigao da cincia. Entretanto, a filosofia da cincia e o mtodo cientifico so tpicos imensos que esto um pouco alm do escopo desse documento.

Arranjos So agrupamentos formados com p elementos, (p<m) de forma que os p elementos sejam distintos entre s pela ordem ou pela espcie. Os arranjos podem ser simples ou com repetio. Arranjo simples: No ocorre a repetio de qualquer elemento em cada grupo de p elementos. Frmula: As(m,p) = m!/(m-p)! Clculo 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 so 12 grupos que no podem ter a repetio de qualquer elemento mas que podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: As={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC} Arranjo com repetio: Todos os elementos podem aparecer repetidos em cada grupo de p elementos. Frmula: Ar (m,p) = mp. Clculo para o exemplo: Ar(4,2) = 42=16. Exemplo: Seja C={A,B,C,D}, m=4 e p=2. Os arranjos com repetio desses 4 elementos tomados 2 a 2 so 16 grupos que onde aparecem elementos repetidos em cada grupo. Todos os agrupamentos esto no conjunto: Ar={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD} Arranjo condicional: Todos os elementos aparecem em cada grupo de p elementos, mas existe uma condio que deve ser satisfeita acerca de alguns elementos. Frmula: N=A(m1,p1).A(m-m1,p-p1)

Clculo para o exemplo: N=A(3,2).A(7-3,4-2)=A(3,2).A(4,2)=612=72. Exemplo: Quantos arranjos com 4 elementos do conjunto {A,B,C,D,E,F,G}, comeam com duas letras escolhidas no subconjunto {A,B,C}? Aqui temos um total de m=7 letras, a taxa p=4, o subconjunto escolhido tem m1=3 elementos e a taxa que este subconjunto ser formado p1=2. Com as letras A,B e C, tomadas 2 a 2, temos 6 grupos que esto no conjunto: PABC = {AB,BA,AC,CA,BC,CB} Com as letras D,E,F e G tomadas 2 a 2, temos 12 grupos que esto no conjunto: PDEFG = {DE,DF,DG,ED,EF,EG,FD,FE,FG,GD,GE,GF} Usando a regra do produto, teremos 72 possibilidades obtidas pela juno de um elemento do conjunto PABC com um elemento do conjunto PDEFG. Um tpico arranjo para esta situao CAFG.

Permutaes Quando formamos agrupamentos com m elementos, de forma que os m elementos sejam distintos entre s pela ordem. As permutaes podem ser simples, com repetio ou circulares. Permutao simples: So agrupamentos com todos os m elementos distintos. Frmula: Ps(m) = m!. Clculo para o exemplo: Ps(3) = 3!=6. Exemplo: Seja C={A,B,C} e m=3. As permutaes simples desses 3 elementos so 6 agrupamentos que no podem ter a repetio de qualquer elemento em cada grupo mas podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: Ps={ABC,ACB,BAC,BCA,CAB,CBA} Permutao com repetio: Dentre os m elementos do conjunto C={x1,x2,x3,...,xn}, faremos a suposio 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. Frmula: Se m=m1+m2+m3+...+mn, ento

Pr(m)=C(m,m1).C(m-m1,m2).C(m-m1-m2,m3) ... C(mn,mn) Anagrama: Um anagrama uma (outra) palavra construda com as mesmas letras da palavra original trocadas de posio. Clculo 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-41,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 permutaes com repetio desses 3 elementos do conjunto C={A,R,T} em agrupamentos de 6 elementos so 15 grupos que contm a repetio de todos os elementos de C aparecendo tambm na ordem trocada. Todos os agrupamentos esto no conjunto: Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA, AATRRA,AARRTA,ARAART,ARARAT,ARARTA, ARAATR,ARAART,ARAATR,ATAARA,ATARAR} Permutao circular: Situao que ocorre quando temos grupos com m elementos distintos formando uma circunferncia de crculo. Frmula: Pc(m)=(m-1)! Clculo 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 podero sentar-se junto a uma mesa circular (pode ser retangular) para realizar o jantar sem que haja repetio das posies? Se considerssemos todas as permutaes simples possveis 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}

Combinaes Quando formamos agrupamentos com p elementos, (p<m) de forma que os p elementos sejam distintos entre s apenas pela espcie. Combinao simples: No ocorre a repetio de qualquer elemento em cada grupo de p elementos. Frmula: C(m,p) = m!/[(m-p)! p!] Clculo 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 combinaes simples desses 4 elementos tomados 2 a 2 so 6 grupos que no podem ter a repetio de qualquer elemento nem podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: Cs={AB,AC,AD,BC,BD,CD} Combinao com repetio: Todos os elementos podem aparecer repetidos em cada grupo at p vezes. Frmula: Cr (m,p)=C(m+p-1,p) Clculo 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 combinaes com repetio desses 4 elementos tomados 2 a 2 so 10 grupos que tm todas as repeties possveis de elementos em grupos de 2 elementos no 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 combinaes com repetio, 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 combinaes com repetio dos elementos de C tomados 2 a 2, so: Cr={AA,AB,AC,AD,BB,BC,BD,CC,CD,DD}

Regras gerais sobre a Anlise Combinatria Problemas de Anlise Combinatria normalmente so muito difceis mas eles podem ser resolvidos atravs de duas regras bsicas: 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, ento 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 anlise 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 traar segmentos de retas com uma extremidade numa reta e a outra extremidade na outra reta?

fcil 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

tambm n segmentos. Como existem m pontos em r e n pontos em s, teremos m.n segmentos possveis. Nmero 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 sequncia 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 operao com a mudana 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 cado 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 Aps a segunda retirada, sobraram m-2 possibilidades para a prxima 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, restaro m-p+1 possibilidades de escolha. Para saber o nmero total de arranjos possveis de m elementos tomados p a p, basta multiplicar os nmeros que aparecem na segunda coluna da tabela abaixo: Retirada 1 Nmero de possibilidades m

2 3 ... p No.de arranjos

m-1 m-2 ... m-p+1 m(m-1)(m-2)...(m-p+1)

Denotaremos o nmero de arranjos de m elementos tomados p a p, por A(m,p) e a expresso para seu clculo 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 so as possibilidades de dispor estas 5 vogais em grupos de 2 elementos diferentes? O conjunto soluo : {AE,AI,AO,AU,EA,EI,EO,EU,IA,IE, IO,IU,OA,OE,OI,OU,UA,UE,UI,UO} A soluo numrica A(5,2)=54=20. Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas so as possibilidades de dispor estas 5 vogais em grupos de 2 elementos (no necessariamente diferentes)? Sugesto: 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 soluo : {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 trnsito que permite 3 letras iniciais e 4 algarismos no final? XYZ-1234 Sugesto: 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.

Nmero de Permutaes simples Este um caso particular de arranjo em que p=m. Para obter o nmero de permutaes 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 nmero de permutaes de m elementos: Retirada 1 2 ... p ... m-2 m-1 m Nmero de possibilidades m m-1 ... m-p+1 ... 3 2 1

No.de permutaes m(m-1)(m-2)...(m-p+1)...4.3.2.1 Denotaremos o nmero de permutaes de m elementos, por P(m) e a expresso para seu clculo ser dada por: P(m) = m(m-1)(m-2) ... (m-p+1) ... 3 . 2 . 1 Em funo da forma como construmos o processo, podemos escrever: A(m,m) = P(m) Como o uso de permutaes muito intenso em Matemtica e nas cincias em geral, costuma-se simplificar a permutao de m elementos e escrever simplesmente: P(m) = m! Este smbolo de exclamao posto junto ao nmero m lido como: fatorial de m, onde m um nmero natural. Embora zero no seja um nmero natural no sentido que tenha tido origem nas coisas da natureza, procura-se dar sentido para a definio de fatorial de m de uma forma mais ampla, incluindo m=0 e para isto podemos escrever:

0!=1 Em contextos mais avanados, existe a funo gama que generaliza o conceito de fatorial de um nmero real, excluindo os inteiros negativos e com estas informaes pode-se demonstrar que 0!=1. O fatorial de um nmero inteiro no negativo pode ser definido de uma forma recursiva atravs da funo P=P(m) ou com o uso do sinal de exclamao: (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 nmero de arranjos P(3)=6 e o conjunto soluo : P={ABC,ACB,BAC,BCA,CAB,CBA} Exemplo: Quantos anagramas so possveis com as letras da palavra AMOR? O nmero de arranjos P(4)=24 e o conjunto soluo : 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}

Nmero de Combinaes simples Seja C um conjunto com m elementos distintos. No estudo de arranjos, j vimos antes que possvel escolher p elementos de A, mas quando realizamos tais escolhas pode acontecer que duas colees com p elementos tenham os mesmos elementos em ordens trocadas. Uma situao tpica a escolha de um casal (H,M). Quando se fala casal, no tem importncia a ordem da posio (H,M) ou (M,H), assim no h a necessidade de escolher duas vezes as mesmas pessoas para formar o referido casal. Para evitar a repetio de elementos em grupos com a mesma quantidade p de elementos, introduziremos o conceito de combinao. Diremos que uma coleo de p elementos de um conjunto C com m elementos uma combinao de m elementos tomados p a p, se as colees com p elementos no tem os mesmos elementos que j apareceram em outras colees com o mesmo nmero p de elementos. Aqui temos outra situao particular de arranjo, mas no pode acontecer a repetio 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 combinao de m elementos tomados p a p, deveremos dividir o nmero A(m,p) por m! para obter apenas o nmero 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) ento: 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 frao por (m-p)(m-p-1)(m-p-2)...3.2.1 que o mesmo que multiplicar por (m-p)!, o numerador da frao 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 expresso simplificada para a combinao de m elementos tomados p a p, ser uma das seguintes:

Nmero de arranjos com repetio

Seja C um conjunto com m elementos distintos e considere p elementos escolhidos neste conjunto em uma ordem determinada. Cada uma de tais escolhas denominada um arranjo com repetio de m elementos tomados p a p. Acontece que existem m possibilidades para a colocao de cada elemento, logo, o nmero total de arranjos com repetio de m elementos escolhidos p a p dado por mp. Indicamos isto por: Arep(m,p) = mp

Nmero de permutaes com repetio Consideremos 3 bolas vermelhas, 2 bolas azuis e 5 bolas amarelas. Coloque estas bolas em uma ordem determinada. Iremos obter o nmero de permutaes com repetio dessas bolas. Tomemos 10 compartimentos numerados onde sero colocadas as bolas. Primeiro coloque as 3 bolas vermelhas em 3 compartimentos, o que d C(10,3) possibilidades. Agora coloque as 2 bolas azuis nos compartimentos restantes para obter C(10-3,2) possibilidades e finalmente coloque as 5 bolas amarelas. As possibilidades so C(10-3-2,5). O nmero total de possibilidades pode ser calculado como:

Tal metodologia pode ser generalizada.

Nmero de combinaes com repetio Considere m elementos distintos e ordenados. Escolha p elementos um aps o outro e ordene estes elementos na mesma ordem que os elementos dados. O resultado chamado uma combinao com repetio de m elementos tomados p a p. Denotamos o nmero destas combinaes por Crep(m,p). Aqui a taxa p poder ser maior do que o nmero m de elementos. Seja o conjunto A=(a,b,c,d,e) e p=6. As colees (a,a,b,d,d,d), (b,b,b,c,d,e) e (c,c,c,c,c,c) so exemplos de combinaes com repetio de 5 elementos escolhidos 6 a 6. Podemos representar tais combinaes por meio de smbolos # e vazios onde cada ponto # repetido (e colocado junto) tantas vezes quantas vezes aparece uma escolha do mesmo tipo, enquanto o vazio serve para separar os objetos em funo das suas diferenas

(a,a,b,d,d,d) equivale a ###### (b,b,b,c,d,e) equivale a ###### (c,c,c,c,c,c) equivale a ###### Cada smbolo possui 10 lugares com exatamente 6# e 4. Para cada combinao existe uma correspondncia biunvoca com um smbolo e reciprocamente. Podemos construir um smbolo pondo exatamente 6 pontos em 10 lugares. Aps isto, os espaos vazios so prenchidos com barras. Isto pode ser feito de C(10,6) modos. Assim: Crep(5,6) = C(5+6-1,6) Generalizando isto, podemos mostrar que: Crep(m,p) = C(m+p-1,p)

Propriedades das combinaes O segundo nmero, indicado logo acima por p conhecido como a taxa que define a quantidade de elementos de cada escolha. Taxas complementares C(m,p)=C(m,m-p) Exemplo: C(12,10) = C(12,2)=66.

Relao do tringulo de Pascal C(m,p)=C(m-1,p)+C(m-1,p-1) Exemplo: C(12,10)=C(11,10)+C(11,9)=605

Nmero Binomial

O nmero de combinaes de m elementos tomados p a p, indicado antes por C(m,p) chamado Coeficiente Binomial ou nmero binomial, denotado na literatura cientfica como:

Exemplo: C(8,2)=28. Extenso: Existe uma importante extenso do conceito de nmero binomial ao conjunto dos nmeros reais e podemos calcular o nmero binomial de qualquer nmero real r que seja diferente de um nmero inteiro negativo, tomado a uma taxa inteira p, somente que, neste caso, no podemos mais utilizar a notao de combinao C(m,p) pois esta somente tem sentido quando m e p so nmeros inteiros no negativos. Como Pi=3,1415926535..., ento:

A funo envolvida com este contexto a funo gama. Tais clculos so teis em Probabilidade e Estatstica.

Teorema Binomial Se m um nmero natural, para simplificar um pouco as notaes, escreveremos mp no lugar de C(m,p). Ento: (a+b)m = am+m1am-1b+m2am-2b2+m3am-3b3+...+mm bm Alguns casos particulares com m=2, 3, 4 e 5, so: (a+b)2 = a2 + 2ab + b2 (a+b)3 = a3 + 3 a2b + 3 ab2 + b3 (a+b)4 = a4 + 4 a3b + 6 a2b2 + 4 ab3 + b4 (a+b)5 = a5 + 5 a4b + 10 a3b2 + 10 a2b3 + 5 ab4 + b5 A demonstrao segue pelo Princpio da Induo Matemtica.

Iremos considerar a Proposio P(m) de ordem m, dada por: P(m): (a+b)m=am +m1am-1b+m2am-2b2+m3am-3b3+...+mm bm P(1) verdadeira pois (a+b)1 = a + b Vamos considerar verdadeira a proposio P(k), com k>1: P(k): (a+b)k=ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kkbk para provar a propriedade P(k+1). Para que a proposio P(k+1) seja verdadeira, deveremos chegar concluso que: (a+b)k+1=ak+1+(k+1)1akb+(k+1)2ak-1b2+...+(k+1)(k+1)bk+1 (a+b)k+1= (a+b).(a+b)k = = (a+b).[ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kkbk] a.[ak+k1ak-1b+k2ak-2 b2+k3ak-3b3+...+kkbk] +b.[ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kk bk] ak+1+k1akb+k2ak-1b2+k3ak-2b3+...+kkabk +akb+k1ak-1b2+k2ak-2 b3+k3ak-3b4+...+kkbk+1 ak+1+[k1+1]akb+[k2+k1]ak-1b2+[k3+k2]ak-2b3 +[k4+k3] ak-3b4+...+[kk-1+kk-2]a2bk-1+[kk+kk-1]abk+kkbk+1 ak+1+[k1+k0] akb+[k2+k1]ak-1b2+[k3+k2]ak-2b3 +[k4+k3]ak-3b4+...+[kk-1+kk-2]a2bk-1+[kk+kk-1]abk+kkbk+1

Pelas propriedades das combinaes, temos: k1+k0=C(k,1)+C(k,0)=C(k+1,1)=(k+1)1 k2+k1=C(k,2)+C(k,1)=C(k+1,2)=(k+1)2 k3+k2=C(k,3)+C(k,2)=C(k+1,3)=(k+1)3 k4+k3=C(k,4)+C(k,3)=C(k+1,4)=(k+1)4 ... ... ... ... kk-1+kk-2=C(k,k-1)+C(k,k-2)=C(k+1,k-1)=(k+1)k-1

kk+kk-1=C(k,k)+C(k,k-1)=C(k+1,k)=(k+1)k E assim podemos escrever: ak+1+(k+1)1akb + (k+1)2ak-1b2 + (k+1)3ak-2b3 +(k+1)4ak-3b4 +...+ (k+1)k-1a2bk-1 + (k+1)kabk + kkbk+1

(a+b)

k+1

que o resultado desejado.

PRODUO, EDIO E EDITORAO: Andria Castilho Custdio

PESQUISA: Andria Castilho Custdio

TODOS OS DIREITOS RESERVADOS A: Andria Castilho Custdio

ATENO: totalmente proibida toda e qualquer reproduo, desta APOSTILA, sem a prvia autorizao por escrito do autor. Qualquer violao ser processada pelas leis de direitos autorais e propriedade intelectual.

LEI N 9.610, DE 19 DE FEVEREIRO DE 1998 Art. 103. Quem editar obra literria, artstica ou cientfica, sem autorizao do titular, perder para este os exemplares que se apreenderem e pagar-lhe- o preo dos que tiver vendido. Pargrafo nico. No se conhecendo o nmero de exemplares que constituem a edio fraudulenta, pagar o transgressor o valor de trs mil exemplares, alm dos apreendidos.

Pena: Recluso de 1 (um) a 5 (cinco) anos, e multa, se o documento pblico, e recluso de 1(um) a 3 (trs) anos, e multa, se o documento particular.