Você está na página 1de 54

ANÁLISE COMBINATÓRIA

Prof. ARGEU CARDIM


FATORIAL:

Definição: É o produto de um número pelos seus antecedentes naturais não nulo , ou


seja:

n! (n).(n  1).(n  2)...1.


Exemplos:
1) 3!  3.2.1
2) 5!  5.4.3.2.1
3)10!  10.9.8.7.6.5.4.3.2.1 o 10!  10.9! 10.9.8! 10.9.8.7!
u

OBS1: 1! 1 OBS2: (3)!  (3).(4).(5)....  OBS3: (3)! 3!


0! 1
  3.2.1
TAREFINHAS:

1) Calcule:

a) 8!  8.7.6!  8.7  56
6! 6!

b) 5!4!  5!  4!  5.4.3!  4.3!  5.4  4  20  4  16


3! 3! 3! 3! 3!

c) n! n.(n  1)!
 n
(n  1)! (n  1)!

d) (n  3)!  (n  3).(n  2).(n  1)!  (n  3)(n  2)  n 2  5n  6


(n  1)! (n  1)!
(n  1)!n!
2) Calcule o valor de n na equação 9 :
(n  1)!

(n  1)!n!
9  n  3 ou n3
(n  1)!

(n  1)!

n!
9
Como n N ,então:
(n  1)! (n  1)!

n3
(n  1).n.(n  1)! n.(n  1)!
 9
(n  1)! (n  1)!

(n  1).n  n  9

n2  n  n  9

n2  9
n 9 
3) Calcule o valor de n na equação n! 24 :

OBS: devemos fatorar o número.


n! 24
n! 4. 3. 2. 1 24 2
12 2
n! 4!  6 2
n4 3 3
1

Assim, voltemos para a equação.


4) Calcule o valor de x na equação ( x  1)! 120

OBS: devemos fatorar o número.

( x  1)! 120
120 2
(x  1)! 5. 4. 3. 2. 1 60 2
(x  1)! 5! 30 2
( x  1)  5  15 3
5 5
x4 1

Assim, voltemos para a equação.


5) Calcule os valores de n na equação (n  2)! 1

(n  2)! 1

(n  2)! 1! ou (n  2)! 0!
n  2 1 n2  0
n3 n2

6) Calcule os valores de x na equação ( x  1)! ( x  1)

quais são os n° que tem seu fatorial


( x  1)! ( x  1) Interpretação:
igual a ele mesmo?

( x  1)  1 ou ( x  1)  2
x0 x 1
PRINCIPIO MULTIPLICATIVO:

1) Uma pessoa possui 2 calças e 3 camisas. De quantas formas distintas esta


pessoa pode se vestir?
camisa 1

calça 1 camisa 2

camisa 3
pessoa
camisa 1 2 3
______ . _______ = 6
calça camisa
calça 2 camisa 2

camisa 3
2) Ao jogarmos um dado de 6 faces e uma moeda, quantos resultados
podemos encontrar?

6
________ 2
. _______ = 12
dado moeda

3) Uma pessoa quer viajar de Recife a Porto Alegre passando por São Paulo.
Sabendo-se que há 5 roteiros diferentes para chegar a SP partindo de Recife e
4 roteiros diferentes para chegar a Porto Alegre partindo de SP, de quantas
maneiras possíveis essa pessoa poderá viajar de Recife a Porto Alegre?

5
____________ 4
. _______________ = 20
Recife SP SP P. Alegre
4) Numa banca existem 5 revistas e 6 jornais. Uma pessoa deseja levar uma
revista e um jornal. De quantas formas diferentes esta pessoa pode fazer a
escolha?
5
________ 6
. _______ = 30
revistas jornais

5) Um homem vai a um restaurante disposto a comer um prato de carne,


tomar um refrigerante e comer uma sobremesa. O cardápio oferece 3 pratos
de carne, 4 refrigerantes e 5 sobremesas. De quantas formas pode o homem
fazer sua refeição?
3
________ 4
. _______ 5
. ________ = 60
carne refri. sobre.

6) Uma questão tem 6 proposições do tipo verdadeiro ou falso. De quantas


formas um aluno pode responder a esta questão ?

