Você está na página 1de 124

Análise Combinatória

Princípios DE CONTAGEM

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


→ PRINCÍPIO FUNDAMENTAL DA CONTAGEM ( PFC)

no Princípio Aditivo
LEMAS
> SIMPLES
→ DE KAPLTNSKY
na PERMUTAÇÃO > REPETIÇÃO ↳ Soluções DE EQUAÇÕES
> CIRCULAR Prime INCLUSÃO /Exclusão
no . DA

> CAÓTICA → Prima DA CASA Dos POMBOS


> COM ELEMENTOS ORDENADOS

COMBINAÇÕES T SIMPLES
>

↳ COMPLETA
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Fatorial de um número natural

n ! -

_
1
,
se n :O ou v. 1

n ! -

_
n.tn -11 . . . . .
/ ,
se n > 2

3 ! -3.2-1=6
01=1 51=5.41--5.4-3 !
-

II. =p 41=4.32-1--24 61--6.541=6.54-3 !


5! 5.4-3-2.1=120
21--2.1=2 _

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Fatorial de um número natural
Com a finalidade de simplificar fórmulas e acelerar a resolução de questões,
vamos definir o símbolo fatorial.
Sendo ! um número natural, define-se fatorial de ! e indica-se !! à
expressão:
!! = ! $ ! − 1 $ ! − 2 $ ⋯ $ 2 $ 1, *+,+ ! ≥ 2
1! = 1
0! = 1
Exemplos:
3! = 3 $ 2 $ 1 = 6
4! = 4 $ 3 $ 2 $ 1 = 24
5! = 5 $ 4 $ 3 $ 2 $ 1 = 120

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


8!
6!
=
% .
se ¥ % -

- = "

8! 8.78 #
= 56
.

5! 3! F. ¢

'+3 !
.lu#=(nt3)(nt2)(nt1)!
( n+ 3) ( nr )
<

=
'+1 !

( n + 3) ! = ( n + 3) ( nr )

.
( nt 1) .
n .
( n 1)
-

. _. . 1

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Princípio Fundamental da Contagem
PRINCÍPIOTNIULTIPLICATIVO
ASSUMA QUE UM EVENTO E PODE SER DECOMPOSTO EM r EVENTOS

ORDENADOS Ei Ez , - -
- Er EM QUE HÁ
, ,

• N, MANEIRAS PARA A REALIZAÇÃO DE En .


Nz MANEIRAS PARA A REALIZAÇÃO DE Ez .

:

Nr MANEIRAS PARA A REALIZAÇÃO DE Er .

DIFERENTES PARA REALIZAÇÃO DO EVENTO E


Logo É MANEIRAS A
O TOTAL DE
,

Mp M2
- .
- - - -
Mr .

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Princípio Fundamental da Contagem

A-fifom.EE E
EVENTO

O TOTAL DE FORMAS PARA IR DE A ATÉ D É 2×3×2=12 .

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Princípio Fundamental da Contagem

"Ç÷÷g
UM DADO SERÁ LANÇADO DUAS VEZES ↳ SE

QUANTOS SÃO OS RESULTADOS Possíveis ?

ççimei
{ |
"

EDAD .
}
5

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Princípio Fundamental da Contagem
Exemplo: Quantos são os resultados possíveis que se obtém ao jogarmos uma
moeda não viciada duas vezes consecutivas para cima?

4
✓ ✓ RESULTADOS POSSÍVEIS

=

En EZ
CARA
CARA
CARA CARA COROA
CARA Coroa
a- RA
Coroa Gnt COROA
coroa Como coroa

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Em uma urna, há bolas vermelhas (V), pretas (P) e azuis (A). Uma bola é
retirada, observada e é devolvida para a urna. Qual o número de resultados
possíveis em 3 extrações sucessivas?

£ -3 ~ .
=

Etpossibilidcdes
Ei E
Ez }

V
E!
'
A
I

Y
'

P '

A
l
v

A ¥ !
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Os passos básicos para resolver os problemas com o
Princípio Fundamental da Contagem são os seguintes:
i) Identificar as etapas do problema.
ii) Calcular a quantidade de possibilidades em cada etapa.
iii) Multiplicar.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Para fazer uma viagem Recife-Petrolina-Recife, posso escolher
como transporte ônibus, carro, moto ou avião. De quantos
modos posso escolher os transportes se não desejo usar na
volta o mesmo meio de transporte usado na ida?
ÔNIBUS

RECIFE PETROLINA E CIF E


ME

Ep Ez

4 × 3 =
E
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Quantas palavras contendo 4 letras diferentes podem ser
formadas com um alfabeto de 26 letras?

a) 4¥ E, Ez Ez Ey
b) 26 !

⑦ 26%2! 26 × 25 × 24 × 23=358.800
d) 26%31 .

e)
"
%!
26×25×24×23 ✗ 22 ! 26 !
=

22 !
22 !

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


8786×85×84×83

82 ! &> !
=
8786×85×84×83 × =

gz ! 82 !

É 200×199+198 "

197 ! 197 !

O total de possibilidades é inferior a 8 milhões .

↳ 6R$
200×200×200=8.000.000
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Quantas palavras contendo 4 letras podem ser formadas com
um alfabeto de 26 letras?

26 × 26 × 26×26

"
= 26

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Quantas linhas possui a tabela-verdade de uma proposição com n linhas?
vagarão
COMPOSTA Por n Proposições SIMPLES ?

← ← B- E . . -
E
2 2 2
2 × 2 × × × . . - ×

= é

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Quantos subconjuntos possui um conjunto com n elementos?

A =
{ 1
,
2
,
3
,
4 , 5)
X; I 13,4 }
- - - -
-

"Ê÷÷÷
Xi -

H
Xs { , 4,5 }

|
= 3

" " " "µ E ! É


. . .
. . . .
É = a
"

