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.Exemplo 5: Um estudante, ao se inscrever no Concurso para Vestibular, deve escolher 0 Cur- so € a Faculdade que deseja cursar. Sabe-se que existem cinco cursos possiveis: Engenharia, Medi- cina, Odontologia, Administragao e Direito. Cada curso pode ser feito em trés faculdades possiveis: Estadual, Federal e Particular. Nessas con’ qual o numero total de opgdes que o estudante pode fazer? Resolucao: Pelo Principio Fundamental da Contagem, usamos a regra do produto. 5 cursos x 3 faculdades = 15 opcées de es- colha. Resposta: O estudante pode fazer 15 op- oes. 6 Calculo do Numero de Arranjos, Permutacées e Combinacées