2
________ 2
. _______ 2
. ________ 2
. ________ 2
. _______ 2
. ________ = 64
1° 2° 3° 4° 5° 6°
7) Numa reunião de condomínio compareceram 10 pessoas, dentre estas
devemos escolher o síndico e sub-síndico. De quantas formas diferentes pode
ser feita esta escolha?

10
________ 9
. _______ = 90
síndico sub.

8) Um empresário, visando proteger sistema de segurança de sua firma,


deseja criar senhas constituída de 4 dígitos distintos, sendo os 2 primeiros
vogais e os 2 últimos algarismos. O número de senhas distintas, do tipo
descrito, que podem ser formadas é igual a:

5
________ 4
. ________ 10
. ________ 9
. ________ = 1800
vogal vogal algaris. algaris.

2° primeiros dígitos 2° últimos dígitos


9) Um salão apresenta 9 portas numeradas de 1 a 9. De quantas maneiras
pode uma pessoa...

a) entrar no salão e dele


sair?
9
________ 9
. _______ = 81
entrar sair
b) entrar e sair por uma porta distinta da que entrou?

9
________ 8
. _______ = 72
entrar sair 

c) entrar por uma porta par e sair por uma porta distinta da que entrou?
4
________ 8
. _______ = 32
par sair 
10) Com os algarismos do conjunto {1;2;3;4;5;6;7} quantos números:
a) podemos formar com 2
algarismos?7
________ 7
. _______ = 49

b) podemos formar com 2 algarismos distintos?


7
________ 6
. _______ = 42

c) podemos formar com 3


algarismos?
7
________ 7
. _______ 7
. ________ = 343

d) podemos formar com 3 algarismos


distintos?7
________ 6
. _______ 5
. ________ = 210
e) pares podemos formar com 2 algarismos
distintos? 6
________ 3
. _______ = 18
par
f) ímpares podemos formar com 3 algarismos
distintos?
6
________ 5
. _______ 4
. ________ = 120
ímpar
11) Com os algarismos do conjunto {0;1;2;3;4;5;6;7} quantos números
ímpares podemos formar com 3 algarismos distintos?

{ 0 ;1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 }

6
________ 6
. _______ 4
. ________ = 144
0 ímpar

Obs1: 0 (zero) a esquerda não tem valor, por exemplo: 067 é o mesmo que 67
Obs2: porém no número 102, o zero ganhou valor.
IMPORTANTE !!!
1) Quantos números naturais de 4 algarismos existem , ao todo, no sistema
decimal de numeração, tendo cada um pelo menos dois algarismos iguais?

Total de números com 4 algarismos = 9.10.10.10 = 9000


Números com nenhum algarismo igual = 9.9.8.7 = 4536
(distintos)
Resposta = 9000 - 4536 = 4464 números

2) (Petrobras) Quantos números naturais de 5 algarismos apresentam algarismos


repetidos?

Total de números com 5 algarismos = 9.10.10.10. 10 =


Números com nenhum algarismo igual90000 = 9.9.8.7.6 = 27216
(distintos)
Resposta = 90000 - 27216 = 62784 números
3) Utilizando os elementos do conjunto {4;5;6;8}, determine quantos
números de 4 algarismos distintos podemos formar menores que 6584.

COMEÇADOS POR 4:

1
________ 3
. _______ 2
. ________ 1
. ________ =6
FIXO 4

COMEÇADOS POR 5:

1
________ 3
. _______ 2
. ________ 1
. ________ =6
FIXO 5

COMEÇADOS POR 6:

6458
6485
6548
6584

DAÍ, EXISTEM 15 NÚMEROS MENORES 6584


4) Colocando-se todos os números de 4 algarismos distintos em ordem
crescente formados a partir dos elementos do conjunto {2;3;4;5}, determine
a posição do número 4352.

COMEÇADOS POR 2:

1
________ 3
. _______ 2
. ________ 1
. ________ =6
FIXO 2

COMEÇADOS POR 3:

1
________ 3
. _______ 2
. ________ 1
. ________ =6
FIXO 3

COMEÇADOS POR 4:

4235
4253
4325
4352

DAÍ, O NÚMERO 4352 OCUPA A 16ª POSIÇÃO.


ARRANJOS SIMPLES

Definição: São grupos nos quais a ordem dos elementos é importante.

