Você está na página 1de 2

UNIVERSIDADE FEDERAL DE SANTA CATARINA

Campus Blumenau
Disciplina: MAT 4231 - Análise Combinatória
Professor: Javier Esneider Méndez Alfonso
Contato: javier.mendez@ufsc.br
Curso: Lic. Matemática Semestre: 2024.1
Lista 1: Princípio Fundamental da Contagem

1. Além de revisar os exemplos/exercícios vistos em aula, leia e entenda os seguintes exemplos


do livro referência Introdução à análise combinatória, José Plínio Santos, Margarida
Mello, Idani Murari, 3a Ed., 2008:

a) Exemplos 2.6 − 2.16, págs. 40 − 43. d) Exemplos 2.29 − 2.44, págs. 50 − 56.
b) Exemplos 2.18 e 2.20, págs. 44 e 45. e) Exemplos 2.47 e 2.48, págs. 58, 60.
c) Exemplos 2.24 e 2.25, págs. 48 e 49. f ) Exemplo 2.52, pág. 64.

2. Quantas palavras contendo 3 letras diferentes podem ser formadas com um alfabeto de 26 letras?

3. De quantos modos diferentes podem ser escolhidos um presidente e um secretário de um conselho


que tem 12 membros?

4. De quantos modos 3 pessoas podem sentar-se em 5 cadeiras em fila?

5. Quantos são os anagramas da palabra ANALISE? Quantos são os anagramas que começam e
terminam por vogal? Quantos são os anagramas que começam e terminam com consoante?
Quantos os anagramas que começam com vogal e terminam com consoante?

6. Numa chopperia tem 7 opções de chopp. De quantas maneiras 4 pessoas podem fazer seus
pedidos?

7. Considere as letras da palavra PERMUTA. Quantos anagramas de 4 letras podem ser formados,
onde:

a) não há restrições quanto ao número de consoantes ou vogais?


b) o anagrama começa e termina por vogal?
c) a letra R aparece?
d) a letra T aparece e o anagrama termina por vogal?

8. Um grupo de 5 rapazes e 4 moças devem posar para uma fotografia, ocupando 5 degraus de
uma escadaria, de forma que em cada degrau fique um rapaz e uma moça. De quantas maneiras
podemos arrumar este grupo?

9. Dentre as permutações simples de n objetos a1 , a2 , . . . , an ,

a) quantas têm a1 em primeiro lugar?


b) quantas não tem a1 em primeiro lugar e nem a2 em segundo lugar?
c) quantas têm a1 em primeiro lugar e a2 em segundo lugar?

10. De quantas maneiras podemos escolher 2 inteiros de 1 a 20 de forma que a soma seja ímpar?

Pag. 1 de 2
MAT 4231 - Análise Combinatória Lista 1: Princípio Fundamental da Contagem

11. Quantos divisores naturais possui o número 360? Quantos são pares?

12. Quantos são os números naturais de 5 dígitos que possuem pelo menos dois dígitos iguais?

13. De quantos modos podemos arrumar 8 torres iguais em um tabuleiro de xadrex (8x8) de modo
que não haja duas torres na mesma linha nem na mesma coluna?

14. De quantos modos 5 meninos e 5 meninas podem formar uma roda de ciranda de modo que
crianças do mesmo sexo não fiquem juntas?

15. De quantos modos 5 mulheres e 6 homens podem formar uma roda de ciranda de modo que as
mulheres permaneçam juntas?

16. Quantas sucos podemos obter com 3 frutas se dispomos de 8 frutas distintas em total?

17.

18. Determine o número de divisores inteiros e positivos de:

a) 720. b) 17.640. c) 1.540.

19. Qual é a soma dos divisores inteiros e positivos de a), b) e c) no exercício anterior?
Determine, no exercício anterior, quantos divisores são pares e quantos são múltiplos de 3.

20. Simplifique:
(n + 1)! n!
a) c)
n! (n + 2)!
(n + 1)! (n − r)!
b) d)
(n − 1)! (n − r − 2)

21. Determine o valor de n, se possível:

a) A2n = 72 d) A4n = 42A2n


b) 4A2n = A32n e) Pn = 12Cn2
C6n
c) n−1 =1 f) 2A2n + 50 = A22n
C5

22. Determine o valor de n que torna as igualdades abaixo verdadeiras:


4
a) Cn+1 = Cn3
n−1 2n+1
b) C15 = C15

...to be continued...

Pag. 2 de 2

Você também pode gostar