4- { { =

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Observe que em todos os casos até agora foi utilizado o
conectivo “e”. Isto indica que o processo pode ser dividido
em etapas e, portanto, devemos utilizar o princípio
multiplicativo.

É muito comum, entretanto, o enunciado utilizar o


conectivo “ou”. Isso nos motiva a estudar o princípio
aditivo.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Princípio Aditivo
O princípio fundamental da contagem (princípio multiplicativo) diz que
se há m modos de tomar uma decisão !! e, depois de tomada a decisão
!!, há n modos de tomar uma decisão !", então o total de possibilidades
para tomar sucessivamente as decisões !! e !" é igual a " # $.

Imagine agora que um processo possa ser realizado de % modos ou de &


modos. Desta maneira, o princípio aditivo, afirma que o total de modos
para realizar este processo é igual a % + &.

Desta forma, quando utilizado o conectivo “ou”, deveremos somar o


total de possibilidades.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


AVIÃO com P . ✗

iii.EE
AVIÃO ou CARRO

2 t 2 =

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


5H ,
4M

DE QUANTAS MANEIRAS POSSOR FORMAR UMA Comissão

DE 4 PESSOAS COM PELO MENOS 2 HOMENS ?

4H
(ZHEZM

) ou

+
( 3H e
×
1H ) ou

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Existem dois símbolos para representar letras no código Morse
chamados de pontos e traços. Considere as palavras com no
mínimo 1 e no máximo 5 letras. Quantas palavras podem ser
formadas no código Morse com esta restrição?

/ LETRA OU ZLETRAS Ou 3 LETRAS OU { LETRAS ou 5 LETRAS

- - - - - - - -

-
- -
- -

t 2- 2- 2.2.2
2.2 t 2.2.2 +
2.2.2.2
2 t

2 +4+8+16+32
Cipalarras
-

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Permutações Simples
Queremos responder perguntas do tipo “De quantas maneiras
é possível ordenar $ objetos distintos?”.

I. q
T /
'
-7-7
✗ i Ei ET Eç
G J M R
4 3×2 ×
1
×

"!
Rin !
=

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


QUERO → MAT ESQUERDA
Mp.MN } ABBA ,

PORT DIREITA

MIMZM , RABB ,

( 7 etapas)
- - - -
- - -

3.2.1 -
4.3.2.1

permutar Permutar ( 2 etapas )


mafy-itia.br/qesEz
3 ! '
4 !
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Exemplo: Quantos são os anagramas da palavra BOLA?


A- 4=21

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Em uma prateleira, há 5 livros de Matemática, 2 livros de História
e 3 livros de Português. De quantas maneiras esses livros podem
ser arrumados na prateleira se livros de uma mesma matéria
devem sempre ficar juntos?

4EM-PAS-MMMMMs-t.tn
PIRB Ha

ESCOLHER A PERMUTAR PERMUTAR PERMUTAR

ORDEMDr.sn#-e-riAS.MHTEMAtiU-- HISTÓRIA
Poriçççuês
'
'

Ez E]
Ep

B. B- B. • P, =3 ! -5 ! -2 ! -31=6×120×2×6 :
864¥
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Permutações com Repetição
" "

QUANTOS ANAGRAMAS Possui A PALAVRA BANANA ?

BA , Nr Az Nz As

BNIAIA , NZA }

6 ! 6.5.4 .
#
= = 60 ANAGRAMAS
3 ! -
2 ! ☒ -
z

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Permutações com Repetição
Quantos anagramas possui a palavra ARARAQUARA?

10 ! " " &>€ #


5040

anagramas
= =

g- ! .
}!
* é
10 10 !
( 1)

=

? si > i. 51.31.111 !

↳ coeficiente multirracial
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Permutações com
elementos ordenados

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(ESAF 2004/MPU)
Paulo possui três quadros de Gotuzo e três de Portinari e quer
expô-los em uma mesma parede, lado a lado. Todos os seis
quadros são assinados e datados. Para Paulo, os quadros podem
ser dispostos em qualquer ordem, desde que os de Gotuzo
apareçam ordenados entre si em ordem cronológica, da esquerda
para a direita. O número de diferentes maneiras que os seis
quadros podem ser expostos é igual a

6.it#-
a) 20 !
b) 30
c) 24
G , G G, ,
RAB ~,
§, = =
12=0
d) 120

e) 360
GBP16136 ,

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


De uma maneira geral, se vamos permutar $ elementos dos
quais ( deles devem estar em uma determinada ordem, o
total de permutações é
)'
(!
=
¥
.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Exemplo: Quantos são os anagramas da palavra ARREPIOU
em que as vogais figuram em ordem alfabética, mas não
necessariamente juntas?

8! & ? 6- #

pgg-2.FI
=
=

2 ! -5 ! .

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(SUGEP 2019/UFRPE – Assistente Administrativo)
Cinco corredores competiram em uma corrida: Fred,
George, Heloísa, Lúcia e Ronaldo. É conhecido que:
- Fred perdeu para George.

4%-2,1=12
G> R
- Lúcia ganhou de Heloísa.
a > F
- Lúcia perdeu de George.
- George ganhou de Ronaldo. G >L> µ
Supondo que não houve empates, quantas possíveis
ordens de finalização poderiam ter acontecido, dadas
apenas essas informações?
Lúcia Heloísa
a) 1 1° 5°
b) 6 Fred , /
Ronaldo .


o

DO
c) 12 - - - -

d) 18
e) 24

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(FCC 2014/TRF 3ª Região)
Álvaro, Benedito, Cléber e outros dois amigos participam de uma
corrida. Se apenas os cinco participaram dessa corrida, o número
de possibilidades diferentes de maneira que Álvaro chegue antes
que Benedito e este, por sua vez, chegue antes de Cléber é igual
a
A BC DE

a) 20. 5 !
b) 24. =

c) 18 =

d) 22. ADBEC 3 !
e) 26.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(FGV 2009/SAD-PE)
Dada uma palavra, chama-se anagrama a qualquer ordenação
que se pode dar às letras dessa palavra, utilizando-se todas as
letras, ainda que essa ordenação não tenha sentido.
O número de anagramas da palavra FRASCO que possuem as
consoantes em ordem alfabética, não importando se essas
consoantes estão juntas ou não, é:
a) 6

% É
' 41 A C FROS
b) 10
-30
c) 25 =
-

O
d) 30
e) 36
.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Permutação Circular
Imagine uma mesa com 4 lugares equiespaçados. De
quantas maneiras 4 pessoas podem ser dispostas nesta
mesa, se considerarmos equivalentes disposições que
6 pessoas
possam coincidir por rotação?
Ai
A, Pcy =3 ! -6
-

y El