ARRANJO SIMPLES: São arranjos que não há repetição.

An; p  Anp  Lê-se: “arranjo de n elementos tomados p a p”.

EXEMPLOS:

A3; 2  A32  Lê-se: “arranjo de 3 elementos tomados 2 a 2”.

A8;6  A86  Lê-se: “arranjo de 8 elementos tomados 6 a 6”.

A5;5  A55  Lê-se: “arranjo de 5 elementos tomados 5 a 5”.


n!
FÓRMULA: An; p  Anp 
(n  p)!

TAREFINHAS:

1) Calcule:
5! 5! 5.4.3.2!
a) A53     60
(5  3)! 2! 2!
8! 8! 8.7.6!
b) A82     56
(8  2)! 6! 6!

3! 3! 3.2.1
c) A33    6
(3  3)! 0! 1
2) Calcule o valor de 2. A5; 2  3. A3;1

2. A5;2  3. A3;1  2.(5.4)  3.(3)

5! 3! 40  9
2.  3. 49
3! 2!
5.4.3! 3.2!
2.
3!
 3.
2!

3) Calcule o valor de n na equação An; 2  12

An; 2  12  n 2  n  12  0
n!
 12 n4 ou n  3
(n  2)!
n.(n  1).(n  2)! Como n  N , então:
 12
(n  2)! n4
n.(n  1)  12 
4) Calcule o valor de n na equação A6n  360

A6n  360 720


 360  (6  n)!
6!
 360 (6  n)! 2
(6  n)!

6.5.4.3.2.1 (6  n)! 2.1


 360
(6  n)! (6  n)! 2
!
720
 360  6n  2  n  4
(6  n)!

5) O número de senhas com quatro dígitos distintos, que pode ser estabelecido
por um cliente de um banco, para o seu cartão magnético, com os elementos do
conjunto {0;1;2;3;4;5;6;7;8;9} é igual a :

A10; 4  10!  5040


6!
6) Dispondo de 8 cores e queremos pintar uma bandeira de 5 faixas, cada faixa
com uma cor. De quantas formas isso pode ser feito?

8!
A8;5   6720
3!

7) Num concurso de beleza há 5 finalistas. De quantas formas os juízes


poderão escolher as 3 primeiras candidatas?

A5;3  5!  60
2!
ARRANJOS COM REPETIÇÃO

FÓRMULA: ARn; p ARnp  n p

TAREFINHAS:

1) Calcule:

a) AR53  53  125

b) AR82  82  64

c) AR33  33  27
2) Calcule o valor de n na equação AR3,n  243

AR3,n  243
3n  243
3n  35  n5

3) Quantas palavras com 3 letras podemos formar com as 26 letras de nosso


alfabeto?

AR26;3  26 3
 17.576

4) Quantos números de 3 dígitos podem ser formados com 5 algarismos?

AR5;3  53  125
PERMUTAÇÃO

Definição: É um arranjo que utiliza todos os elementos

Pn  An;n
n!
Pn 
(n  n)!
n!
Pn 
0!

Pn  n!  Lê-se: “permutação de n elementos”.

EXEMPLOS:

P3  Lê-se: “permutação de 3 elementos”.

P6  Lê-se: “permutação de 6 elementos”.


TAREFINHAS:

1) Calcule:

a) P3  3!  3.2.1  6

b) P5  5!  5.4.3.2.1  120

2) De quantas formas podemos arrumar 6 pessoas numa fila indiana?

P6  6!  720
PERMUTAÇÃO CIRCULAR

Observação: É um caso particular da permutação.

PC n  (n  1)!
EXEMPLOS:

1) De quantos modos distintos 5 pessoas podem sentar-se em volta de uma


mesa circular?

PC5  (5  1)!  4!  24
2) 4 crianças desejam brincar de roda. De quantos modos distintos estas
crianças podem formar a roda sem que haja repetição?

PC 4  (4  1)!  3!  6
DESAFIO !!!

3) De quantos modos distintos 5 pessoas podem sentar-se em volta de uma


mesa retangular?

PC5  (5  1)!  4!  24
ANAGRAMA

Definição: É uma permutação de palavras.

EXEMPLO:

1) Quantos anagramas podemos formar da palavra CASO?

