Fundação Centro de Ciências e Educação Superior a Distância do Estado do Rio de Janeiro

Centro de Educação Superior a Distância do Estado do Rio de Janeiro

AP1 – Introdução à combinatória de contagem – 1/2023

Código da disciplina EAD01093
GABARITO

Nome: Matrı́cula:

Polo: Data:

Atenção!
• Para cada folha de respostas que utilizar, antes de começar a resolver as questões, preencha (pintando os
respectivos espaços na parte superior da folha) o número do CPF, o código da disciplina (indicado acima em
negrito) e o número da folha.
PADRÃO DE PREENCHIMENTO NA FOLHA DE RESPOSTAS

• Preencha o número total de folhas somente quando for entregar a prova!

• Identifique a Prova, colocando Nome e Matrı́cula, Polo

e Data.
• É permitido o uso de calculadora, desde que não seja de
telefone celular ou de qualquer outro aparelho que permita
a conexão à internet.
• Devolver esta prova e as Folhas de Respostas ao aplicador.
• Não amasse, dobre ou rasure as Folhas de Respostas,
pois isto pode invialbilizar a digitalização e a correção.
• Apresente o desenvolvimento de TODAS as respostas.
• Formalize matematicamente TODAS as respostas.
• Somente utilize caneta esferográfica com tinta azul
ou preta para registro das resoluções nas Folhas de
Respostas.
• As Folhas de Respostas serão o único material
considerado para correção. Quaisquer anotações feitas
fora deste espaço,mesmo que em folha de rascunho,
serão ignoradas.

USE O ENUNCIADO A SEGUIR PARA RESOLVER AS QUESTÕES DE 1 A 4.

Um médico tem 12 pacientes na sala de espera aguardando sua consulta, dos quais 2 estão com
febre. Determine o seguinte:

Questão 1 [1,0 pt] De quantas maneiras o médico pode selecionar 4 pacientes da sala de espera
para iniciarem a triagem de atendimento?
R: São 12 pacientes e deve-se selecionar 4 deles, onde a ordem não é importante. Portanto, são
12! 12.11.10.9.8! 12.11.10.9
C(12, 4) = = = = 495
8!4! 8!(24) 24
escolhas possı́veis.
Introdução à combinatória de contagem AP1 2

Questão 2 [1,0 pt] Quantas das escolhas da Questão 1 contêm 2 pacientes com febre?
R: Para determinar o número das escolhas que contêm 2 pacientes com febre, pode-se dividir a tarefa
em duas partes:
(a) Escolher 2 pacientes com febre. Como há no total exatamente 2 pacientes com febre, esta parte
pode ser feita de apenas 1 maneira.
(b) Escolher 2 pacientes sem febre em um conjunto de 12 − 2 = 10 pacientes saudáveis. Isto pode
ser feito de
10! 10.9.8! 90
C(10, 2) = = = = 45
2!8! 8!(2) 2
maneiras. Assim, usando o princı́pio multiplicativo, há 1 × 45 = 45 escolhas com exatamente 2
pacientes com febre.

Questão 3 [1,0 pt] Quantas das escolhas da Questão 1 contêm apenas 1 paciente com febre?
R: Pode-se dividir a tarefa de realizar uma escolha com 3 pacientes bons e 1 com febre em duas
partes:
(a) Escolher 1 paciente com febre no conjunto de 2 pacientes com febre. Isto pode ser feito de 2
maneiras distintas.
(b) Escolher 3 pacientes bons em um conjunto de 10 pacientes bons. Isto pode ser feito de

10! 10.9.8.7! 10.9.8

C(10, 3) = = = = 120
3!7! 7!(6) 6

maneiras distintas.
Assim, usando o princı́pio multiplicativo, há 2 × 120 = 240 escolhas com 3 pacientes bons e 1 com
febre.

Questão 4 [1,0 pt] Quantas das escolhas da Questão 1 contêm apenas pacientes saudáveis (sem
febre)?
R: Usando as informações já obtidas, tem-se: são 495 escolhas possı́veis para selecionar 4 pacientes
na sala espera. Entre essas, 45 escolhas têm 2 pacientes com febre, 240 escolhas têm apenas 1
paciente com febre. Subtraindo, tem-se

495 − 240 − 45 = 210

escolhas com os 4 pacientes saudáveis.

Outra maneira de resolver: o número de escolhas de 4 pacientes bons no conjunto de 10 pacientes
sem febre é
10! 10.9.8.7.6! 10.9.8.7
C(10, 4) = = = = 210.
4!6! 6!(24) 24

Questão 5 [2,0 pt] Quantos inteiros entre 1 e 1000 são divisı́veis por 3 ou 5?
R: Definem-se:
A: conjunto dos inteiros entre 1 e 1000 que são divisı́veis por 3.
B: conjunto dos inteiros entre 1 e 1000 que são divisı́veis por 5.

Fundação CECIERJ Consórcio CEDERJ

Introdução à combinatória de contagem AP1 3

Deseja-se calcular |A ∪ B|. Assim, tem-se

1000
 
|A| = = 333,
3
sendo [ ] = a parte inteira.
1000
 
|B| = = 200
5
1000
 
|A ∩ B| = = 66,
15
pois A ∩ B é o conjunto dos inteiros entre 1 e 1000 que são divisı́veis por 3 e 5, ou seja, são divisı́veis
por 15.
Assim, pelo Princı́pio da Inclusão-Exclusão, tem-se

|A ∪ B| = |A| + |B| − |A ∩ B|
= 333 + 200 − 66
= 467

Portanto, há 467 números inteiros entre 1 e 1000 divisı́veis por 3 ou 5.

Questão 6 [2,0 pt] De quantas maneiras 5 mulheres e 6 homens podem formar uma roda de
ciranda de modo que as mulheres permaneçam juntas?
R: Primeiramente, pode-se formar uma roda com os homens de (P C)6 = 5! maneiras. Depois,
deve-se escolher um dos 6 espaços entre os homens (o que pode ser feitos de 6 maneiras diferentes)
para, em seguida, alocar todas as muheres. Por fim, deve-se decidir em que ordem as 5 mulheres
se colocarão nesse espaço, pois há 5! formas distintas de ordenar essas mulheres. Portanto, há
5! × 6 × 5! = 120 × 6 × 120 = 86.400 maneiras de 5 mulheres e 6 homens formarem um roda de
ciranda permitindo que as mulheres permaneçam juntas.

Questão 7 [2,0 pt] Determine a expansão de (a − 1)4 a partir do Teorema Binomial.

R: Observa-se que é possı́vel tratar o caso geral (x − y)n como (x + (−y))n . Nesse caso, pelo
Teorema Binomial, tem-se que

(a − 1)4 = C(4, 0)a4 + C(4, 1)a3 (−1)1 + C(4, 2)a2 (−1)2 + C(4, 3)a1 (−1)3 + C(4, 4)(−1)4
= a4 + 4a3 (−1) + 6a2 (1) + 4a(−1) + 1
= a4 − 4a3 + 6a2 − 4a + 1.

Fundação CECIERJ Consórcio CEDERJ