re ero aw J, y P=Sii—n-d)\ cert Ree ae er eee ene ee ees Cee tere eee te ect rece eee ered De er ee et ee ee eet ce See ey Sea ee eee eee Cec an ees ee ee ee ee Ce ee ee et ete) Ce ere eee es (ers Deen ee ea en eee eee sete ene eee Dee ee ee Teeter Principios de contagem fundamental desir dem price, que 0 primeiro principio a ser abordado é o Principio das Casas de Pombo (ou principio das gavetas).Conforneexpasto em Broci (2016), ern sua forma mais simples, este principio declare que: BE eee eC Cee On Rc re oe CConsidere que teres 7 pombos e6 casas para acomodsto. (Caso voc tente distbuir de modo uniforme os pornbos nestas casas cetmente uma casatera pelo menos, dois pombos, ok? Facil ndo #7 Onde es, nto, aimporténcia date princiio? CO mais fel residerna apicagdo deste principio! Em partcula,recomendamos que voo® preste bastante atengo em stuagdes problema deste tpo, pois odesafo reside em dentticar coretamente qual elemento representa 2 "quantidade de pombas" qual elemento representa a‘quattidade de ac Em um depésto,h 8 caixas que contém certo tipo de componente elt, Sabese que em cada uma delas ha, no maxi 5 pecas com dete Prove que, na minima, duas cans cama mesma quantidede ce pacas defanuosas, Como resolver esta questi? Chserve a resolugto do Principio multiplicativo e o principio aditivo ‘Alem do Principio das Casas de Pombo, hé dois outros principe bastante simpes, mas de grande utiidade praca ~ 0 Principio multiplicative e o principio aditive vamos as deigoas? Principio multiplicativo Principio aditivo eum evento pode ocarer dem maneiras Consider oscoruros A As. Adis a dois Afeentes, eto nmero de mondasce ccrer 8 isos eventos Ay, Ao, An deforma sucessva & dado por m: xemgx.£My, “se a quansiade de elementos de cada um dels €‘aca, respectvamente, por, Ms. Mr ertao 3 ‘quamidade de elementos da unio A Uy U.. Ua & igualam +ma+.. +m, rao ‘Vamos ver estes dois novos princpios com exerrplos? Emm formutroeletrarea, 08 alunos de ua unneraidade preencham alguns campas com informagees pessoas, tals come sexo (masculne/feminina), estado civil (Cesado/sokeiro/separedo judiciameme/viuvoroutros) emadaidade do curso (raduacao presenciaVEAD/e) Lm anata seademico desea agrupar cs usuarios que fornaceram respects exatamene quale para esses té5 carpos Sendo assim. ndique: 2) Quartos grupos. no maximo, podem ser formados? ) Quantos usuarios no minima, evernpreencher esse formuléro para que haja plo menos dois com reapoatas quai? + Observe aresclugdo do Exernpo 2 ~ Princo Mutilcstive | brempo CConaidere, agora, um satema de senhas em que © usuara pede eacalher uma sequela numerics qualquer de quatro ou cinco digtos de 029 (Quantas senhas diferentes podem ser geradas, neste caso? ‘Observe aresclugdo do Exempo 3— Principio Ave, Os principios estudados até aqu servem de fundamento pare algumas das pencinalstécrieas de cantagenn:@ permutago, a camainagae eo rane \Vamos apresentar alguns exeplos iustratvos do emprego de cada uma deias, como forma de intwoduzir a respectivas| definighes aco SSRs RE SE ‘gn Aree Osan quis pte erp uae Ciferentes elas pacerdo ocuparastrés primeira posigdes no cancutso? ‘Observe aresclugdo do Exeripio 4 (De manera gra se tvéssemos n competdoras racicinio seria o mesmo, de sorte que a quantidade de formas diferentes seta dad porn. (0-1). (t-2)... 2.1 ~ expresso esta conhecida como fatal represented porn) Este tipo de contagem é denominad de permutapso © representada porP, Logo, 2 definigdo de permutagdo descreve queEstas dca lstram a definigdo de arranjo, presentada 2 segule Um arranjo de n elementos tomados p a p, indicada por Ay», é dada por 7 or Ppt (deta importante de um arano éperceber qe a idem de escolha dos elementos toviados faz tod 3 diereng3 no resultado nal. Noentant,exstem stuactes erm quea orem dos elementos no relevant. Problema 1 De quantas maneiras diferentes podemos eleger uma comissao (sem distingao de cargos) de 4 pessoas de um grupo formado por 10 pessoas? nt Oud = Fer = 10! 10-9-8-7-6! a 10-9-8-7 104 ~ 4110-4)! H 43-267 Cin En can) Um sorteo de 3 computadotes promovid pela un 18 possui 6 turas participates (numeradas de 16), sendo que cad tua sarteada recebe um computador De quantas formas dferentes pode sai oresuitado do sortio? ‘Observe aresclugdo do Exerpo7 Neste caso, eras um exemplo da técnica de eombinagdo, deride @ seguir Uma combinagao de n elementos tomados p a p, indicada por Cy», é dada por aoAtividade 1. amigo sistema de erpiacamento de veiculas no Braslconsiderava uma sequénclade2 letras sequda de oura de 4 ‘2 gsismos niréricos, Ser considera enum tipo de restieS0 quanto sequnc formada, quantas piacas fers pociam ser obtdas nesse sistema? 0 3)678000 23276000 3.407000 .9}6500000 9) Nenu das alteratvas antares Parabéne! Voed acertout Ee] Reet 2.Um professor de matematica comprou dos vos pars premiar dois alunos de uma classe de 20 alunos. Como sd0 dos los diferentes, de quantos medos distintos pode ooarer a premiago? 038 9435 91740 990 9600Dee Cee ay Se eee ee aoe ees See eee eee ee > dois Sera ee Cee Ceeroe Sen) eet ed cee) See eee) See eee eee eee eee ars