OBS: Lembrando que anagrama não precisa ter sentido

CASO ACSO OACS SACO


CAOS ACOS OASC SAOC
CSAO ASCO OCAS SOAC
CSOA ASOC OCSA SOCA
COAS AOCS OSAC SCAO
COSA AOSC OSCA SCOA

Podemos formar no total 24 anagramas.

Isto por que a palavra CASO tem 4 letras, logo: P4  4!  24 anagramas.


EXERCÍCIOS:
1) Quantos anagramas podemos formar da BELA palavra ARGEU?
P5  5! 120 anagramas.
2) Quantos anagramas podemos formar da palavra FLAVIO?
P6  6! 720 anagramas.
3) Sobre os anagramas da palavra CARIBE, responda: 3.5!
a) Quantos começam por consoantes? ___.___.___.___.___.___
3 5 4 3 2 1 ou
cons. 360
6.4!
___.___.___.___.___.___
3 4 3 2 1 2 ou
b) Quantos começam e terminam por vogal?
vog. vog. 144

c) Quantos apresentam as letras CA, juntas nesta ordem?


C A RIBE P5  5!  120 anagramas.
d) Quantos apresentam as letras CA juntas?
C A RIBE
As letras C e A estão permutando. P5 .P2  5!.2!
A C RIBE
e) Quantos apresentam as vogais juntas?
C A R I B E As vogais permutam entre si P4 .P3  4!.3!
4) Quantos anagramas podemos formar da palavra BRASIL, onde as consoantes
apareçam sempre juntas?

B R A S I L

P3 .P4  3!.4!

5) Quantos anagramas podemos formar da palavra CARDIM, onde as vogais não


apareçam sempre juntas?
Inicialmente devemos fazer o total de anagramas: P6  6!  720
Façamos, agora, os anagramas em que as vogais venham sempre juntas:

P5 .P2  5!.2!  240


Daí para determinar quantos anagramas em que as vogais NÃO venham juntas será:

720  240  480


6) Quantos anagramas podemos formar da palavra FELIZ, onde as consoantes não
apareçam sempre juntas?

Inicialmente devemos fazer o total de anagramas: P5  5!  120

Façamos, agora, os anagramas em que as consoantes venham sempre juntas:

P3 .P3  3!.3!  36
Daí para determinar quantos anagramas em que as consoantes NÃO venham juntas
será:
120  36  84
7) Colocando os anagramas da palavra AMOR em ordem alfabética, determine a
posição do anagrama OMRA.
COMEÇADOS COM A LETRA A:

1
________ 3
. _______ 2
. ________ 1
. ________ =6
FIXO A

COMEÇADOS COM A LETRA M:

1
________ 3
. _______ 2
. ________ 1
. ________ =6
FIXO M

COMEÇADOS COM A LETRA O:


OAMR
OARM
OMAR
OMRA

DAÍ, O ANAGRAMA OMRA OCUPA A 16ª POSIÇÃO.


8) Colocando os anagramas da palavra CALOR em ordem alfabética, determine o
anagrama que ocupa a 50ª posição.
COMEÇADOS COM A LETRA A:

1
________ 4
. _______ 3
. ________ 2
. ________ 1
. ________ = 24
FIXO A

COMEÇADOS COM A LETRA C:

1
________ 4
. _______ 3
. ________ 2
. ________ 1
. ________ = 24
FIXO C

COMEÇADOS COM A LETRA L:


49ª ) LACOR
50ª ) LACRO

DAÍ, O ANAGRAMA QUE OCUPA A 50ª POSIÇÃO É LACRO.


PERMUTAÇÃO COM REPETIÇÃO

Pn ; ; ...  n!
!  ! !...
EXEMPLOS:

1) Um quarteirão de uma cidade está


representado pela figura ao lado. De quantas
formas distintas pode um indivíduo sair do
ponto A e chegar ao ponto B, obedecendo os
sentidos das setas?
P52;3 2!.5!3!  10

ANAGRAMA COM LETRAS REPETIDAS


EXEMPLO:
1) Quantos anagramas podemos formar da palavra BARALHO?

