P. 1
Lista de Exercícios de Combinatória

Lista de Exercícios de Combinatória

|Views: 150|Likes:
Publicado porsmarteletto

More info:

Published by: smarteletto on Dec 15, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/15/2011

pdf

text

original

Exercícios Resolvidos de Análise Combinatória e Probabilidade em LTEX

A S. R. Santos e L. A. M. S. Junior Universidade Federal do Estado do Rio de Janeiro, Brasil 9 de setembro de 2008

Resumo
Este texto contém exercícios resolvidos de Análise Combinatória e Probabilidade do livro do Morgado e do Degroot.

1

Introdução

Este texto surgiu da necessidade de prover os discentes de material com exercícios sobre probabilidade no caso discreto. A teoria necessária para a resolução dos exercícios não se encontra aqui.

2
2.1

Combinações e Permutações
Princípio da Adição e da Multiplicação

1. Quantas palavras contendo 3 letras diferentes podem ser formadas com um alfabeto de 26 letras? R: A primeira letra pode ser selecionada de 26 maneiras. Escolhida a primeira, a segunda pode ser escolhida de 25 maneiras. Escolhida a segunda, a terceira pode ser escolhida de 24 maneiras. Assim, podem ser formadas 26 × 25 × 24 = 15600 palavras com 3 letras diferentes. 2. Quantos são os gabaritos possíveis de um teste de 10 questões de múltipla escolha, com cinco alternativas por questão? R:5 × 5 × 5 × . . . × 5 = 510 = 9765625 3. Quantos inteiros há entre 1000 e 9999 cujos algarísmos são distintos? R:9 × 9 × 8 × 7 = 4536 4. De quantos modos podem ser escolhidos um presidente e um secretário de um conselho que tem 12 membros? R:12 × 11 = 132 1