☒ ☒
pcreln -1 ) ! ☐ ☐

☒ PC , :S ! -120

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Quero permutar n
pessoas em torno de uma mesa .

☒ .
Fixe 1
pessoa para servir de
referência
"

r :
.

• •
Permite as lu 1) pessoas restantes
-
.

l
"

'
-
.

Pcn :( v11 !
_ .

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CS UFG 2016/Prefeitura de Goiânia-GO)
Um restaurante tem em seu cardápio oito
pratos de diferentes tipos de massas, e esses
pratos são dispostos, para os clientes se
servirem, em uma mesa circular, conforme a
figura a seguir.
De quantas maneiras diferentes podem ser
colocados esses oito pratos na mesa, tendo
como base a forma indicada na figura?
a) 2520
5040

b) 5040 Pcg -
-7 ! = >✗
6xK4×3xk =

c) 20160
d) 40320

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(IBFC 2015/SEE-MG)
Um grupo de 5 pessoas do mesmo setor empresarial decidem
almoçar fora do prédio comercial, ao chegar no restaurante
sentam-se em volta de uma mesa circular. Assinale a alternativa
que apresenta a quantidade de modos distintos que esse grupo
pode se sentar à mesa.
a) 15 modos "
b) 12 modos
LT ☐
PCs -4 ! -24
-


c) 24 modos
d) 32 modos

☐ ☐

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(NC-UFPR 2020/CM-Curitiba) total de possib : 5×6=30 maneiras .

Patrícia tem disponíveis 6 cores distintas, que pretende usar para


pintar um cubo, de modo que cada face tenha uma cor diferente.
Cada possibilidade de pintura deve resultar em um cubo pintado,
distinto dos demais possíveis. Do mesmo modo, se ela tivesse
disponíveis 7 cores para pintar o cubo, quantas possibilidades a
mais ela teria? possibilidades cores 1,2 3,415,6
a) 180. . µ ,

1° etapa Colocar 1 face de referência


i
b) 150.
!
• .

encosta de

µ /
de de irei
c) 75.
,
- -

No caso
, pintei uma rosa e

d) 42. na mesa

face pintada (5)


.

e) 30.
• Z
etapa : escolher a
face oposto à .

Felipe permutar faces laterais PG =3 !


:
= 6
• :

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(NC-UFPR 2020/CM-Curitiba)
Patrícia tem disponíveis 6 cores distintas, que pretende usar para
pintar um cubo, de modo que cada face tenha uma cor diferente.
Cada possibilidade de pintura deve resultar em um cubo pintado,
distinto dos demais possíveis. Do mesmo modo, se ela tivesse
disponíveis 7 cores para pintar o cubo, quantas possibilidades a
mais ela teria?
mais : Escolher 6 das 7
00
a) 180. Com 7 cores temos
,
1 a
etapa
IEE.fi#Eiide
b) 150. .

c) 75.
d) 42. Resposta :

e) 30.
1,2 ,
}
, 4,516,7 Total : 7×30=210
Ç%-
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
objetos escolhidos
Combinações Simples →
Os
distintos ( sem reposição)
são
Imagine que dispomos das seguintes frutas: maçãs, bananas, mamões e
abacates.

Desejamos fazer uma salada de fruta com 3 destas frutas. Picamos


separadamente cada fruta e, em seguida misturamos tudo na seguinte
ordem: maçã, banana, mamão no primeiro prato e banana, maçã e mamão
no segundo prato.

É óbvio que obteremos o mesmo resultado. Agrupamentos como este, que


têm a característica de não mudar quando alteramos a ordem de seus
elementos, são chamados de combinações.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Dispomos de um conjunto com ! elementos. Queremos formar
um subconjunto deste conjunto com " elementos. De quantos
modos podemos escolher estes " elementos?
Estamos utilizando a linguagem dos conjuntos porque não existe
ordem entre os elementos de um conjunto. Por exemplo, os
conjuntos #, % & {%, #} são iguais.
Vamos ilustrar: temos o conjunto {1,2,3,4,5} e queremos
formar um subconjunto com 2 elementos deste conjunto.
44 { 2,3} { 44 } 14H (I)
113 }
Ç.ç ,
-

_
-
-10
{ 2,41 { 45} -
↳ bi nomialdebsobrez
{
'

{ 1,41 14H
11H lamb .de 5 objetos tomados ZAZ .

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


4.4.45 } - -

5 4

×
= = 10
2 !

Álvaro escolher 3 objetos .

Ç
7 × 61 × 5
= =
E-
*

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


A. { a
,
b , c d,
,
e
,
f}
-
-
-
-

Queremos escolher 4 objetos .

6×5×4×3
64 =

Á=Éií=is{çkç&Â
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
| -

y
-

,
-

,
-

µ # µ #µ
6T
,
-
-

=
?
A :{ João
, Rafael ,
Renato Antonio ,
, Luiz }
E ÷
5 " } 5×4×3

" "
= =

3! 3×2+1

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Csi É!
- -

: rs

Ç = 7×45=35 - -
-

#✗

( ii.
Ã✗3À1
10×91×8×7 -
-
- -

= "
10×9×8+7

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


5!


8×7×6
[§ = × =

3! 5! ,

8 !
Cj .

5!
3 !

" !
Ei =

p ! ln pl !
-

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


10.9%4 10 !
CÊ =

*,
-120 Gj :

31.7 !

À
9 !
É, =
9×8×7×8 " 26 (À =

41.5 !
#
8!
(§ =

51.3 !
5 8.7K¥
↳ 56
=p.fi/#-- 800 !
GÊ ?
200 ! 600 !

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


abc de
tgh
Há 8 objetos escolher 3 deles
queremos
e
.

/ EI
bce a
fghd Csi -

bec a
gfdh
cbe
afdhg
i.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


↳ Cotroipsiniaçõessiraphese Ç? G ; >
=
( })

{a ,
b, c
,
die f , ,
g }
De quantas maneiras
posso
escolher 3 objetos ,
ou
seja ,

quantos subconjuntos de 3 elementos possui esse


conjunto ?

bcgfdeafci.rs?!i-.
- - -

7×6×5 7×6×5=35
ç = =

3! 3×2×1

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


escolher
Há n
objetos e
quero p .

ci.ci
100.99-98
100 ! Ç !! Çoo
= =


3. 2 . 1
=

ar ! > !
3 100 !
(1OO =
3 ! 97 !

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


São marcados 8 pontos distintos sobre uma circunferência.
Quantos triângulos são determinados por estes pontos?
A

H

B
ABDFIADBF AFBD
o •

G.
c
( 8-7-61=56
3

triângulos


8=3/7-1
f- •

D

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Exemplo: Um grupo é formado por 5 homens e 6 mulheres. De -

quantas maneiras podemos formar uma comissão formada por:


a) 2 homens e 3 mulheres.
b) 2 homens ou 3 mulheres.
c) 2 pessoas do mesmo sexo. 2 homens ou 2 mulheres
d) 4 pessoas com pelo menos 2 homens.

a) CÊ Cá • =

2- 1
. = 10.20=200 possibilidades
b) CÊ + CÊ = 10+20=30 possibilidades .

c) CÊ + cá =
_Ê # = 10+15=25 possibilidades
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Exemplo: Um grupo é formado por 5 homens e 6 mulheres. De
quantas maneiras podemos formar uma comissão formada por:
a) 2 homens e 3 mulheres. Solução I
b) 2 homens ou 3 mulheres. ( 4H )
( 2H e 2M) ou ( 3H e 1M ) ou
c) 2 pessoas do mesmo sexo.
d) 4 pessoas com pelo menos 2 homens.