2 7!
P 7  2!  2520
2) Quantos anagramas podemos formar da palavra ABARA?
3 5!
P
5  3!  20
3) Quantos anagramas podemos formar da palavra CARURU?
6!
P62; 2 
2!.2!
 60

4) Quantos anagramas podemos formar da palavra COCADA?


2; 2 6!
P 6 
2!.2!
 60

5) Quantos anagramas da palavra ACARAJÉ tem as vogais juntas?


3 4!
P .P  4! .  96
A C A R A J E 4 4
3!

6) Quantos anagramas da palavra BARRACO tem as consoantes juntas?

4! 4!
B A R R A C O P42 .P42  .  144
2! 2!
COMBINAÇÕES SIMPLES

Definição: São grupos nos quais a ordem dos elementos não é importante.

Cn; p  Cnp  Lê-se: “combinação de n elementos tomados p a p”.

EXEMPLOS:

C3; 2  C32  Lê-se: “combinação de 3 elementos tomados 2 a 2”.

C8;6  C86  Lê-se: “combinação de 8 elementos tomados 6 a 6”.

C5;5  C55  Lê-se: “combinação de 5 elementos tomados 5 a 5”.

n
OUTRA REPRESENTAÇÃO:    Cn; p  Cnp
 p
ARRANJOS X COMBINAÇÕES

DIFERENÇA BÁSICA:

ARRANJO: a ordem é
importante.
COMBINAÇÃO a ordem não é importante.
:
Vamos identificar...

1) Fila de banco é Arranjo ou Combinação?


ARRANJO, pois a ordem é importante.
2) Senhas são Arranjos ou Combinações?
ARRANJOS, pois as ordens são importantes.
3) Elaboração de um suco é Arranjo ou Combinação?
COMBINAÇÃO, pois a ordem não é importante.

4) Jogos da Loteria Federal são Arranjos ou Combinações?


COMBINAÇÕES, pois as ordens não são importantes.
n!
FÓRMULA: Cn; p  Cnp 
(n  p)!. p!

TAREFINHAS:

1) Calcule:

2
5! 5! 5.4.3!
a) C53     5.2  10
(5  3)!.3! 2!.3! 2.1.3!
8! 8! 48.7.6!
b) C 8
2
   4.7  28
(8  2)!.2! 6!.2! 6!.2.1

3! 3! 1
c) C33    1
(3  3)!.3! 0!.3! 1

n! n! n! n!
OBS: Cn;n   1 o Cn; 0   1
(n  n)!.n! 0!.n! (n  0)!.0! n!.0!
u
2) Considere oito pontos distintos sobre uma circunferência. Quantos
triângulos podemos formar com vértices nestes pontos?

A Qual o nome deste triângulo?


C
ABC = ACB = BCA
mudei a ordem das letras, mudou o triângulo?
B

C8;3  5!.8!3!  56

3) Dispondo-se de abacaxi, acerola, goiaba, laranja, maçã, mamão e melão,


calcule de quantos sabores diferentes pode-se preparar um suco, usando-se
3 frutas distintas.
Vamos preparar um suco...
açúcar
Não, não, não ... Este suco e muito ruim, vamos fazer
água laranja
outro...
Mudei a ordem dos elementos, mudou o
suco?
C7;3  4!.7!3!  35
4) Um professor de Matemática dispõe de 7 questões de Geometria e 5
questões de Álgebra para fazer uma prova com 3 questões de Geometria
e 2 de Álgebra. Quantas provas o professor pode elaborar?
Vamos elaborar uma
1° 2° prova
Que nada tá muito fácil..vamos mudar
Mudei a ordem das questões, mudei a
2° 3°
prova?
3° 1°

C7 ; 3 x C5; 2  4!.7!3!. 2!.5!3!  350

e PRODUTO

ou SOMA

CUIDADO: Em Português o “ou” tem sentido de exclusão, contudo em


Matemática tem sentido de aumentar possibilidades, vejamos: “existe esta
possibilidade ou esta” que dá a entender “existe esta possibilidade MAIS esta”.
5) A seleção Brasileira de Basquete feminino deve ser escalada a partir de um
conjunto de 8 jogadoras, entre elas Marta e Paula. O número de maneiras
que a escalação pode ser feita, sabendo-se que essa seleção atua com 5
atletas e que Marta e Paula devem sempre ser escalada, é:

