Or on hee oI loser ae ea WOCsa "Zao Do 0) oS loess | ae 5 Ee = 38 ) or os on QO ° y <4 EDITOR CW cincia movernaIntrodugao Anélise Combinatéria Copyright© Editora Ciéncia Moderna Ltde., 2007. ‘Todos os direitos para a lingua portuguesa reservados pela EDITORA CIENCIA MODERNA LTDA. De acordo com a Lei 9.610, de 19/2/1998, nenhuma parte deste livro podera ser reproduzida, transmitida e gravada, por qualquer meio eletronico, mecénico, por fotocdnia e outros, sem q orévia aularizacdn, oncesniip.daEdidcea Editor: Paulo André P. Marques ‘Superviséo Editorial: Joao Luis Fortes Copidesque: Eliana Moreira Rinaldi Capa: Fernando Souza Diagramagao: Margarida P. Mello Varias Marcas Registradas aparecem no decorrer deste livro. Mais do que simplesmente listar esses nomes e informar quem possui seus direitos de ‘exploragao, ou ainda imprimir os logotipos das mesmas, 0 editor declara estar utlizando tais nomes avenas.nara fins editadiais em bnantininrvaluniyn do dono da Marca Registrada, sem intengao de infringir as regras de sua utlizagao, Qualquer semelhanga em nomes préprios e acontecimentos sera mera coincidéncia FICHA CATALOGRAFICA Santos, José Plinio O.,Mello, Margarida P. e Murari, Idani T.C. Introducao a Anélise Combinatoria de Janeiro: Editora Ciéncia Moderna Ltda., 2007 Analise Combinateria. [Titulo ISBN: 978-85-7393-634-6 j Editora Ciéncia Moderna Ltda. ! R. Alice Figueiredo, 46 - Riachuelo ! Rio de Janeiro, RJ Brasil CEP: 20.950-150 ! Tel: (21) 2201-6662 / Fax: (21) 2201-6896 Lom@.ci.cow.6R Worv.LcM.cOW.BR 10107mn Introdugao & Andlise Combinatéria 5 Arranjos com repetigio . 2... 102 6 — Permutagdes cireulares .. .. . . 103 7 — Coeficientes binomiais : + 107 Exercicios . . ee .o. Wd Sumario 4 0 principio da inclusao e exclusao 119 1 Introdugao . 119 2 Cardinalidade da uniao de n conjuntos .... . . . 124 Prefiicio ix 3A fungio @ de Enler 131 4 Permutagdes eadticas 6. ee 184 1 Conjuntos ¢ 0 principio da indugao 1 5 Contando o mimero de fungdes rrr tr ML 1 Introdugado 4 Exercicios 145, 2 Conceitos e notagiio. . . - 1 3 Notagio somatério . 2.5.0 ee eee 8 5 Fungées geradoras 149 4 Notagio produtério 10 1 Introdugio. 2 ee 149 5 Principio da indugio matemética... . . « 13 2 Ciileulo de coeficientes de fungdes geradoras . . 155 Tepes « eee _. F 3 Fungao geradora exponencial . . . . . . - 168 4 Partigdes de um inteiro . 7 ee ees 180 2 Principios aditivo e multiplicativo 37 5 Grafico de uma partigio . 2. ee 182 1 Introdugaio. se oo tee 87 Exereic kame RRS Ree Cam ces 200 2 Aplicagoes dos principios aditivo e multiplicative... . 40 3 Permutagées simples. - cue ginasae 4 6 Melagdes de recorréncia 205 4 Arranjos simples. es eee ne 37 1 Introdugao. . 2... ee eee cee 205 5 Combinagdes simples... . . - « . 2 2 Resolugao de relagdes de recorréncia 2ui 6 — Combinagées complementares . . . e 65 2.1 Relagdes lineares homogéneas ... 244 Exercicios ©... ee aE : . 4 2.2 Relagdes lineares néio-homogéneas . . 252 2.3. Resolugao baseada em fungées geradoras ... . 261 3 Aplicagoes 89 Exercicios ax aus cee 26 1 Introdugao. . . . . . . . 89 2 Equagoes lineares com coeficientes unitirios .. 89 7 O principio da casa dos pombos: 283 3. Combinagdes com repetigio 7 1 Introdugao . 1 . 283, ® Beemtecine com repeliaio. 100 2 Generalizagoes 285