solução I ÷: aiai + ciçi + a :-.


=
10.15+10.6+5
= 150+60+5--215

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Há 8 homens e 9 mulheres .

Quer Eur 7H tal forma que


mulheres
pelo menos 2
sejam .

( 2M e 5H ) ou ( 3M e 4H ) ou / 4M e } A) ou / 5M e 2H ) oh ( 6M e 1H ) ou ( 7M )

%fE%94itcoi.es?coi.csi+coi.csi+caiRsp:Gi-G?G6-G "
>

;÷% ;D?
Nao "
quero
:

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


!
Propriedades e Casos Particulares CMP
m
.

p ! (mp ) !
$ =1
i) )$ mt
)
"
i ( =
=\
% =1
ii) )$ µ# CÊ -1
m

.
çi -1
! =,
iii) )$ ①
iv) )$$&! = , ! ci -1
-

Ii )(ã=
m
(it
' $&' =/
v) )$ = )$ d. m ! Ei -1
-

( f. 5
Meio

m.cm#=mcsi--8ci=71!lm-1)!=lm-Xcii--cioiv)cii-'
:( Ã !
iii ) çi ,
m

m ! G?Ú=8
= = "

Cm -141 !
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Cj -1 CÊ -1

G- ci - -7
-

cê :C 's -8
-

Cia
Cic:-. iii -45
-

CÊ -15

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Considere um
conjunto com 6 elementos .

A -
-
{ 1,2 3,415,6 }
,

20=64
O total de subconjuntos é .

Subconjuntos com nenhum elemento :


f →
É =p
1 elemento cê 6
Subconjuntos
: =
com

elementos : CÊ
çitçtçitçi +64+65+66=26

2
Subconjuntos com

elementos : CÉ 20
3
Subconjuntos
=
com

4 elementos : CÊ =
15
Subconjuntos com

5 elementos : GE 6
Subconjuntos com

6 elementos : A ( § =p
Subconjuntos com

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


"

(n° + C ! + Ei + cit . - - + Cê = 2

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


"

QUANTOS
"

ANAGRAMAS Possui A PALAVRA BANANA ?


6 ! 6.54¥
PÉ ? = = 60
3! 2 ! ☒¢

BANAN-atf-ci.ci.ir#Ef.F=
☒ B- A- ☒ A- A-

/
"
a:c:c;

=
6×10×1=61
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
A ORDEM NÃO É RELEVANTE
COMBINAÇÃO SIMPLES
ESCOLHER
OS OBJETOS ESCOLHIDOS DEVEM
PAQUERO SER DIFERENTES (SEM Reposição)
E
↳ OBJETOS DISPONÍVEIS

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


A ORDEM NÃO É RELEVANTE
COMBINAÇÃO COMPLETA
( com REPETIÇÃO )
OS OBJETOS PODEM SER IGUAIS
COM REPOSIÇÃO
> QERO ESCOLHER

[ RNPT
↳ OBJETOS DISPONÍVEIS

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Combinação Completa
(Petrobras 2008) Em um supermercado são vendidas 5 marcas
diferentes de refrigerante. Uma pessoa que deseje comprar 3
latas de refrigerante, sem que haja preferência por uma
determinada marca, pode escolhê-las de N formas. O valor de N
é
"
a) 3 CR; =P ? ? 41.3 !
I I I . . .

/
b) 10
c) 15 > és:X f I I I I
=
.

= É GUARANÁ TUCHAUA

d) 35 ¥! ¢ -

coca FANTA SPRITE

e) 125
> ( Rs:c :-. FÉ =

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Combinação Completa
(Petrobras 2008) Em um supermercado são vendidas 5 marcas
diferentes de refrigerante. Uma pessoa que deseje comprar 3
latas de refrigerante, sem que haja preferência por uma
determinada marca, pode escolhê-las de N formas. O valor de N
é
quantidade
do
refrigerante
de latas 1

Retransmitiam
×, → .

a) 3
de latas do refrigerante
quantidade
2
b) 10 Quantas soluções inteiras

de latas do refrigerante 3
c) 15 × ,quantidade

nao
negativas
?
tem essa

d) 35 de latas do refrigerante 4 equação


K
quantidade
,

e) 125 5 CRÊ 35 =

as quantidade

de latas do
refrigerante
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Combinação Completa


(Petrobras 2008) Em um supermercado são vendidas 5 marcas
diferentes de refrigerante. Uma pessoa que deseje comprar 3
latas de refrigerante, sem que haja preferência por uma
determinada marca, pode escolhê-las de N formas. O valor de N
é

÷; ;;;;
a) 3 " " "
b) 10
c) 15
d) 35
-5×-5×-5 = 125
⑦ e) 125

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


n
objetos disponíveis precisamos de n -1 traços .