MARTA JANETE
PAULA JOANA
Vamos escalar um JANETE Este time tá fulero... vamos MARTA
time... JOANA outro... MARIA
MARIA PAULA

Mudei a ordem da escalação, mudei o


time?

C8;5 C6;3  3!.6!3!  20

OBS: Como Marta e Paula estará sempre escalada, então os lugares delas
estão garantidos, sendo assim, restam somente 3 vagas para 6 atletas
disputarem, logo......
6) A diretoria de um clube é composta de 5 membros (1 presidente, 1 vice-
presidente e 3 diretores), que serão escolhidos entre 4 homens e 6 mulheres
de um grupo. Se por tradição, o presidente e o vice-presidente devem ser do
sexo feminino, de quantos modos distintos a diretoria pode ser composta?

Vamos escolher a Maria – Presid.


Presid. presidência Joana – Vice-Presid.
Sexo feminino Joana – Presid.
Outra
Vice-presid. ordem Maria – Vice-Presid.

DIRETORIA Mudei a ordem, mudei a presidência?


João – diretor
Vamos escolher a Mario – diretor
DIRETOR DIRETOR DIRETOR
diretoria Alan – diretor
Mario – diretor
Qualquer sexo Outra Alan – diretor
ordem João – diretor

Mudei a ordem, mudei a diretoria?


A6; 2 x C8;3  6! . 8!
 2520
4! 5!.3!
COMBINAÇÕES COM REPETIÇÃO

m = tipo
m  m  p  1
   ; onde
p  p  p = escolha

TAREFINHAS:

1) Calcule:

5  5  3  1 7 7!
a)    
     35
3  3   
3 ( 7  3)!.3!

2  2  5  1 6 6!
b)        6
5  5   5  (6  5)!.5!
2) Determinar o número de combinações com 4 elementos tomados com
repetição de 7 livros.
IMPORTANTE !!!
Inicialmente devemos identificar m e p. Lembrando que m é a quantidade de
tipos e p é a escolha, daí m = 7 e p = 4, sendo assim:

7  7  4  1 10  10!
        210
4  4   
4 (10  4)!.4!

3) Determinar o número de combinações com repetição de 4 objetos


tomados 2 a 2.
IMPORTANTE !!!
Inicialmente devemos identificar m e p. Lembrando que m é a quantidade de
tipos e p é a escolha, daí m = 4 e p = 2, sendo assim:

4  4  2  1 5 5!
        10
2  2   
2 (5  2)!.3!
3) (Cespe/BB) Com 3 marcas diferentes de cadernos, a quantidade de maneiras
distintas que se forma um pacote contendo 5 cadernos será inferior a 25.
IMPORTANTE !!!
Inicialmente devemos identificar m e p. Lembrando que m é a quantidade de
tipos e p é a escolha, daí m = 3 e p = 5, sendo assim:
3  3  5  1 7 7!
        21 CORRETO.
5  5   
5 ( 7  5)!.5!
4) (petrobras/2011)Um posto de combustível comprou 6 bombas (idênticas) de
abastecimento, que serão pintadas, antes de sua instalação, com uma única cor, de
acordo com o combustível a ser vendido em cada uma. O posto poderá vender
etanol (cor verde), gasolina (cor amarela) e diesel (cor preta). De quantas maneiras
as bombas podem ser pintadas, considerando a não obrigatoriedade de venda de
qualquer tipo de combustível?
IMPORTANTE !!!
Inicialmente devemos identificar m e p. Lembrando que m é a quantidade de
tipos e p é a escolha, daí m = 3 e p = 6, sendo assim:

3  3  6  1 8 8!
        28
6  6   
6 (8  6)!.6!
5) De quantas maneiras, uma oficina pode pintar cinco automóveis iguais,
recebendo cada um, tinta de uma única cor, se a oficina dispõe apenas de três
cores e não quer mistura- las ?

IMPORTANTE !!!
Inicialmente devemos identificar m e p. Lembrando que m é a quantidade de
tipos e p é a escolha, daí m = 3 e p = 5, sendo assim:

3  3  6  1 8 8!
        28
6  6  6 (8  6)!.6!

