Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Analise Combinatoria Prova1

    Enviado por

    Skiro
    1K visualizações12 páginas

    Título original

    Analise_Combinatoria_Prova1

    Direitos autorais

    © Attribution Non-Commercial (BY-NC)

    Formatos disponíveis

    PDF ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    1K visualizações12 páginas

    Analise Combinatoria Prova1

    Enviado por

    Skiro

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 12
    a Introducio 4 Anélisa @g . Exereicios gs devem poser para uma fotografia, ocupando escadaria, de forma que em cada degrau fique 1. HA linhas de Gnibus entre as cidades A © Be 2 inky moca. De quantas manciras podemos arrumat entre B e C. De quantas manciras uma pessoa pod (@) indo de A até C, passando por 7 ramal de estrada de ferro. Quantos tipes pssgam so necesis para permite viagem qusisques? (0) indo © voltando eae A e C sempre passand 2. Considere 3 vogais(incluindo o A) e 7 consoantey By ez para que a identidade CE CF ain (0) Quates aman de ees direst pal do om 3 eonemnt 2 vga? Cnsidrando os angraas do item (8), (©) Quantos contém a letra B? (©) Quantas comegam com o B? (2) Quantos comegam com 0 A? Dresentes & reunilo, (©) Quantos comegam com o A e contém 0 B? #5, quantas sio as combinagées que podem sex objetos, sos combinagtes: 5: Simple: oe), (m4) om 4, Supondo que as places dos veeulos contém 3 26 disponivels),seguidas de 4 digtos numérica plaeas nas qa: © (a) 0 zero nio aparece na primeira poss {(b) mio hd repotigio de letras e nem de dit EE Intzoducio & Anton gy 7 12, Resolva problema anterior, supondo ser perms povlemos colocar 8 tories diferentes, de ie gio tums tiniea torre em cada lina e em end A, B.CeDsobreumarctame A, FG, Ht i dstinta de m. Quatostsiingulos podem (0) sem restrigdes ‘tes pontos? (b) havendo pelo menos um professor de mstemdtag (6) havendo pelo menos 4 professors cle natematig fe § alas clas qais wae chama Masia ns 2 professores de isin’? 0 nome de wm dels. Formam-se comisses Blanes © 4 stuns. Quantas sions eomieden 1M. Considere # palavra NUMERO: : - (a) Gumbo sso wus asegrnane (6) Quantos so os ana ws que comecamn € (©) Quuntas sio os anagramas qe eomegam © teem oral? ®é participa sinltancame | (a) Quantos so os anagramas «que comecam por 6 termina por vogal? bs diferentes portem ser dispostos eum fila m+ Bncoutre 0 nilmero de inteitos positives que podem sl alturas diferentes), serto m mulheres ho com os digtos 1,2,3 ¢ 4, sendo que ao hi tepetiie De quanta mancras 3 anericanes, 4 franceses © 3 bl seat em fl, de modo que os le mesma nacional jnntox? CConsidereinos un tabuleio quadrado numer eat t (8) De quantos modes podemen coloea 8 torres i Introdugio & Andlise @ 22. Uma banca examinadora & composta por 3 homens gf podemos dividir 18 pessoas em: De quantas maneiras eles podem sentar-se em Sl, 6 pessons cada? — pnoas cum grupo de 7 pea? ces tt Mi pews «2 crupe de 6 pos east (9) 08 homens sentam juntos as mulheres tam (b) somente as mulheres sentam juntas? (6) somente 0s homens sentam juntos? 23, Para a selogdo brasileira de futebol foram convoe lores, os quais jogamn em todas a8 posigoes (na ina exceto 2 deles, que s6 jogam no gol. De quantos 1 ente, 22 pessoas estdo dispontveis para selecionar os 11 tituares? beneicente, 22 ps ponivels par atividades. Se hi nocessidade de 6 pessoas na 24, Num classe ha T homens eS mulheres, Quantas to boleio de atendimento, 4 pessoas para pessoas podem ser formadas fora vender cavtalas do binge 0 2 pessous animagio, de quontas manciras 6 possvel fazer () som restrigies? (b) se da comissio fazem parte 3 homens 2 mull problema anterior cada pessoa execute ua Lie Jo seu préprio grupo, com excogio das pessoas qe de bingo. De quantas maneiras diferentes a Hé 20 pontos A,B,... num dado plano, sem que ee: 3 colineares. (©) se da comissio fazer parte pelo menos 1 menos 1 malhee? jem fila, De quantos modes § casais podem se eitas se nenhum marido senta seperavio de sua (4) Quantas retas podemos formar com estes pont () Quantas retas passom pelo ponto A? (©) Quantas triingulossio determinados por estes i fm fila, De quantas modes § easais podem se eitas Se nenhum marido senta separado de sua (2) Quantostriingulos coutém o ponto A como vet Determine 0 iimero de divisores intzros e positives @ (a) 720; (b) 17.640; (o L5H eomum retiram-sesucessivamentee, sem reposislo, 2. Qual 6 a soms dos divisors inteiros e positvos a So as extragdes nas quais a primeira carta é an, cs ema IG iiss rei e a terceira 6 um valete? 80 Introdugio & Andlige @ i" 3A, TS livros diferentes de matemétic,6 livros df Bpeseidetcrminadon por um canjunto de jpterceptanclo tun outro conjunto de 9 retas © 10 livros diferentes de fsica. De quantas maneigg sts livros unma estante, de modo que (4) cx livros de cada asst fiquem juntes? Alistintos podemos formar disponio de 20 endo 8 delescolineares? (b) 0s livros de matemtien Biquem todos juntos? (6) os livvos de fisienfquem todos separades? posdemos gravar os mimeros de Ia 6 sobre bo, se: 35. Considereo esquoma de ras que ns levam do ponte B. De quanta maneivas podem ie de A até By x Wo eubo & pintaca de wna cor diferente? caminhar para a dieita, para ein e pata buco? T4 36, A figura abuixo mostra nin maps com 5 paises io so indistingtivwin? ees de 1.0 9, quantos mimeros, constitutes de 4 algarisimos tmpares, podem ser formas, A repetigio dos algarsiuos pares? (a) De quantas modes esse mapa pode ser colorido ( fa repetigio de algaristnos? ‘om ta cor, paises com wna Hint fronteta 6 nals de um octégono? podem ter a mesma cor) se disposes dem cones lar que tem o ywesmo rsimero de Indes € (b) Qual o menor valor de m que permite colori @ 7 es 37, Considere win conjunta P de 30 pontes do espa © 8 ds 12 pontos eoplanates de P, Sas que seme de P so coplan es entio els so potas de Fi eI 1 plans que cont pelo menos 3 ponte de 82 Introdugio & And 8 (0) 50 0s laos do oetégono ni sio lades de antes, onde 30 sAo garotos 447. Encontrar o mimero de tringulos que podem sen somisstes formadas por 6 estudantes? ‘éties de wm poligno regular de los en Go item (a), quantas so constituldss (0) sem restrigbes rode garotos cde garoas? (0) se 0s lads do poigono no so Inds de alga mse item (2), qantas soa constitidas Je garotas ou 2 garotos e 4 garotas? 48, Dentre os niimeros 1,2, ..., 100, de quantes mane povdemos selecionar 2 intelre, se jempleto com 52 carta, de quantas formas po- (2) a diferonca entze cles 6 exatamente 7? (b) a diferenga entre eles 6 menor do que ou igual a se pode formar anagramas, « partic de 9 ie, constituides de 4 consoantes 3 vogas, quantos destes anagramas ni hé 2 eonso- 49. © nome de uma variével numa determinate i | sgramacio pode ser constitnida por uma letra ou ent letra seguida de um digito decimal. Quantas sin as maneiras de se denominar uma varivel nesta i Sider o alfabeto constituido de 23 letras, ls se pode permutar as letras da palavra CA- ‘que io existam 2 As viinhos? 50, Mostre que o produto de kintezas consecutives 6 quantos nimeros de 6 digits distintos pos- es €3 digitosimpares? 51, De quantas manciras 22 livros diferentes podem ser entre 5 estudantes (Paulo, Roberto, José, Métio eR 1moxdo que 2 dele reeebam 5 livras eada ¢ os outzo8 livros cada? its 5 A's © 7 B's podem ser alinhades se 2 A's adjiacentes? 10 pessoas, das quais 4 io mulheres, quantas Desioas pordem ser formadas de modo que pelo fica pate? } 52, Um homem possut 10 amigos. De quantas mane Jantar com 2 ou mais deles? Dentro as permutagies dos 10 digitas 0, 1, «=» mitagirs das 23 letras do nosso alfabeto, quantas aquelas em que 0 primeiro digto € maior do que 1 & M4204 juntas? Em quantas permutagses as letras Aigito 6 menor do que 7? etn juntas? Vocé pode generaliza isto? “a Introdugio & Andilisgy (62, HA 4 estradas diferentes entre as cidades A e gy Ipstoe sd0 menores do que 4007 Ferentes entro as cidades 2 © C idades Ae C. © 2 estrada diene . eros de 7 digits, quantos possuem exats fos 4 digits eestants todos diferentes? (a) De quantas maneits diferentes podem i pasando por B? 4s pessoas divider entre si 28 pects. De (6) De quantas maneiras podemos ic de A a 0 poe ser fi aio por B o de maniras de 4 Hvros de matemética, 3 (6) De quantas manciras podemes ir de A até C agence. 2 Livros de fica germ (@) De quantas maneitas podemes ir de A até @@ a re eee sano pelo menes una vex por B? (6) De quantas maneras podemus i de A até Ce ppassar das veoes pela mest estrada? 63, De quantas maneens podemos retirarscessivamen homens? ‘um baralho completo (62 eartas), tal que pelo mens 2 mulheres? (a) A primeira carta & wun 6s © a segunda, eat 02 cala sexo ede modo que Maria ¢ Joi (6) A primeira carta & dle expadas en segunda sinha? © de pessoas, desde que haja um mesmo enmlheres? 64. Quantas eologies mio-vasias podem ser formadas & A’se5 letras B'S? a palavra PERMUTA. Quantos anngramas er formacls, one Considere os digtos 2, 3, 4, : ws de de Aligites nfo seja permitida, quantos mime podem ser formades e: 769 Supomto ave (a) destes mimeros,quantos si pares? 80 © 0 anagrama termina por vogal? (6) destes nimeros, quantos so fmpares? He letras distintas podem ser formados com (6) destes mimeros, quantes so miiplos de 5 eB s0.0 Bio pode proier 0 A? 86 Introdusio & Anda 87 No problema 71, em quantes anagramas temos A @ os A, B, C, D, Be F sobre uma ruta r 0.08 Occ P sobre uma reta 5, distinta de. Quantas sex formacdos unindose estes pontos? 73. Quantos nimeres, nio necessavamente distntos, ‘mals pela multiplicagdo de alguns ou todos 0 a 3,3,5,5,6,8,9, 97 feiterstpheF = (yr 74, Um bote tem 10 Ingares, 5 na frente (F) © 5 10 passageios 4 preferem F, 3 preferem A e 3 feréncia. De quantas manciras os Ingares podem quanta aplicagées injotoras podem ser defi respeitandovse as preferéncias? FI podem ser definidas de E em F? 75, Um bote tem 8 lgares, 4F ¢ 44. De quantas mane do mimero 786.415. Forme tod os cscolher uma tripulagio para 0 bote se doe 31 Alistintoso coloque-os em ordem eres preferem P, 12 prefrem A e 9 nfo tém preferéncat gio oeupada pelo mimera dado? De quantas maneites podemos permutar as letras d Perumuta;des simples com os algarstuos 0,2, $5 mimeros assim obtidas em orem decres- do nimero 46.307? letras podemos formar se: istintos, superiores x 100 e inferior a 1.000, (a) 963 leteas so distintas? 6s com 08 algarismos 1,2, 3, 4, 5 ¢ 6 de modo (b) pelo menos 2 lettas so iénticas? scja wsado apenas wna vex em cada nimero? 78 De quantas maneiras uma comissio de 4 pesos Pi mada, de um grupo de 6 homens ¢ 6 mulheres 9 Dares formaudos de algarismos distintos? composta de umm mimero maior de bomens co ave di am 04 como algarisno do mio? 79, Dente as permtagées simples dos n objeto os A 79. Dentre as permutases simp HAs os rimeres do 6 algatsnos distntos (@) quantas téa a em primero Inga? PE™ 1.3, 5,709, (b) quantas nio tm a; em primeiro lugar © nem ss do Inga? . nero 3,694. Quantos minneros (assume valores de 1 a 4) podem ser (©) qantas tém a; om primeiro lugar © e2 88 Introducio & Analg © que muda no exereico 51 se 08 alunos que g livros sia Paulo ¢ Roberto enquanto que Jos, ddevem recebor 4 livros cada? Quantos so os anagramas da palavra MISSISg nig ha 2 letras I conscentivas? Quantos so os anagramas da palavra TAQUARA suem 2 letras A juntas? De quantas maneiras 7 homens e 12 muller po redor de umn mess redonda de forma que 2 homey : a © ansilio do prinefpio multipliativo, into Permutagdes, aranjos ecombinagSes simples tefnigdes para o caso enn que repetigies de Diseutimos, também, o importante conceit De quautas maneiras podemos escolher 2 Intias forma que a soma seja impar? De quantas maneiras podemos escolher 3 nvimeras fy além de algumas relagées satistetas pelos 130 de forma que a soma sejaimpar? lo mimero de solugées em inteiros po Tinear com cocficentes unitévios 93, Quantos soos jogos de um campeonato dspam se todos se defrontamn 2 ves? q leares com coeficientes unité- 4, Dado que 243 +50 = A¥,, determine o valor dem 95, Determine o valor de n que torn a igualdade aba Epftulo, é contar o ’ mero de solugbes intetas Chan = Cn Pit s+...+2, =m, Ata E (uy Fe iam intcis. nio vamos ter un niimero Meer facitenco serifcade através da tabla ud Introdugio Ay Exercicios {quadrados dos n primciros nimerosfmpares Desenvolver as potéacias seguintes: (Ss, ee (© (2-3); @ (-) CCalcularo sexto termo da expansio de eada uma bab weg) m0-9h © (v-2)' @ (2-3) Cael a soma dos cone es potas temo do denon de (@-3)" Cllr o tenmo independnte de ns pot (ers): w (#42) way ea) 5. Mostrar que ide solugdesintiras de BD Atntn=1, param > 1 6. Explicar por que nio existe termo independiente vi U6 ur Introdugio & Anitise 15. Dequantas manciras pocdemos dtibir 30 laranja den 8 casas fixos podem sentar-se em uma rod de dois lugares cada um, com cada casal em lo que cada uma receba pelo mens 2 lan De quantas mansiras uma pesos pode comprar § lum sorveteria que vende 8 tipos de sorvete? 42 criangas podem ocupar os 6 bances de dots oda giganto? De quantos modos podemos dlstribuir 18 livros § caixas diferentes sem nenkuma restrigio? sex pintado, cada faco de uma cor, uilizando- SB cores, sendo que as nicas faces de mesma cor as, De quantas maniras isto pode sor feito? 18. Quantos nimeras inteios entre 1 ¢ 10.000 igual a 12? m soma ¢4 meninas vio brincar de roda, de quantas ma fs mis, com a condigio de que pelo menos 19. De quantos modas podomes retirar (sem olhas) 10 eaixa que contém pelo menos 10 bolas braness, pla vermelhas e pelo menos 10 azuis? jam juntas? eee 3 covfcentes do 2” ean ambos as lads de (+ 2) ) Quantas sio as soluges inteiras nfo-negatvas de ty 16 nas quais 2 < y? 21, Em quantas solugéos interas positivas da equasio Bitar tay t 25 = 18, Gonvolugio de Vandermonde wsando um argu ceatamente 2 variéves so iguais 1? eds masses ferent otro de coma com Pode ser fermadas « partie dep homens e np meres: 22, De quanta maneiras 7 pessoas podem stars em ses rela, senda que 2 determinadas pesoas nd sas? 2) vind em cas, coforme 9 nme de bores 23, De quantas maneiras 8 meninos e 8 meninas podem rola para brincar sem que pessoas do mismo sexo fa 24 Qual seria ficassmn jumtas? Fesposta do exerefcio anterior se todss as Introdugio & Ang Como todo carro deve ter um chor, este ni rmimero de fangées sobrejtoras de um conjunto de g conjunto de 4 elementas. Pelo Teorema (4.6) temioe Srfecw-e- eee M5 "yolasbrancas, 8 holes vermelhas, 4 amarelas 95 maneiras podemos retirar 6 bolas desta podemos dstribuir 6 magis, 7 lazanjas e 8 diferentes de modo que cada caixa receba a de cada tipo? de permutagies dos mimeros 1, 2 8, 4,5, tsteja no segundo lugar e nem 0 5 no quinto povlemos ordenar as letras a, a, b 5 b lirasiguais nunca estejam juntas? de solugies em inteiros da. equagio 25054, 3

    Você também pode gostar