repetir )
pigmentos ( sem ordem
Quero escolher e
pode

I I • •

| o
| .
| .
|

lntp A !
CRÊ pipi! Cnttp
-

= =
-1
.

( n -11 ! p !

lntp -11 !
( NÉ = i. CRÍ -

C!
, ,
-

, _

p ! cn.es !
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
De quantos modos podemos comprar 5 refrigerantes em uma
loja onde há 3 tipos de refrigerante?

• • •
| . .
/ PÊ ? ?¥=¥Ê
CRÊ -

- É >
=
Ç :
É ,
= 4+4+4=5

cri

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2009/BB)
Com 3 marcas diferentes de cadernos, a quantidade
de maneiras distintas de se formar um pacote contendo
5 cadernos será inferior a 25.
! 76.*

:< T
/ |
¥
• o • • .
= = =

51.2 ! 5/1.2 !

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(IBADE 2019/IF-RO)
Um restaurante oferece cinco pratos típicos da culinária regional.
-

Paulo comprará almoço para três amigos nesse restaurante. De


quantas maneiras ele pode realizar essa compra?
a) 55 NÃO HÁ 7-6%5
( Rj
3
ORDEM
[>

= = =

b) 50 • PODE REPETIR #✗
c) 45
d) 40
I I I I
¥17
"

e) 35 . .
.

Pi .
- -35
-

BODE OSSO
Pizza Coxinha Do
LASANHA
Guisa
PATINHO

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Soluções Inteiras de Equações

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


O número de soluções inteiras não
negativas
da equação
Xp Mt sçt 1- Rn é
=p
+ . - -

cri .

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2018/SEFAZ-RS)
Se 7 kg de feijão forem distribuídos para até quatro famílias, de
modo que cada uma delas receba um número inteiro de quilos,
então, nesse caso, a quantidade de maneiras distintas de se
distribuírem esses 7 kg de feijão para essas famílias será igual a
a) 30. 10 ! 10-9.8 #
ppji
>

⑧ b) 120.
• •
/ • •o
/ o
| . → = = =
#
> ! z ! ¥6
c) 330.
d) 820.
Xp 1-
Xzt 131-24=7

[
e) 1.320.

Onívoro de sol .int . não


negí CRI Aécio:
=
!!! -1¥
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
'
Podemos interpretar )-# de duas maneiras:
• É a quantidade de maneiras de selecionar " objetos,
distintos ou não, entre ! objetos dados (a ordem dos objetos
não é relevante).

• É o número de soluções inteiras não-negativas da equação


.! + ." + ⋯ + .# = ".
p inatural

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2011/SEDUC-AM)
A equação .! + ." + .( = 18 possui mais de 200 soluções inteiras
e não negativas.

> CR! =
É-É 2- 1
=


Errado .

O oo o o o o o
| o o oo o
| a o o o o

20 !

PÉ ?
18 ! 2!
= 190

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Exemplo: Quantas são as soluções inteiras não-negativas de
. + 2 + 3 = 5?

↳ cri É .

-
:c :-. =
E

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Exemplo: Quantas são as soluções inteiras positivas de
. + 2 + 3 = 10?

|
Há 3 marcas de cerveja Quero comprar
.
10
garrafas com
pelo
menos 1 de cada marca . De quantas maneiras
posso fazer ?
| |
. . . . . . .

x
'

ty
'
+
z
'
-7
-
no CRÊ =
({ =
Cá =
=

36MHz
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(CESPE 2018/SEFAZ-RS) →
VERSÃOGNBPT
Se 7 kg de feijão forem distribuídos para até quatro famílias, de
modo que cada uma delas receba um número inteiro de quilos,
então, nesse caso, a quantidade de maneiras distintas de se
distribuírem esses 7 kg de feijão para essas famílias dog
será igual a DE TAL
FORMA QUE CADA FAMÍLIA RECEBA PELO MENOS
1kg
a) 30. DE

b) 120. FEIJÃO É IGUAL A :

c) 330.
Xp TXZTX} t Xy = 7 → QUANTAS SOLUÇÕES

[
d) 820. INTEIRAS Positivas ?
e) 1.320.
xii-xii-ximi-sr.ca?=E.-.-ji?--E
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
VERSÃO BÊBADO MONTADO
(CESPE 2018/SEFAZ-RS) → TAPA NO
NO BODE
Se À7 kg de feijão forem distribuídos para ggp
até quatro famílias, de
modo que cada uma delas receba um número inteiro de quilos,
então, nesse caso, a quantidade de maneiras distintas de se
distribuírem esses 7
• kg de feijão para essas famílias Roda
será igual a DE TAL
a) 30.
15 MODO QUE CADA FAMÍLIA RECEBA PELO
FEIJÃO É

b) 120.
MENOS
2kg DE :

c) 330.
Xp + Kat Xzt 14 = 15

[ Rimini
d) 820.
e) 1.320.
,
_
ai =
> → cri-CE.co?-j.-- "°

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2010/EMBASA) Resp 120-8=111
:

Suponha que uma empresa irá sortear 3 passagens aéreas para


um curso de formação. O sorteio será realizado entre os 8
setores dessa empresa, e, se um setor for premiado, o chefe do
setor contemplado indicará um funcionário para participar do
evento. Em relação a esse sorteio, julgue os itens que se
seguem. lo / I I I I I • •

Se um setor puder ser contemplado até duas vezes, então


haverá 112 resultados distintos possíveis para esse sorteio.
Não quero :(3,900 yo)
4+221-41247157%+11718=3
- -

;D)

{
(0,3, - -

y
. .

.io/naonegcHas:CR8--GI-.-.--1zo
8mL
soluções inteiras 10,0in
.

:-.
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(EXATUS 2014/CEB – Companhia Energética de Brasília)
Carlos deve guardar uma dúzia de figurinhas iguais em meia
dezena de estojos. Considerando que os estojos sejam todos
diferentes, e que nenhum estojo fique vazio, o número de
maneiras que Carlos dispõe para guardar essas figurinhas é igual
a:
+ Nzt ✗ 4 -125 12
Xp talz

=

a) 330.
b) 792.
rimini mini -7
( Rj EficÃ
-

c) 1.820. → -

d) 95.040
11.108¥
=

É .

,
=