5) (Petrobras 2008-2/CESGRANRIO) 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 é:
IMPORTANTE !!!
Inicialmente devemos identificar m e p. Lembrando que m é a quantidade de
tipos e p é a escolha, daí m = 5 e p = 3, sendo assim:

5  5  3  1 7 7!
        35
3  3   
3 ( 7  3)!.3!
IMPORTANTE !!!

NÚMERO DE SOLUÇÕES INTEIRAS E NÃO NEGATIVAS DE UMA EQUAÇÃO


LINEAR
1) Quantas soluções inteiras e não negativas apresentam a equação linear
x1 + x2 + x3 = 3 ?
Na “mão grande” as soluções inteiras não negativas da equação acima são :
(0,0,3)
(0,1,2)
(0,2,1)
(0,3,0)
(1,0,2)
(1,1,1)
(1,2,0)
(2,0,1)
(2,1,0)
(3,0,0)
Observe que existem
Porém, podemos 10 soluções
resolver esse tipointeiras não negativas
de problema para
utilizando a equaçãodedada.
o conteúdo
combinação com repetição, vejamos:
3  3  3  1  5 5!
        10
3  3   
3 (5  3)!.3!
2) Qual o número de soluções inteiras não negativas da equação x + y + z = 5 ?

3  3  5  1 7 7!
        21
5  5   
5 ( 7  5)!.5!

3) Qual o número de soluções inteiras não negativas da equação x + y + z + w =


3?
4  4  3  1 6 6!
        20
3  3   
3 ( 6  3)!.3!
PROPRIEDADES DE COMBINAÇÃO SIMPLES

 pn
1° C m; p  C m ; n 
PROPRIEDADE n  p  m

EXEMPLOS:

1) C8;5  C8;3 53 8


8! 8!

3!.5! 5!.3!

2) Calcule o valor de m na C5n1  C52 n


equação
C5n1  C52 n
C5;n1  C5;2 n
 2n  n  1 n  1
  Como n  N então: n  2
2 n  n  1  5 n2
3) Se m e n, n<m, são os valores de x que satisfazem a C10; x1  C10;3 x3
equação
entã m!.Am;n é igual
o a:
C10; x1  C10;3 x3 m!.Am;n
3!.A3; 2
 3x  3  x  1

3x  3  x  1  10 3.2.1.
3!
1!

36
x  2

x  3

n  2
Como n<m 
então: m  3
2° Cm;0  Cm;1  Cm;2  ...  Cm;m  2 m
PROPRIEDADE
EXEMPLOS:

1) Calcule o valor deC3;0  C3;1  C3;2  C3;3

C3;0  C3;1  C3;2  C3;3  2 3  8

C4;1  C4;2  C4;3  C4;4


2) Calcule o valor de

C4;1  C4;2  C4;3  C4;4  ?

C4;0  C4;1  C4;2  C4;3  C4;4  2 4

C4;1  C4;2  C4;3  C4;4  2 4  C4;0

C4;1  C4;2  C4;3  C4;4  16  1

C4;1  C4;2  C4;3  C4;4  15


3) Um casal tem 6 filhos e sempre comemora o reveillon na casa de praia. Às
vezes, todos os filhos participam da festa, às vezes alguns, e, outras vezes,
apenas um ou nenhum. O número de maneiras distintas que esse casal pode
comemorar a passagem de ano com a presença de pelo menos um filho, é igual
a:
C 6;1  C6; 2  C6;3  C6; 4  C6;5  C6;6

C6;0  C6;1  C6;2  C6;3  C6;4  C6;5  C6;6  26

C6;1  C6;2  C6;3  C6;4  C6;5  C6;6  2 6  C6;0


C6;1  C6;2  C6;3  C6;4  C6;5  C6;6  64  1  63

4) Dispõe-se de 4 cédulas, nos valores de R$ 5,00; R$ 10,00; R$ 20,00 e R$


50,00, com as quais pretende-se fazer uma doação para uma instituição
beneficente. Nestas condições, quantos valores, não nulos, poderão ser doados?
C4;1  C4; 2  C4;3  C4; 4
C4;0  C4;1  C4;2  C4;3  C4;4  24
C4;1  C4;2  C4;3  C4;4  24  C4;0
C4;1  C4;2  C4;3  C4;4  16  1  15

Você também pode gostar