EIXO TEMTICO I: NMEROS, CONTAGEM E ANLISE DE DADOS Tema 2: Contagem Tpico 20: Arranjos, combinaes e permutaes sem repetio

Por que ensinar Neste tpico so apresentados os modelos bsicos para o tratamento de situaes que envolvem contagem, a saber, arranjos e combinaes, bem como as frmulas pertinentes para clculos numricos. Todos os problemas de Anlise Combinatria neste nvel, sem exceo, podem ser tratados atravs destes conceitos, convenientemente aliados ao Princpio Aditivo e ao Princpio Multiplicativo. As terminologias introduzidas neste tpico permitem condensar raciocnios que envolvem a aplicao repetida do Princpio Multiplicativo. Alm disso, a introduo da idia de modelo combinatrio permite a soluo conceitual de problemas sem a necessidade de efetuar clculos numricos. A soluo de um problema combinatrio de duas maneiras distintas permite descobrir novas relaes dentro destes modelos. Problemas que podem ser tratados atravs destes conceitos so a determinao da probabilidade de ganhar em loterias de nmeros, a determinao do nmero de placas veiculares que podem ser confeccionadas atendendo a restries dadas, aplicaes gentica, Condies para ensinar O aluno deve ter habilidade de aplicar o Princpio Multiplicativo e reconhecer seqncias e subconjuntos.

O que ensinar Como contar seqncias (ou seja, a frmula para arranjos) e subconjuntos (ou seja, a frmula para combinaes). O conceito e a notao de fatorial. Resolver problemas de Anlise Combinatria atravs da identificao dos modelos combinatrios pertinentes arranjos, permutaes e combinaes -- e aplicao dos princpios aditivo e multiplicativo.

Como ensinar Os termos arranjo, combinao e permutao so novos para o aluno e devem ser introduzidos como sinnimos de situaes habituais, ou seja, um arranjo sem repetio de n elementos k a k uma seqncia de k elementos distintos escolhidos entre n elementos distintos; uma permutao de n elementos um arranjo sem repetio de n elementos n a n; uma combinao de n elementos k a k um subconjunto de k elementos de um conjunto de n elementos.

Em particular, deve-se deixar claro que no h distino conceitual entre arranjos e permutaes. As frmulas habituais para o nmero de arranjos com e sem repetio devem ser deduzidas por aplicao imediata do Princpio Multiplicativo. A notao de fatorial deve ser introduzida aps esta etapa, deixando claro para o aluno que ela apenas uma convenincia notacional. A frmula para o nmero de permutaes deve ser deduzida como caso particular da do nmero de arranjos sem repetio. A conveno 0! = 1 pode ser justificada luz da frmula , aplicada ao caso em que n = k.

A frmula para o nmero de combinaes pode ser deduzida de duas maneiras distintas, que detalhamos a seguir. Ambas ilustram importantes modos de pensar em Anlise Combinatria.

Chamamos de notaes, como

o nmero de subconjuntos de k elementos de um conjunto de n elementos (nota: h outras , , etc). Cada um destes subconjuntos d origem a K! arranjos de n elementos k a k. Como , conclui-se que , e a frmula para segue.

o nmero total de destes arranjos

Outro mtodo consiste em calcular em etapas e usar o Princpio Multiplicativo, como se segue. Um arranjo de n elementos k a k pode construdo primeiro escolhendo-se os k elementos que faro parte da seqncia e depois ordenando estes elementos. Pelo Princpio Multiplicativo, o nmero destas seqncias ento novamente a frmula para . , e obtemos

De qualquer modo, deve-se deixar claro que frmulas s servem para clculos, devendo vir apenas aps uma cuidadosa anlise dos dados do problema e da determinao de quais so os modelos so relevantes.
Um exemplo simples do uso destes conceitos o seguinte:Quantos so os jogos distintos de seis nmeros na Mega-Sena? A resposta imediata deve ser , que indica a compreenso do fato de que o que se est pedindo para contar o nmero de subconjuntos de 6 elementos de um conjunto de 60 elementos. O clculo deste nmero pode ser feito usando a frmula correspondente.

Outro problema tpico, ilustrando como as diferentes situaes combinatrias aparecem em um mesmo problema, o seguinte: Em um grupo de 10 pessoas quer-se escolher uma comisso de 8 pessoas; esta comisso deve ter presidente, vice-presidente, secretrio, tesoureiro e 4 ajudantes. Quantas so as comisses que podem ser formadas?
Para resolver este problema, deve-se reconhecer uma comisso como sendo constituda de uma seqncia de presidente, vicepresidente, secretrio, tesoureiro seguida de um grupo de 4 ajudantes. Disto segue a contagem: primeiroescolhe-se a seqncia um arranjo de 10 elementos 4 a 4 e depois os 4 ajudantes entre as pessoas que sobrarem uma combinao de 6 elementos 4 a 4. A contagem final feita pelo Princpio Multiplicativo: a escolha da seqncia pode ser feita de maneiras distintas e os 4

ajudantes podem ser escolhidos de maneiras distintas, donde o nmero de comisses . Apenas aqui, caso se queira chegar a um valor numrico explcito, que se devem usar as frmulas. Note-se nesta soluo o uso dos modelos de arranjo e combinao e o encadeamento das idias atravs do Princpio Multiplicativo. Como avaliar

Deve-se avaliar a habilidade em distinguir as situaes combinatrias relevantes para o problema; a habilidade de dividir o problema em casos para a aplicao do Princpio Aditivo, analisando cada caso atravs de uma situao combinatria adequada; a habilidade de aplicar o Princpio Multiplicativo, analisando cada etapa atravs de uma situao combinatria adequada.

Os exemplos apresentados ao longo do texto constituem modelos de itens adequados para avaliao. Orientao Pedaggica: Arranjos, combinaes e permutaes sem repetio Contedo Bsico Comum - Matemtica Mdio Autor(a): Mario Jorge Dias Carneiro Centro de Referncia Virtual do Professor - SEE-MG/2008