33€
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(EXATUS 2014/CEB – Companhia Energética de Brasília)
Versão PRA TORAR
Carlos deve guardar duas dúzias de figurinhas iguais em meia dezena de estojos.
Considerando que os estojos sejam todos diferentes, e que cada estojo tenha pelo
menos três figurinhas, o número de maneiras que Carlos dispõe para guardar essas
figurinhas é igual a:
a) 700. Xp t Xzt Xzt Xy t X
g-
= 24
O
b) 715. 7-15
c) 1430.
sei sei ai + aí + sei
+ + =
9

[ cri
d) 2860.

=
C :-. ai =

FÊ -

TE
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(Colégio Pedro II 2019/Assistente em Administração)
O diretor de patrimônio de uma empresa precisa distribuir oito computadores do
mesmo modelo e capacidade entre três departamentos diferentes, de modo que cada
departamento receba pelo menos um computador. O quadro a seguir ilustra quatro
dentre as possíveis distribuições.
O número total de distribuições possíveis, nessas condições, é igual a
I I I

a) 21
b) 24
c) 120
e) 336 x +
y +
z = 8

✗ ↳
j f-
+ 5 → CRECI.ci =


Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(QUADRIX 2019/CRM-AC)

Se alguém deseja distribuir 9 balas idênticas entre 3 pessoas, sem qualquer critério de
distribuição, com cada uma delas recebendo pelo menos uma bala, então existem 28
maneiras de se fazer a distribuição.
-

✗ + -9 TE
yt z
-

a
'
+

y
'
+
j-6~rcri-cj.ci
=
¥7 :
28

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


> 3
resp .

pelo churrasco

thpessoas >
4 resp .

pelas bebidas

> 2 resp .

pela contratação dos garçons .

>
3 farão nada .

