Lista 4

UERJ - Universidade do Estado do Rio de Janeiro
Instituto de Matemática e Estatística

Departamento de Matemática Aplicada
Disciplina: Matemática Discreta
Professor: Augusto César de Castro Barbosa
4a lista de exercícios
__________________________________________________________________
Princípios Aditivo e Multiplicativo
1 – De quantas maneiras 2 pessoas podem estacionar seus carros numa garagem

para 6 vagas?
2 – Há 12 moças e 10 rapazes, onde 5 deles (3 moças e 2 rapazes) são filhos da

mesma mãe e os restantes não possuem parentesco. Quantos são os casamentos
possíveis? Considere casamentos heterossexuais.
3 – Quantos são os números que podemos formar com todos os dígitos 1, 1, 1, 1,

1, 1, 1, 2 e 3?
4 – Quantos números de 3 algarismos distintos podemos formar com os dígitos 5,

6 e 7?
5 – Considerando os dígitos 1, 2, 3, 4 e 5, quantos números de 2 algarismos distintos

podem ser formados?
6 – Dado o conjunto A  {1,2,3,4,5} , quantos subconjuntos de 2 elementos A

possui?
7 – De quantas maneiras diferentes as letras a, a, a, a, b, b, b, c, c, d, podem ser

distribuídas entre duas pessoas?
8 – Quantos são os divisores de 126000?
9 – Dado
N  p1a1  p a22  ...  p ann ,
onde os p i ' s são primos e distintos, calcular o número de divisores de N .
10 – De quantas maneiras podemos distribuir n objetos iguais em 2 caixas

diferentes?
11 – De quantas maneiras podemos distribuir n objetos iguais em 2 caixas

diferentes, de modo que nenhuma fique vazia?
12 – Seja n um número par de objetos idênticos. De quantas maneiras podemos
colocá-los em duas caixas iguais?
13 – Seja n um número ímpar de objetos idênticos. De quantas maneiras podemos

colocá-los em duas caixas iguais?
14 – Seja n um número par de objetos idênticos. De quantas maneiras podemos

colocá-los em duas caixas iguais, de modo que nenhuma caixa fique vazia?
15 – Seja n um número ímpar de objetos idênticos. De quantas maneiras podemos

colocá-los em duas caixas iguais, de modo que nenhuma caixa fique vazia?
16 – Quantos números de 4 ou 5 algarismos distintos, e maiores do que 2000,

podem ser formados com os algarismos 0, 1, 3, 5 e 7?
17 – Quantos triângulos diferentes podem ser traçados utilizando-se 14 pontos de

um plano, não havendo três pontos alinhados?
18 – Quantas diagonais possui um polígono regular de n lados?
19 – Dado A  {1,2,3,..., n} , de quantos modos é possível formar subconjuntos de

p elementos nos quais não haja números consecutivos?
20 – Uma fila tem 20 cadeiras, nas quais devem sentar-se 8 meninas e 12 meninos.
De quantos modos isso pode ser feito se 2 meninas não devem ficar em cadeiras
contíguas?
21 – Um baralho tem 52 cartas. De quantos modos diferentes podemos distribuí-las

entre 4 jogadores de modo que cada um receba 13 cartas?
22 – De quantos modos podemos repartir 8 brinquedos diferentes entre 3 garotos,

sendo que os dois mais velhos recebam 3 brinquedos cada e o mais novo receba 2
brinquedos?
23 – De quantos modos diferentes podemos distribuir 8 bolas distintas em três

caixas iguais, de modo que duas delas tenham exatamente 3 bolas cada?
24 – De quantos modos podemos separar 20 objetos distintos em 6 grupos, sendo

2 grupos com 3 objetos, 3 grupos com 4 objetos e 1 grupo com 2 objetos?
Respostas
1 – 30
2 – 114
3 – 72
4–6
5 – 20
6 – 10
7 – 120
8 – 120
9 – (a 1  1)(a 2  1)...(a n  1)
10 – n  1
11 – n  1
n
12 – 1
2
n 1
13 –
2
n
14 –
2
n 1
15 –
2
16 – 168
17 – 364
n(n  3)
18 –
2
(n  p  1)!
19 –
p!(n  2p  1)!
20 – 8!12!C13,8
52!
21 –
(13!) 4
8!
22 –
2!(3!) 2
8!
23 –
(2!) (3!) 2
2
20!
24 –
(2!) (3!) 3 (4!) 3
2

Lista 4

Enviado por

Direitos autorais:

Formatos disponíveis

Lista 4

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista 4

Enviado por

Direitos autorais:

Formatos disponíveis

UERJ - Universidade do Estado do Rio de Janeiro

Instituto de Matemática e Estatística

Princípios Aditivo e Multiplicativo

1 – De quantas maneiras 2 pessoas podem estacionar seus carros numa garagem

2 – Há 12 moças e 10 rapazes, onde 5 deles (3 moças e 2 rapazes) são filhos da

3 – Quantos são os números que podemos formar com todos os dígitos 1, 1, 1, 1,

4 – Quantos números de 3 algarismos distintos podemos formar com os dígitos 5,

5 – Considerando os dígitos 1, 2, 3, 4 e 5, quantos números de 2 algarismos distintos

6 – Dado o conjunto A  {1,2,3,4,5} , quantos subconjuntos de 2 elementos A

7 – De quantas maneiras diferentes as letras a, a, a, a, b, b, b, c, c, d, podem ser

8 – Quantos são os divisores de 126000?

N  p1a1  p a22  ...  p ann ,

onde os p i ' s são primos e distintos, calcular o número de divisores de N .

10 – De quantas maneiras podemos distribuir n objetos iguais em 2 caixas

11 – De quantas maneiras podemos distribuir n objetos iguais em 2 caixas

13 – Seja n um número ímpar de objetos idênticos. De quantas maneiras podemos

14 – Seja n um número par de objetos idênticos. De quantas maneiras podemos

15 – Seja n um número ímpar de objetos idênticos. De quantas maneiras podemos

16 – Quantos números de 4 ou 5 algarismos distintos, e maiores do que 2000,

17 – Quantos triângulos diferentes podem ser traçados utilizando-se 14 pontos de

18 – Quantas diagonais possui um polígono regular de n lados?

19 – Dado A  {1,2,3,..., n} , de quantos modos é possível formar subconjuntos de

21 – Um baralho tem 52 cartas. De quantos modos diferentes podemos distribuí-las

22 – De quantos modos podemos repartir 8 brinquedos diferentes entre 3 garotos,

23 – De quantos modos diferentes podemos distribuir 8 bolas distintas em três

24 – De quantos modos podemos separar 20 objetos distintos em 6 grupos, sendo

Você também pode gostar