00:00:01
nessa segunda aula vamos somente
00:00:03
resolver exercícios vamos treinar um Pou
00:00:05
do princípio fundamental da contagem
00:00:07
tudo bem Aqui o primeiro problema é ess
00:00:11
dispondo dos algarismos 0 1 2 3 4 5 6 e
00:00:14
7 quantos números pares de quatro
00:00:16
algarismos distintos podem ser
00:00:19
formos vamos lá então V dear os espaços
00:00:23
reservados
00:00:25
para esses algarismos são quatro
00:00:27
algarismos tudo bem
00:00:30
e eu quero encontrar a quantidade de
00:00:32
números pares de quatro algarismos
00:00:34
distintos dispondo apenas desses dígitos
00:00:37
aqui desses algarismos aqui tá vamos lá
00:00:40
eh qual é o primeiro passo Primeiro
00:00:42
passo é identificar os dígitos
00:00:44
complicados né os dígitos complicados
00:00:47
são esses dígitos aqui o primeiro dígito
00:00:49
e o último dígito tá esse aqui porque
00:00:52
não pode ser zero para que o número
00:00:54
tenha quatro algarismos e esse aqui
00:00:57
Obrigatoriamente deve ser par tá para
00:01:00
que o número seja par esse dígito deve
00:01:02
ser par tudo bem então eu tenho quantas
00:01:05
possibilidades para cá eu tenho zero 2 4
00:01:10
6 você pode se lembrar do vídeo anterior
00:01:14
onde nós resolvemos um problema parecido
00:01:17
só que era ímpar A diferença é que ele
00:01:20
tinha que ser ímpar tá então agora aqui
00:01:22
eu tenho quatro possibilidades tudo bem
00:01:26
eh nós comentamos também a respeito de
00:01:30
um mandamento da combinatória
00:01:32
dificuldades adiadas são dificuldades
00:01:34
dobradas então vou sair dessa
00:01:36
dificuldade para outra dificuldade que é
00:01:38
esse dígito aqui que também traz uma
00:01:40
restrição ele não pode ser zero então eu
00:01:43
vou fazer o seguinte aqui eu tenho
00:01:44
quantas possibilidades para preencher
00:01:48
esse dígito aqui vamos lá vamos pensar
00:01:51
eu já usei um dígito aqui tudo bem
00:01:53
Digamos que esse dígito tenha sido
00:01:55
dois eu tenho quantas possibilidades
00:01:57
para cá esse dígito na naturalmente não
00:02:00
pode ser zero tá então eu teria que
00:02:03
excluir o zero e excluir o do logo eu
00:02:06
teria das oito possibilidades apenas
00:02:08
seis
00:02:09
possibilidades Mas e se em vez do dois
00:02:11
eu tivesse usado o zero se no lugar do
00:02:14
dois eu usei o zero aqui eu teria que
00:02:17
excluir apenas o zero somente o zero
00:02:20
seria excluído então eu não teria seis
00:02:22
possibilidades eu teria sete
00:02:25
possibilidades e agora como é que eu
00:02:27
faço para responder a essa pergunta
00:02:29
quantas possibilidades eu tenho para
00:02:31
preencher essa casa aqui não sei
00:02:34
responder isso eu estou diante de um
00:02:37
impasse e quando a gente fica diante de
00:02:39
um impasse em análise
00:02:41
combinatória é sempre muito bom é sempre
00:02:43
bom a gente abrir o problema em casos né
00:02:46
então a gente vai fazer isso eu vou
00:02:48
abrir em dois casos
00:02:51
tá o primeiro caso eu vou
00:02:55
considerar como se esse dígito aqui
00:02:58
fosse zero
00:03:05
se esse dígito aqui for o
00:03:09
zero se esse dígito for o zero eu tenho
00:03:12
apenas uma possibilidade para preencher
00:03:14
essa casa aqui tá legal e agora tenho
00:03:17
quantas possibilidades para cá eu só
00:03:20
tenho que excluir o zero tá que foi o
00:03:23
dígito usado aqui e é o dígito
00:03:24
naturalmente proibido nessa casa então
00:03:26
sete possibilidades e para cá eu tenho
00:03:30
quantas possibilidades tenho que excluir
00:03:31
das oito eu tenho que excluir duas o
00:03:34
zero e o dígito que já foi usado aqui
00:03:36
então das oito excluindo duas seis
00:03:38
possibilidades legal e agora eu tenho
00:03:41
quantas possibilidades para cá cinco das
00:03:44
oito eu tenho que excluir essas três
00:03:47
multiplicando tem o princípio
00:03:50
fundamental da contagem isso vai me
00:03:53
dar
00:03:56
210 vamos ver agora o outro caso o caso
00:04:00
em que o último dígito não vai ser zero
00:04:03
vai ser 2 4 ou 6 vamos ver agora o outro
00:04:06
caso em que o último dígito não é
00:04:12
zero bom o último dígito pode ser o quê
00:04:16
2 4 ou se ou seja eu tenho apenas três
00:04:21
possibilidades para ele voltando aqui
00:04:24
pro outro dígito complicado eu tenho
00:04:26
quantas possibilidades para ele eu tenho
00:04:29
tenho todas as possibilidades exceto o
00:04:32
zero que naturalmente é proibido e
00:04:36
exceto o dígito que foi usado aqui que
00:04:38
certamente não foi zero tá foi o dois ou
00:04:41
quatro ou seis então eu tenho apenas
00:04:42
duas exclusões nas oito possibilidades
00:04:45
então tenho seis possibilidades Tá e
00:04:48
agora para esse dígito aqui eu tenho que
00:04:51
excluir apenas os dois dígitos usados
00:04:53
anteriormente ou seja dos oito excluo
00:04:55
dois seis
00:04:57
possibilidades para esse aqui eu tenho
00:05:00
apenas cinco por quê dos oito eu excluo
00:05:02
as três possibilidades anteriores
00:05:05
logo eu vou ter 36 x 15 que vai me dar
00:05:14
540 540
00:05:17
possibilidades
00:05:19
Tá bom agora nesse caso aqui a gente vai
00:05:21
lidar com uma situação um pouco
00:05:23
diferente tudo bem O que que eu vou
00:05:25
fazer com essas quantidades parciais com
00:05:27
esses valores aqui repare
00:05:30
que ou eu tenho isso ou eu tenho isso
00:05:33
aqui tá toda vez que eu tiver diante do
00:05:36
conectivo ou eu vou somar essas
00:05:40
possibilidades parciais tudo bem A
00:05:42
adição está ligada ao conectivo ou isso
00:05:45
vai me dar um total
00:05:47
de um total de
00:05:52
750 que é a resposta do nosso
00:05:56
problema tudo bem uma outra maneira de
00:05:59
resolver esse mesmo problema aqui é a
00:06:01
seguinte eu posso pensar
00:06:04
assim eu vou ignorar uma das restrições
00:06:07
Vou fazer de conta que para esse
00:06:10
primeiro dígito aqui ele possa ser zero
00:06:13
Vamos admitir que o zero possa aparecer
00:06:16
aqui tudo bem vou ignorar uma das
00:06:17
restrições depois a gente vai voltar a
00:06:19
pensar nela vamos lá então nesse caso eu
00:06:22
teria quantas possibilidades para cá 0 2
00:06:27
4 6 Lembrando que o número tem que ser
00:06:30
par E para isso o último dígito tem que
00:06:32
ser par Eu tenho quatro
00:06:34
possibilidades legal bom nesse caso não
00:06:37
há mais restrição nenhuma né já que eu
00:06:39
abri a possibilidade do zero aparecer
00:06:40
aqui mas vamos continuar aqui passando
00:06:42
para cá tá não vai fazer diferença eu
00:06:45
tenho quantas possibilidades para cá Ora
00:06:47
eu só tenho que excluir o que foi usado
00:06:49
aqui qualquer um que seja aqui qualquer
00:06:52
um que tenha sido usado aqui vai ser
00:06:53
excluído somente ele o zero pode entrar
00:06:55
aqui então Tenho das oito sete
00:06:57
possibilidades
00:06:59
das oito agora ten que excluir esses
00:07:01
dois dígitos usados então Tenho apenas
00:07:03
seis possibilidades aqui e aqui cinco
00:07:06
isso vai me dar um total
00:07:09
de
00:07:11
420 42 x 20 vai dar 800 e 40 tudo bem
00:07:18
agora nós vamos fazer o seguinte vamos
00:07:20
descontar os que foram contados
00:07:22
indevidamente tá os números que foram
00:07:24
contados indevidamente foram
00:07:26
todos em que esse primeiro algarismo é
00:07:30
zero Então vamos descobrir quantos são
00:07:33
zero aqui e agora eu tenho apenas três
00:07:36
possibilidades para esse último dígito
00:07:39
Tá três possibilidades para ele para cá
00:07:42
eu tenho apenas uma possibilidade tudo
00:07:45
bem Já usei dois dígitos dos oitos dos
00:07:48
oito dígitos vou ficar com apenas seis
00:07:51
possibilidades para esse aqui tá legal
00:07:54
já usei três dígitos vou ficar com cinco
00:07:56
possibilidades pelo PFC eu tenho aqui
00:08:01
90 números a mais 90 números contados
00:08:06
indevidamente excessivamente tá então
00:08:08
para eu encontrar a resposta Basta fazer
00:08:11
840 - 90 que vai dar
00:08:20
750 tudo bem
00:08:25
750 temos aqui nosso segundo problema a
00:08:29
questão da
00:08:30
UFRJ um Construtor dispõe de quatro
00:08:34
cores verde amarelo cinza e bege para
00:08:38
pintar cinco casas dispostas lado a lado
00:08:41
ele deseja que cada casa seja pintada
00:08:44
com apenas uma cor e que duas casas
00:08:47
consecutivas não possuam a mesma cor por
00:08:50
exemplo duas possibilidades diferentes
00:08:53
de pintura estão indicadas
00:08:55
aqui primeira verde amarela bege Verde
00:08:59
cinza segunda verde cinza Verde bege
00:09:04
cinza vocês podem reparar que não há
00:09:06
duas casas consecutivas com a mesma cor
00:09:09
tudo bem essa é a única restrição que a
00:09:11
gente deve e obedecer legal então vamos
00:09:14
lá então nós
00:09:17
temos cinco espaços aqui um espaço para
00:09:20
cada casa tá e eu vou colorir essas
00:09:24
casas uma uma atitude muito saudável
00:09:28
para se resolver questões de cominatória
00:09:29
é se colocar no lugar de quem tá
00:09:31
executando ação a gente vai se imaginar
00:09:34
diante das cinco casas e dispondo das
00:09:37
cinco cores eu vou fazer agora o que eu
00:09:40
vou fazer agora é pintar essas casas
00:09:42
vamos lá eu tenho quantas possibilidades
00:09:44
para pintar essa casa aqui eu disponho
00:09:46
das quatro cores verde amarelo cinza e
00:09:49
bege Eu tenho quatro possibilidades Ok
00:09:52
eu tenho quantas possibilidades de
00:09:54
pintura para essa casa aqui a única
00:09:57
restrição é não usar a mesma cor usado
00:09:59
anteriormente vamos imaginar que eu
00:10:01
tenho usado aqui Verde vamos supor que
00:10:04
eu tenha usado Verde aqui
00:10:06
ó verde eu não posso usar a cor verde
00:10:11
somente Então eu tenho três
00:10:13
possibilidades vamos imaginar que eu
00:10:15
tenha usado o
00:10:18
amarelo tá usei a cor amarela eu tenho
00:10:22
quantas possibilidades agora para essa
00:10:24
casa aqui eu só não posso usar a amarela
00:10:27
eu posso voltar a usar a verde veja veja
00:10:29
bem Aqui nós temos exemplo de que
00:10:31
aconteceu isso ó verde cinza e logo em
00:10:33
seguida verde de novo tá então eu posso
00:10:35
usar qualquer uma delas exeto Amarelo
00:10:37
tenho três
00:10:39
possibilidades para cá mesma coisa três
00:10:42
possibilidades e para cá também três
00:10:43
possibilidades Eu só não posso usar aqui
00:10:45
a que foi usada aqui e aqui eu só não
00:10:47
posso usar a que foi usada aqui tudo bem
00:10:50
então o PFC vai me
00:10:52
dar 4 x 3 à qu
00:11:01
300 24 tudo bem
00:11:06
324 possibilidades Essa é a minha
00:11:10
resposta ok