"! ☒ #
[É .
c ; cê •
= •

µ #

! !
9T
2 3
3 ! .

12 !
=

3 ! 4 ! 2 ! 3 !

abcdefghijkl
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Ü

1-inA-r-d.fi ; ,

Par<ções
ANANA > U O
f |
=
.
. .

Ordenada Nao ordenadas

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Imagine que temos um conjunto formado por 7 pessoas. Se
queremos dividir esse conjunto de 7 pessoas em subconjuntos
disjuntos (que não possuem elemento em comum), obteremos
uma partição.
Por exemplo, imagine que queremos dividir esse conjunto de 7
pessoas em 3 subconjuntos: um com 3 pessoas, outro com 2
pessoas e outro com 2 pessoas. Pronto, acabamos de obter uma
partição.

!"#$%#&" = {)#*, ,-*, !*./*, 01#-21, 34%*.4*, 5/á7-*, 8*9.-1/*}

Exemplo de partição:
,-*, !*./*, 34%*.4* ; )#*, 01#-21 ; {5/á7-*, 8*9.-1/*}

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Se a ordem entre esses conjuntos é relevante, a partição é
chamada de partição ordenada. Se a ordem não é relevante, a
partição é denominada partição não-ordenada.

!
( a)
n
n

R / R , ps ,
. . .

, Pi ! Pa ! P ! - - - - -

pri !


coeficiente multi nomial pit ftp.t . - - +
pra = n

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2019/COGE-CE)
Em determinado órgão, sete servidores foram designados para
implantar novo programa de atendimento ao público. Um desses
servidores será o coordenador do programa, outro será o
subcoordenador, e os demais serão agentes operacionais.
Nessa situação, a quantidade de maneiras distintas de distribuir
esses sete servidores nessas funções é igual a
a) 21.

5)
7! #
(
7

b) 42. 76 .

c) 256. 1 1
=

Ey
=

µ
=
¥
d) 862. , ,

e) 5.040. I. ! \ .

Coord sub coord


.
.

agentes
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
O número de partições ordenadas de # objetos em <
subconjuntos com #!, #", … , #) elementos, respectivamente, é

# #!
#!, #", … , #) = #!! #"! … #) !

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2014/PM-CE)
Considerando que um grupamento de 60 policiais militares em que
haja 15 mulheres e 45 homens seja dividido em 10 equipes de 6
militares para monitorar determinada área, julgue o item
subsequente.
Se as 2 primeiras equipes formadas forem constituídas apenas por
mulheres, então o número de maneiras distintas de escolher os
!*!
membros dessas equipes será igual a .
,!-,!-(!

FG
" "
7in pg ! Certo
15 mulher,
6 nati equipe
→ .

61.61.3 !
↳3 sobraram

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2014/PM-CE)
Considerando que um grupamento de 60 policiais militares em que
haja 15 mulheres e 45 homens seja dividido em 10 equipes de 6
militares para monitorar determinada área, julgue o item
subsequente.
Se as 2 primeiras equipes formadas forem constituídas apenas por
mulheres, então o número de maneiras distintas de escolher os
!*!
membros dessas equipes será igual a .
,!-,!-(!
9T
Certo
15 ! 15 !
É À . =

#
°

6 ! 3 !
=

61.61.3 !

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2013/STF)
O colegiado do Supremo Tribunal Federal (STF) é
composto por 11 ministros, responsáveis por 8 abs

E
.

decisões que repercutem em toda a sociedade ppwiuistros


brasileira. No julgamento de determinados
processos, os ministros votam pela absolvição ou > zcoud .

pela condenação dos réus de forma independente


uns dos outros. A partir dessas informações e
considerando que, em determinado julgamento, a 11 ! 11-10-9 # .

probabilidade de qualquer um dos ministros =


= 165
decidir pela condenação ou pela absolvição do réu 81.3 ! X -

G
seja a mesma, julgue o item seguinte.
.

Se, no julgamento de determinado réu, 8


ministros votarem pela absolvição e 3 ministros ATAAAAAAACCT
votarem pela condenação, a quantidade de
maneiras distintas de se atribuir os votos aos
diferentes ministros será inferior a 170. Certo Ç} -
C} -

_
165

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(CESPE 2021/IBGE)

Considere que, para realizar um conjunto de visitas domiciliares, tenha sido


selecionada, de um grupo de 10 APM, uma equipe composta por um
supervisor, um coordenador e quatro coletores de informações. Se todos os
APM do grupo forem igualmente hábeis para o desempenho de qualquer
uma dessas funções, a equipe poderá́ ser formada de

À
a) 151.200 maneiras distintas.
10 !
10.9/8.7/6.5 #
( r.it?.4)--
b) 210 maneiras distintas.
.

c) 70 maneiras distintas. =

d) 720 maneiras distintas. 41.41 ## .

o
e) 6.300 maneiras distintas.

6300
G ! .CI .co
" =

63¥

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Par<ções não-ordenadas

↳ Não há ordem entre os


conjuntos

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


µ[Üç 5)
xamã
( 44,2
"

,
2,73 ,

> 5

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Exemplo: Vinte crianças estão reunidas para jogar futebol.
De quantos modos podemos dividi-las em quatro times de 5
crianças cada?

( )
20 20 !

515,515 51.51.51.5 ! zo !
=
=
=
488.864.376
4! 1.)4. ç !
4%

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


De quantos modos é possível dividir 15 pessoas:
a) em dois grupos de 4 e um grupo de 7?
b) em um grupo de 10 e um grupo de 5?
c) em dois grupos de 2, dois grupos de 3 e um grupo de 5?
"
a) ( aí ? ) =
^5 !
c) ( 2,473,5 ) 15 !
z ! 41.41.71.2 ! =

(21)4131.12.51
21.2 ! .

15 !
b) ( ¥5 ) -

nos !

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(NC-UFPR 2006/TCE-PR)
De quantas maneiras diferentes 12 estudantes podem ser
divididos em 3 equipes, sendo que cada uma das equipes deve
ser composta de quatro estudantes?
a) 8425
b) 3260
( :p
O
c) 12640
d) 5775
e) 34650
a

z
!
=
""

4! 4! 4! }!
=
④"
*.
' "

2
À 7.6/-5.41
.co

=
330×72×5=5775
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
Permutações Caóticas
ou

Desarranjos

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(FCC 2019/Prefeitura do Recife)
Os quatro funcionários de uma repartição trabalham cada um em
uma mesa, todos na mesma sala. O chefe da repartição
determinou que os funcionários trocassem de mesa entre si. Os
funcionários podem ser realocados na sala de modo que nenhum
funcionário passe a ocupar a mesa que ocupava antes da
realocação
a) de 4 maneiras diferentes.
b) de 24 maneiras diferentes.

c) de 9 maneiras diferentes. :[ É ÉÊ ¥+7:)
41
-

Da
-

-_
.

d) de 6 maneiras diferentes.
Da -24 [1/-1/+12 16+21,7
-
-

e) de 12 maneiras diferentes.
-

= 12-4+1--9
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
1 1 1 1 −1 #
0# = #! # − + − + ⋯+
0! 1! 2! 3! #!

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


É possível demonstrar que o número de permutações caóticas é o
#!
inteiro mais próximo de . .

¥ ei 2,718

41g ,
2% ,
E 8,82 → inteiro mais
P
"" " é
¥,
Respira
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(FCC 2019/Prefeitura do Recife)
Os quatro funcionários de uma repartição trabalham cada um em
uma mesa, todos na mesma sala. O chefe da repartição
determinou que os funcionários trocassem de mesa entre si. Os
funcionários podem ser realocados na sala de modo que nenhum
funcionário passe a ocupar a mesa que ocupava antes da
realocação
a) de 4 maneiras diferentes.
b) de 24 maneiras diferentes.
1- É
=
E 8,82


c) de 9 maneiras diferentes.
d) de 6 maneiras diferentes.
e) de 12 maneiras diferentes.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(FGV 2018/COMPESA)
Há quatro urnas numeradas de 1 a 4 e quatro bolas, também
numeradas de 1 a 4.
O número de maneiras de se colocar uma bola em cada urna, de
modo que nenhuma urna fique com a bola de mesmo número, é
a) 12.
b) 11. Di, -9 -

c) 10.

d) 9.
e) 8.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Os Lemas de Kaplansky
Severino

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(FGV 2015/SSP-AM – Assistente Operacional)
Sete pessoas formam uma fila e duas delas serão escolhidas para
receber um brinde. O número de maneiras diferentes de escolher
duas pessoas da fila que não sejam vizinhas é:
O
a) 15;
b) 18;
11,774.516,7 } Ç? É? -21
-

c) 20;
d) 24; Não
quero
: 1,2
2,3
21-6 :#
e) 30.
3,4
4,5
5,6
6,7
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(FGV 2015/SSP-AM – Assistente Operacional)
Sete pessoas formam uma fila e duas delas serão escolhidas para
receber um brinde. O número de maneiras diferentes de escolher
duas pessoas da fila que não sejam vizinhas é:


a) 15; A :{ 173,476,71
SS NNNNN
b) 18;
NNSNNSN
c) 20;
de NNNNTN
d) 24; Quero formar uma
sequências SS e
DE

e) 30. TAL FORMA QUE AS LETRAS ⑤ FIQUEM SEPARADAS .

-
N -
N -
N -
N -
N -
G ?
-É= 15

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


1º Lema de Kaplansky
O número de subconjuntos de p elementos de {1, 2, 3, ..., n}
nos quais não há elementos consecutivos é dado por:

'
G #, H = !#&'/!
N N
-
N -
N -
- - - -

p letras
"" S
números MF
n
(I p +1
↳ quero
-

A- p ) letras N

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Guilherme Neves dará aulas em três dias diferentes na primeira
semana de outubro. De quantos modos Guilherme pode
escolher os dias das aulas se ele não quer dar aulas em dias
consecutivos?

a) 10 1 2 3 4 5 67
b) 20 c:-.
c) 35 SSS NNN N
d) 42 = 10
e) 210
N -
N -
N -
N-
-

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(FGV 2019/MPE-RJ – Oficial do Ministério Público)
Valdo é estagiário em um escritório de advocacia e, na semana
que vem, deverá escolher para trabalhar três dias de segunda a -

sábado. O escritório não permite que um estagiário trabalhe dois


dias consecutivos.
O número de possibilidades que Valdo tem para escolher seus
dias de trabalho é:
a) 2 1 2 3 45 6 N N
N -
-
-

b) 3 -

""

c) 4 SEI
d) 5 c; = : "
e) 6

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


O raciocínio adotado no Primeiro Lema de Kaplansky pode ser
usado para resolver outras questões de Análise Combinatória.
// / /

Exemplo: Quantos são os anagramas da palavra GUILHERME


que não possuem vogais juntas? ci.ci

-
Crl LIH E- REM -

Escolher 4
vogais CÊ B- R,?

lugares para as
. •

passo
: .

passo Permutar
consoantes
E : as
=
-6.5×120×4 !
3° Permutar as
vogais 2- 1
2 !
passo :

= 15×120×12=21600 anagramas
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60
(CESPE 2011/TRE-ES)
De acordo com o primeiro lema de Kaplansky, a quantidade de subconjuntos de
{1, 2, 3, … , '} com ) elementos, em que não há números consecutivos, é dada pela
fórmula abaixo.
'−)+1 !
pH

)! ' − 2) + 1 !
=

Uma das aplicações desse lema é a contagem do número de maneiras de se


sentar 4 meninas e 6 meninos em uma fila de 10 cadeiras, de modo que 2
meninas não fiquem em posições adjacentes. A estratégia para se realizar essa
contagem compreende quatro passos. Em primeiro lugar, deve-se contar o
número de maneiras de se escolher 4 cadeiras sem que haja cadeiras
consecutivas; esse procedimento deve ser feito utilizando-se o lema de
Kaplansky. Em seguida, deve-se contar o número de maneiras de organizar as
meninas nessas cadeiras. O próximo passo consiste em contar o número de
maneiras de se distribuir os meninos nas cadeiras restantes. Por fim, deve-se
usar o princípio multiplicativo.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Com base nessas informações, julgue os
itens subsecutivos.
01. Diante dos dados acima, é correto 011
afirmar que o número de maneiras de se
sentar 4 meninas e 6 meninos em uma fila
de 10 cadeiras, de modo que não fiquem 2
meninas em posições adjacentes, é superior -
HI HEH } -11-4111-5111-61
-

76/-5.41
_
a-600.000. certo "
02. Em face dos dados apresentados, é Ç ✗ Pgxpy = ✗ 61×4 !
correto afirmar que o número de maneiras Izzy
de se escolher as 4 cadeiras entre as 10
disponíveis sem que haja cadeiras = 35×720×24=604.800
consecutivas é superior a 40. Errado
03. A partir dos dados acima, é correto
concluir que o número de maneiras de se
01144=35
organizar as 4 meninas nas 4 cadeiras
escolhidas é igual a 16. Errado 011A, 41=24 -

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


O 0 O O O
(CESPE 2019/Prefeitura de São Cristóvão)
Situação hipotética: As 5 lâmpadas tubulares de uma sala de aula foram
instaladas formando uma única fileira. Por motivo de economia, 2 lâmpadas
adjacentes nunca poderão ficar acesas ao mesmo tempo.
Assertiva: Nessa situação, há exatamente 13 configurações distintas, incluindo
todas as lâmpadas desligadas, que atendem à exigência de economia.

Lâmpadas desligadas →
possibilidade
1
Certo
( 4 desligadas) N N N cê -5 possibilidades
lâmpada

N
1
-

acesa
-
- -
- -

NIN N -5 CÊ 6 possibilidades
2 lâmpadas acesas ( 3 desligadas)
→ -
-

? 1 possibilidade
-

-5N -5N 5- Ç
3 lâmpadas acesas ( 2 desligadas )

4 lâmpadas acesas ( 1 desligado ) impossível Total 1+5+6+1=13 maneiras


→ :

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


2º Lema de Kaplansky

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


O número de subconjuntos com p elementos do conjunto {1, 2, 3, ..., n}, em
que 1 e n são considerados consecutivos, é igual a

' #
- ', ) = $ 0!"#
'−)

gris ) -

¥ . E,
-

f- 4/-7

⑨ 6. 2) =
¥ . É, =
G- ✗ 6=9 .

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Exemplo: O professor Guilherme Neves decidiu estudar piano 3
vezes por semana. De quantas maneiras Guilherme pode
escolher os dias de estudo, se ele não quer estudar piano em
dias consecutivos?
a) 5
b) 6 ⑤$ t a e s $
c) 7 dos dias Não escolher
d) 8 lipossibilidcde Domingo : é um .
posso
e) 9 sábado escolher
segunda ou
T O Q S Quero
.

Z não consecutivos

-
N -
N -
SSNN
t
ei

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


Exemplo: O professor Guilherme Neves decidiu estudar piano 3
vezes por semana. De quantas maneiras Guilherme pode
escolher os dias de estudo, se ele não quer estudar piano em
dias consecutivos?
a) 5
b) 6 E possibilidade não escolher o
domingo

c) 7 NINN
d) 8
e) 9
☒ Seg Ter Que Qui Sex Sáb

N -
N -
N -

CÍ ④ possibilidades
-

_
Total : 3+4=7 possibilitado .

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(Banca GNBPT – Guilherme Neves Botando pra Torar)
Severino Kaplansky comprou um lustre circular com 6 lâmpadas.
Por motivo de economia, 2 lâmpadas adjacentes nunca poderão
ficar acesas simultaneamente. De quantas maneiras Kaplansky
pode escolher quais lâmpadas acender, incluindo todas as
lâmpadas desligadas, que atendem à exigência de economia?
1 maneira
possibilidade todas
desligadas
°
a) 17 1° :

.

O O
b) 18 6 maneiras
E possibilidade : / acesa →

c) 19 9 maneiras
possibilidade 4 desligadas

°
o 3° : 2 acesas e
d) 20
e) 21
°
① $ 3 4 5$ → 3 possib .

N N N
☒ 2 3 4 56 - -
-
-

SSNNN CÊ Gpossib
-
-
.

Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60


(Banca GNBPT – Guilherme Neves Botando pra Torar)
Severino Kaplansky comprou um lustre circular com 6 lâmpadas.
Por motivo de economia, 2 lâmpadas adjacentes nunca poderão
ficar acesas simultaneamente. De quantas maneiras Kaplansky
pode escolher quais lâmpadas acender, incluindo todas as
lâmpadas desligadas, que atendem à exigência de economia?
a) 17 Lipossibilidcde : 3 acesas e 3
desligadas → 2 maneiras

O
b) 18
① * ③ 4⑤*
c) 19
d) 20
☒ ② 3 ④ 5 ⑥
e) 21
5°põib:4ame2apãydu→impssíM①$③④$-
Licensed to Alpha Fox 2021 - willianffiptv1@gmail.com - 330.147.668-60

Você também pode gostar