Dae Seja A um conjunto com n elementos. Os sulbconjuntos de A com p elementos constituem agrupamentos que so chamados combinagées dosn elementos de A, pa p.Nas combinagées 0: agrupamentos dferem entre si apenas pela natu- reza de seus elementos Se A é um conjunto com n elementos, 35 sucessbes com p elementos dstntes,escolhidos em A. constituem agrupamentos que so chama- {dos arranjos dosn elementos de A, pap. Nosar- ranjos, os agtupamentosdiferem entre sl apenas pela ordem ce sous elementos, Pee Se A tem n elementos, as sucessées forma- clas com os n elementos de A, usando cada um deles uma s6 vez em cada agrupamento, sio chamadas permutacées dos n elementos de A. Pode-se dizer que as permutagdes so arranjos onde p=n. Fundament: Exemplo 1: Se A={1,3,5, 7 sd0 combina {Gbes dos 4 elementos de A, 3 a 3, os agrupamen- tos 0,3,5),,3,71,8,5,7e(1, 5,7. Exemplo 2:Se A=(1,3,5,7], os arranjos dos 4 elementos de A, 3 a 3, s80 as sequintes suces- s6es com 3 elementos: (1.3,51(15,31,811,5,0,5,1165,1.3, (53,1 (1.3,74(0,7,3,0,4,7,8,7,1,00,1,3,0,3,1 (5.7407 5.6.1.7, (5,7.1,00,1.9,0,5,1) 8.5.7,0,7,9,05,3.7105.7,3,003.9.00.5.3) Exemplo 3:Se A= (I, 3,57] a5 permuta- Gées dos 4 elementos de A, so as sucessGes com 4elementos: (135,13 7,9)(07,351, (7,5 3,053,74015 23), (3,15,7,8,17,5).8,7,151,8,7.5,1,0,57.1,85 20, (5,13,0,05,17,3)63,171,65,3,7,116,713)057,30, (7,1,3,51 00, 1,5,3) (7 3,15) (,3,5,01,0,5, 1,3), 05,3,1) ey Os problemas de Analise Combinatéria sao, basicamente, problemas de contagem. A aborda- gem desses problemas € baseada num fato, de facil comprovacae, denominado Principic Fun- damental da Contagem ou Regra do Preduto. Um acontecimente é composto de dois es- tagios sucessivos e independentes. O primeiro estagio pode ocorrer de m modos distintos; em seguida, o segundo estagio pode ocorrer de n modo ntos. Nessas condicées, dizemos que © numero de maneiras distintas de ocorrer esse acontecimento € igual ac produto m +n.en Cn Yc eae ane Sekk Seo a ed Osarranjos sio agrupamentosem que um grupo édferente de outro pea ordem ou pela natureza dos elementos ‘components. nl hp (ap)! (np €Nn2 p) ‘As permutagdes sto agrupamentos ordenados em que em cada grupo entram todos os elementos (meN) ‘As combinagées sio agrupamentos em que um grupo é diferente de outro apenas pela natureza dos elementos ccomponentes.. al p\n-p) 1.8 Arranjos com Elementos Repetidos np (np €Nn2zp) Exemplo 9: Quantos nimeros de 3 algaris- ‘mos podemos formar com os digits de 1 297 Resolucio: Nesse caso, temos nove algaris- ‘mos que podem ocupar a"casa’ da centena, nove para ocupar a casa’ da dezena e nove para ocu- para“casa’da unidade: -9 Ban 29 555 Através do exemplo, pode-se concluir a se- ‘quinterelacio: (AR), =n” PSM ee Cec ced Exemplo 10: Quantos anagramas tema pa- lavea ARCADA? Aechig: A pler pos sl eta te mos Bae 0 Porem hi ws tas A 0 que nose 20 slates =e Portia tomos 722 «120 anaramas \Valem as seguintes laces! Telementorepetido: al eee elementos repeidon: Pe* = Te bom elementos repetidos: "= oe albel1. Estamos utilizando todos os elementos do conjunto ou parte deles? Todos os elementos = PERMUTAGAO, (SIMPLES OU COM REPETIGAO) No caso de utilizarmos todos os elementos, do conjunto dado, analise de acordo com o enunciado se o problema proposto permi- te ou nao repeticao dos elementos. Nao = PERMUTAGAO SIMPLES. Sim = PERMUTAGAO COM REPETICAO, 2. Estamos utilizando todos os elementos do conjunto ou parte deles? Parte dos elementos = ARRANJO (SIMPLES OU COM REPETICAO) ou COMBINAGAO, 3. O Agrupamento com parte dos ele- mentos é ORDENADO ou NAO ORDE- NADO? Ordenado = ARRANJO. (SIMPLES OU COM REPETIGAO) © Agrupamento Ordenado com parte dos elementos permite ou ndo REPETICAO? Nao = ARRANJO SIMPLES. Sim = ARRANJO COM REPETIGAO 4. © Agrupamento com parte dos ele- mentos é ORDENADO ou NAO ORDE- NADO? Nao Ordenado = COMBINAGAOuma situacae de Arranjo ou de Combinagao, uma de Combinacae? € a ordem dos elementos Vamos supor que no exemple acima as 4 das por AG. CoD, XO1A,.B.C,D] € diferente do agrupamento (B,A.C.B17 OU AGS, Sunes dois ngrupamientan © tacos on dee com esses 4 elementos devem ser contados Vidualmente, ou serem considerados todos iden- ticos ©, consequentemente, serem contabilizados, apenas uma Unica vez? Perceba que de acordo com o enunciado, a ‘erdem dos elementos nao é importante. Lago, to- dos os agrupamentos possiveis de serem forma- dos com 05 elementos A.B,C,0, alterando apenas a ordem destes, devem Ser considerados idlént cos e contados apenas uma unica vez. Estamos, portanto, diante de um agrupa- mento, que utiliza parte dos elementos e nao or- denado. Iss0 nos leva a idlentificar que o problema, refere-se a um caso de Combinacao. Numa situace de Arranjo, temos um agru- pamento ordenado, ou seja, a ordem dos elemen- tos ¢ importante, e isso faz com que cada agrupa- mento seja contado individualmente. No caso de uma situacso semelhante ao exercicio proposte cima, teriamos um caso de Arranjo, se, por exer plo, a primeira pessoa A fosse ocupar um cargo de presidente, a segunda pessoa C fosse ocupar 0 cargo de vice presidente, a terceira pessoa D fos- se ocupar 0 cargo de secretario ea quarta pessoa B fosse ocupar o cargo de tesoureiro. Perceba que, se alteramos a ordem dos elementos nessa situacao, os agrupamentos {AB,C,D} e {A.C,D,B) seriam consicerados diferen- tes contabilizados individualmente, assim como. com todos 0s outras agrupamentos de 4 elemen- tos possiveis de serem formadios com A,B,C.D.Vamos agora resolucao do problema pro- posto. Resolugao: 12! 12.11.10.9.8! C>. aT =495 412-4)! 43.218!