1. 2. 2. Assim. 5 ou 6? Se o número começar por 2 teremos uma única opção para o primeiro algarísmo. teremos 1×4×5×4 = 80 números. 5. 6} (7 opções cada). O terceiro ∈ / / {3. Logo. 3. 6} / (4 opções). Os dois / últimos algarísmos ∈ {3. 5. Nesse caso teremos: 4 × 6 × 5 × 4 = 480 números. O segundo algarísmo ∈ {0. 5. o primeiro algarísmo ∈ {0. 5. 5. Nesse caso teremos: 4 × 7 × 7 × 7 = 1372 números. 5. teremos 196 − 1 = 195 números Se o número não começar por dois. Nesse caso teremos: 7 × 9 × 8 × 7 = 3528 números. 1. Assim. 3.5. 6} e não pode ser igual ao primeiro e ao segundo algarísmos (5 opções) e o quarto ∈ {3. (c) têm as propriedades a e b simultâneamente? Se o número começar por 2 teremos uma única opção para o primeiro algarísmo. 6} (4 opções). 5. (b) não têm dígitos iguais a 3. O segundo ∈ {0. 5. 3. são 195 + 1372 = 1567 números. O segundo algarísmo ∈ {3. 6} e não pode ser igual aos 3 algarísmos / anteriores (4 opções). 2. 5. pois o número tem que ser maior do que 2400. 5. o primeiro algarísmo ∈ {0. Nesse caso. 1. 6} e não poderá ser igual / ao primeiro (6 opções). Assim. O segundo. quando o primeiro for igual a 2 e o segundo igual a 4. Se o número não começar por dois. Quantos números de quatro dígitos são maiores do que 2400 e: (a) têm todos os dígitos diferentes. De quantos modos 3 pessoas podem sentar-se em 5 cadeiras em la? R:5 × 4 × 3 = 60 6. 5. 2 . 6} e não / poderá ser igual aos anteriores (4 opções). são 336 + 3528 = 3864 números. teremos 1 × 6 × 8 × 7 = 336 números. Nesse caso. 6} (4 opções). O terceiro algarísmo não poderá ser igual aos dois anteriores (8 opções) e o último não poderá ser igual aos anteriores (7 opções). 6} (7 / opções cada). o primeiro algarísmo ∈ {0. 2} / (7 opções). Se o número começar por 2 teremos uma única opção para o primeiro algarísmo. 2. terceiro e quarto algarísmos ∈ {3. 3. O terceiro não pode ser igual ao primeiro e ao segundo algarísmos (8 opções) e o quarto não pode ser igual aos 3 algarísmos anteriores (7 opções). Mas os dois últimos algarísmos não podem ser iguais a zero. 1. O segundo algarísmo não poderá ser igual ao primeiro (9 opções). são 480 + 80 = 560 números. Nesse caso teremos: / 1 × 4 × 7 × 7 = 196 números. 1. Se o número não começar por dois. O segundo pode ser o 4 ou maior (6 opções). 6} e não poderá / ser igual aos dois anteriores (5 opções) e o último ∈ {3. 6} / (4 opções). O terceiro algarísmo ∈ {3.

1. 2 e c = 0. 6 exemplares da revista B e 10 exemplares iguais da revista C. Para cada elemento de A temos 7 opções para correlacionar com B. b = número de revistas B e c = número de revistas C} #Ω = 6 × 7 × 11 = 462. basta diminuir: 9000 − 4536 = 4464. o número de coleções não vazias será 462-1=461. . b. não pode ter dois elementos de A se correlacionando com o mesmo elemento de B. Logo. Logo temos 7×6×5×4 = 840 funções injetoras. Escolhido este. × 1 = 8! = 40320. Quantos são os números naturais de 4 dígitos que possuem pelo menos dois dígitos iguais? R: Os números com 4 dígitos são 9 × 10 × 10 × 10 = 9000. a1 . c) : a = números de revistas A. . E 3 × 3 × 2 = 18 são pares. Logo. 6 e assim sucessivamente. 7. o terno (0. E assim sucessivamente até o n-ésimo elemento. Logo temos 7 × 7 × 7 × 7 = 74 = 2401 funções. Quantas coleções não vazias de revistas dessa banca é possível formar? R: Ω = {(a. 10. Quantos divisores naturais possui o número 360? Quantos são pares? R: 360 = 23 ×32 ×51 . pode pertencer ao subconjunto ou não. Logo. temos 8 × 7 × . com a = 0. Números com 4 dígitos distintos: 9 × 9 × 8 × 7 = 4536. . O primeiro elemento de A. cada elemento do conjunto A tem que corresponder a um único elemento do conjunto B. × 2 = 2n . Agora. + an }. 3 . 2. 1. Porém. ou seja. o número de subconjuntos de A é 2 × 2 × . 8. De quantos modos podemos arrumar oito torres iguais em um tabuleiro de xadrez (8 × 8) de modo que não haja duas torres na mesma linha nem na mesma coluna? R: Na primeira coluna temos 8 modos de colocar a torre. Quantos subconjuntos possui um conjunto que tem n elementos? R: Um conjunto pode ser representado na forma A = {a1 + a2 + . Na terceira. Quantas são as funções f : A −→ B ? Quantas são as funções injetoras f : A −→ B ? Em uma função. 11. Em uma banca há 5 exemplares iguais da revista A. O segundo também. 0. 0)não nos serve.7. 3. Logo. Para o primeiro elemento de A temos 7 opções para correlacionar com B. 9. para o segundo elemento de A temos 6 opções para correlacionar com B e assim por diante. 12. . Os divisores naturais de 360 são da forma 2a ×3b ×5c . são 4×3×2 = 24 os divisores naturais de 360. Em uma função injetora. cada elemento do conjunto A tem que corresponder a um elemento do conjunto B. O conjunto A possui 4 elementos e o conjunto B possui 7 elementos. b = 0. . . Na segunda. 1.

13. De um baralho comum (52 cartas) sacam-se sucessivamente e sem reposição três cartas. a segunda é um rei e a terceira não é uma dama? R: Vamos dividir o problema em três partes. 4 . Primeira parte: Quantas são as extrações nas quais a primeira carta é de copas e não é o rei de copas e não é a dama de copas e a segunda é um rei e a terceira não é uma dama? 11 × 4 × 46 = 2024 Segunda parte: Quantas são as extrações nas quais a primeira carta é o rei de copas e a segunda é um rei e a terceira não é uma dama? 1×3×46 = 138 Terceira parte: Quantas são as extrações nas quais a primeira carta é a dama de copas e a segunda é um rei e a terceira não é uma dama? 1 × 4 × 47 = 188 Logo. Quantas são as extrações nas quais a primeira carta é de copas. São 2024 + 138 + 188 = 2350 extrações.

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->