Conta Gem

Fundamentos Inclusao/Exclusao Princpio da Casa dos Pombos Permuta coes Combinac oes
Contagem
Prof. Dr. Leandro Balby Marinho
Matematica Discreta
Prof. Dr. Leandro Balby Marinho 1 / 39 UFCG CEEI
Motivacao
Contagem e combinatoria sao partes importantes da matematica

discreta.
Se resumem a contar elementos em conjuntos nitos.
Problemas de contagem incluem:
Quantas operacoes um algoritmo executa?
Quantos enderecos IP validos existem?
Quantas senhas de seis caracteres alfanumericos existem em

um sistema computacional?
Roteiro
1. Princpios Fundamentais da Contagem
2. Princpio da Inclusao/Exclusao
3. Princpio da Casa dos Pombos
4. Permuta coes
5. Combinacao
Princpio da Multiplicacao
Denicao 1
Assuma que um procedimento pode ser dividido em uma sequencia
de k eventos. Se ha n
1
possibilidades para o primeiro evento e para
cada uma dessas possibilidades do primeiro evento, ha n
2
possibilidades para o segundo evento, e assim por diante, existem
n
1
n
2
. . . n
k
possibilidades para a sequencia de eventos.
Exemplos
Exemplo 1: Com a reforma do DSC, teremos 10 salas novas para
professores. Quantas formas existem de alocar diferentes salas para
dois professores recem contratados?
10 possibilidades de alocar uma sala para o primeiro professor.
9 possibilidades para alocar uma sala para o segundo professor.
Portanto, 10 9 = 90 formas de alocar 10 salas para esses dois

professores.
Exemplo 2: Quantas cadeias de bits de tamanho 7 existem?
Solucao: Ha duas possibilidades para cada bit, 0 ou 1. Portanto ha
um total de 2
7
= 128 cadeias de bits diferentes.
Exemplos

professores.
um total de 2
7
Exemplos

professores.
um total de 2
7
Exemplos

professores.
um total de 2
7
Exerccios
Exerccio 1: Quantas placas de carro diferentes existem se cada
placa contem uma sequencia de tres letras seguidas de tres dgitos?
Exerccio 2: Quantas fun coes existem de um conjunto com m ele-
mentos em um conjunto com n elementos?
Exerccio 3: Quantas fun coes injetoras existem de um conjunto com
m elementos em um conjunto com n elementos?
Exerccio 4: Use a regra do produto para mostrar que o n umero de
diferentes subconjuntos de um conjunto nito S e 2
|S|
.
Princpio da Adicao
Denicao 2
Sejam A
1
, A
2
, . . . , A
m
conjuntos nitos disjuntos. O n umero de ele-
mentos na uniao desses conjuntos e dado por:
|A
1
A
2
. . . A
m
| = |A
1
| + |A
2
| + . . . + |A
m
|
Exemplos
Exemplo 3: Um cliente deseja comprar um veculo de uma con-
cessionaria que dispoe de 23 carros e 14 motocicletas em estoque.
Quantas escolhas possveis o cliente pode ter?
Solucao: O cliente deseja escolher um carro ou uma motocicleta.
Sao eventos disjuntos com 23 possibilidade de escolha de um carro
e 14 de uma motocicleta. Pelo princpio da adicao, a escolha de um
veculo tem 23 + 14 = 37 possibilidades.
Exerccio 5: Um aluno pode escolher um projeto de uma de tres
listas. As tres listas contem 23, 15 e 19 possveis projetos
respectivamente. Nenhum projeto esta em mais de uma lista.
Quantos projetos possveis os alunos podem escolher?
Exemplos
Exemplos
Combinando os Princpios Fundamentais da Contagem
Os princpios fundamentais da contagem podem ser combinados pa-
ra a resolu cao de problemas mais complexos.
Exemplo 4: Quantos n umeros de 4 dgitos comecam com 4 ou com
5?
Solucao: Podemos considerar dois conjuntos disjuntos: n umeros que
comecam com 4 e n umeros que comecam com 5. Portanto, sao
1 10 10 10 = 1000 formas de escolher um n umero de 4 dgitos
comecando com o 4.
Para a contagem do segundo conjunto se aplica o mesmo raciocnio
dando o mesmo resultado: 1000.
Usando agora o Princpio da Adi cao, podemos deduzir que existem
1000 + 1000 = 2000 resultados possveis ao todo.
5?
comecando com o 4.
5?
comecando com o 4.
5?
comecando com o 4.
Exerccios
Exerccio 6: Numa versao da linguagem de programa cao BASIC
o nome da variavel e uma cadeia de um ou dois caracteres alfa-
numericos. Alem disso, um nome de variavel deve come car com
uma letra e deve ser diferente das 5 cadeias de dois caracteres que
sao reservadas pela linguagem. Quantos nomes possveis de variaveis
existem nessa versao do BASIC?
Exerccio 7: Cada usuario de um sistema possui uma senha que
compreende de 6 a 8 caracteres alfanumericos. Cada senha deve
possuir pelo menos um dgito. Quantas senhas possveis existem
nesse sistema?
Exerccios
Exerccio 6: Numa versao da linguagem de programa cao BASIC
o nome da variavel e uma cadeia de um ou dois caracteres alfa-
numericos. Alem disso, um nome de variavel deve come car com
uma letra e deve ser diferente das 5 cadeias de dois caracteres que
sao reservadas pela linguagem. Quantos nomes possveis de variaveis
existem nessa versao do BASIC?
Exerccio 7: Cada usuario de um sistema possui uma senha que
compreende de 6 a 8 caracteres alfanumericos. Cada senha deve
possuir pelo menos um dgito. Quantas senhas possveis existem
nesse sistema?
Roteiro
4. Permuta coes
5. Combinacao
Princpio da Inclusao/Exclusao
Princpio da Inclusao/Exclusao
Quando contamos o n umero de elementos de |A B|, precisamos incluir
(contar) o n umero de elementos em A e o n umero de elementos em B,
mas devemos excluir (subtrair) os elementos que pertencem a AB para
evitar conta-los duas vezes. Portanto,
|A B| = |A| + |B| |A B|
Exemplos
Exemplo 5: 35 pessoas compraram 2 produtos. Destes, 14 compraram o
produto 1 e 26 o produto 2. Quantos compraram ambos?
Solucao: Seja A o conjunto das pessoas que escolheram o produto 1 e B
o conjunto dos que escolheram o produto 2.
|A B| = 35, |A| = 14, |B| = 26
Mas,
|A B| = |A| + |B| |A B| = 14 + 26 35 = 5
Portanto, 5 pessoas compraram ambos os produtos.
Exemplos
|A B| = 35, |A| = 14, |B| = 26
Mas,
|A B| = |A| + |B| |A B| = 14 + 26 35 = 5
Exemplos
|A B| = 35, |A| = 14, |B| = 26
Mas,
|A B| = |A| + |B| |A B| = 14 + 26 35 = 5
Exemplos
|A B| = 35, |A| = 14, |B| = 26
Mas,
|A B| = |A| + |B| |A B| = 14 + 26 35 = 5
Exemplos
|A B| = 35, |A| = 14, |B| = 26
Mas,
|A B| = |A| + |B| |A B| = 14 + 26 35 = 5
Roteiro
4. Permuta coes
5. Combinacao
Denicao
Princpio da Casa dos Pombos
Se k + 1 itens sao postos em k caixas, entao pelo menos uma
caixa contem mais de um item.
Corolario sobre Funcoes Nao-Injetoras
O princpio da casa dos pombos pode ser usado para provar o se-
guinte corolario sobre funcoes.
Corolario 1
Uma funcao f de um conjunto com k + 1 ou mais elementos em
um conjunto com k elementos nao e injetora.
Prova: Pelo princpio da casa dos pombos, vemos que como o domnio
possui pelo menos k+1 elementos e o codomnio k elementos, entao
vai haver pelo menos uma imagem com duas ou mais pre-imagens.
Corolario sobre Funcoes Nao-Injetoras
O princpio da casa dos pombos pode ser usado para provar o se-
guinte corolario sobre funcoes.
Corolario 1
Uma funcao f de um conjunto com k + 1 ou mais elementos em
um conjunto com k elementos nao e injetora.
Prova: Pelo princpio da casa dos pombos, vemos que como o domnio
possui pelo menos k+1 elementos e o codomnio k elementos, entao
vai haver pelo menos uma imagem com duas ou mais pre-imagens.
Exemplos
Exemplo 6: Quantas pessoas precisam estar presentes em uma
sala para garantir que pelo menos duas delas tenham o primeiro
nome come cando com a mesma letra?
Solucao: 27, pois pelo princpio da casa dos pombos, existiriam 27
iniciais para se colocar em 26 caixas, de modo que pelo menos uma
caixa vai conter mais de uma inicial.
Exerccio 8: Quantas vezes e preciso jogar um dado de modo a
garantir que um mesmo valor apareca duas vezes?
Exerccio 9: Quantas pessoas sao necessarias para garantir que
pelo menos duas delas tenham aniversario no mesmo dia?
Exemplos
Exemplos
Exemplos
Generalizacao do Princpio da Casa dos Pombos
Princpio da Casa dos Pombos
Se n itens sao colocados em k caixas, entao ha pelo menos uma
caixa com n/k itens.
Exemplos
Exemplo 7: Qual o n umero mnimo de alunos necessario em um
curso de matematica discreta de modo a garantir que pelo menos seis
receberao a mesma nota, se ha cinco notas possveis, {6, 7, 8, 9, 10}?
Solucao: Devemos encontrar o menor inteiro n tal que n/5 = 6.
Esse inteiro e
n = 5 5 + 1 = 26
Exerccio 10: Quantas cartas devem ser selecionadas de um
baralho de 52 cartas de modo a garantir que pelo menos 3 cartas
do mesmo naipe serao escolhidas?
Exemplos
Esse inteiro e
n = 5 5 + 1 = 26
Exemplos
Esse inteiro e
n = 5 5 + 1 = 26
Roteiro
4. Permuta coes
5. Combinacao
Introducao
Uma permuta cao de um conjunto de elementos distintos e

um arranjo ordenado desses objetos.
Muitos problemas de contagem sao resolvidos contando-se o

n umero de permutacoes possveis de elementos em um
conjunto.
Exemplo 8
Em quantas formas podemos enleirar cinco estudantes de um grupo
de cinco estudantes? Em quantas formas podemos enleirar tres de
cinco estudantes para uma foto?
Solucao: Ha 5 4 3 2 1 = 120 formas de enleirar todos os cinco
estudantes. E ha 5 4 3 = 60 formas de selecionar tres estudantes
de um grupo de cinco.
Exemplo 8
Em quantas formas podemos enleirar cinco estudantes de um grupo
de cinco estudantes? Em quantas formas podemos enleirar tres de
cinco estudantes para uma foto?
Solucao: Ha 5 4 3 2 1 = 120 formas de enleirar todos os cinco
estudantes. E ha 5 4 3 = 60 formas de selecionar tres estudantes
de um grupo de cinco.
Contando Permutac oes
Teorema 1
Se n e um inteiro positivo e r um inteiro com 0 r n, entao ha
P(n, r ) = n(n 1)(n 2) . . . (n r + 1)
permuta coes de r objetos entre n objetos distintos.
Prova: Pelo princpio da multiplica cao, ha n formas de escolher o primeiro
elemento, n 1 formas de escolher o segundo elemento, . . . ate exata-
mente n (r 1) = n r + 1 formas de escolher o r -esimo elemento.
Consequentemente ha
n(n 1)(n 2) . . . (n r + 1)
permuta coes de r -elementos no conjunto.
Teorema 1
Se n e um inteiro positivo e r um inteiro com 0 r n, entao ha
P(n, r ) = n(n 1)(n 2) . . . (n r + 1)
permuta coes de r objetos entre n objetos distintos.
Prova: Pelo princpio da multiplica cao, ha n formas de escolher o primeiro
elemento, n 1 formas de escolher o segundo elemento, . . . ate exata-
mente n (r 1) = n r + 1 formas de escolher o r -esimo elemento.
Consequentemente ha
n(n 1)(n 2) . . . (n r + 1)
permuta coes de r -elementos no conjunto.
Corolario 2
Segue to Teorema 1 que se n e r sao inteiros com 0 r n, entao
P(n, r ) =
n!
(n r )!
Exemplos
Exemplo 9: Dez atletas competem em um evento olmpico. Sao
dadas medalhas de ouro, prata e bronze. De quantas maneiras dife-
rentes podem ser dadas as medalhas?
Solucao: P(10, 3) = 10!/7! = 10 9 8 = 720
Exemplo 10: Um representante de vendas deve visitar seis cidades
diferentes. Ele deve iniciar sua viagem em uma determinada cidade,
mas pode visitar as outras cinco em qualquer ordem que desejar.
Quantas rotas possveis de visita o representante pode escolher para
visitar as cidades?
Solucao: Como a primeira cidade ja foi determinada, temos 5! = 120
rotas possveis
Exerccio 11: Quantas permutacoes das letras ABCDEFGH
contem a cadeia FGH?
Exemplos
Solucao: P(10, 3) = 10!/7! = 10 9 8 = 720
visitar as cidades?
rotas possveis
Exemplos
Solucao: P(10, 3) = 10!/7! = 10 9 8 = 720
visitar as cidades?
rotas possveis
Exemplos
Solucao: P(10, 3) = 10!/7! = 10 9 8 = 720
visitar as cidades?
rotas possveis
Exemplos
Solucao: P(10, 3) = 10!/7! = 10 9 8 = 720
visitar as cidades?
rotas possveis
Permutac oes com Repetic oes
Em alguns problemas, os n objetos podem ser usados quantas vezes
quisermos de forma que r pode ser maior que n.
Teorema 2
O n umero de permuta coes de r objetos entre n objetos distintos
com repeticao e n
r
.
Prova: Pelo princpio da multiplicacao, ha n formas de escolher um
elemento do conjunto para cada uma das r posi coes na permutacao
com repeti cao, e sendo assim n
r
permuta coes com repeticao sao
permitidas (ver Exemplo 3).
Exemplos
Exemplo 11: Quantas cadeias de tamanho r existem no alfabeto da lngua
Portuguesa?
Solucao: Pelo Teorema 3, existem 26
r
cadeias de de tamanho r na lngua
Portuguesa
Exerccio 12: Quantas formas ha de alocar tres tarefas para cinco alunos,
se cada aluno pode receber mais de uma tarefa?
Exemplos
Portuguesa?
r
Portuguesa
Exemplos
Portuguesa?
r
Portuguesa
Roteiro
4. Permuta coes
5. Combinacao
Introducao
Uma combina cao de elementos de um conjunto e uma sele cao
nao ordenada de elementos desse conjunto.
O n umero de combina coes de r objetos distintos escolhidos entre n
objetos distintos e denotado por C(n, r ) ou
n
r
.
Exemplo 12
Quantas combinacoes de dois elementos podemos obter do conjunto
P = {a, b, c, d}?
Solucao: C(4, 2) = 6, pois ha seis subconjuntos de dois elementos
em P, i.e.,
{a, b}, {a, c}, {a, d}, {b, c}, {b, d} e {c, d}
.
Note que P(4, 2) = C(4, 2)P(2, 2).
Contando Combinacoes
Teorema 3
O n umero de combina coes de um conjunto com n elementos, no qual n e
um inteiro nao negativo e r um inteiro com 0 r n e
C(n, r ) =
n!
r !(n r )!
Prova: Pelo princpio da multiplicacao, P(n, r ) = C(n, r ) P(r , r ).
Consequentemente,
C(n, r ) =
P(n, r )
P(r , r )
=
n!/(n r )!
r !/(r r )!
=
n!
r !(n r )!
Contando Combinacoes
Teorema 3
O n umero de combina coes de um conjunto com n elementos, no qual n e
um inteiro nao negativo e r um inteiro com 0 r n e
C(n, r ) =
n!
r !(n r )!
Prova: Pelo princpio da multiplicacao, P(n, r ) = C(n, r ) P(r , r ).
Consequentemente,
C(n, r ) =
P(n, r )
P(r , r )
=
n!/(n r )!
r !/(r r )!
=
n!
r !(n r )!
Exemplo 13
Quantas maos de poker de cinco cartas podem ser formadas de um
baralho de 52 cartas?
Solucao: C(52, 5) =
52!
5!47!
= 2.598.960
De quantas formas podemos selecionar 47 cartas de um baralho de
52 cartas?
Solucao: C(52, 47) =
52!
47!5!
= 2.598.960
Note que C(52, 5) = C(52, 47)
Exemplo 13
Quantas maos de poker de cinco cartas podem ser formadas de um
baralho de 52 cartas?
Solucao: C(52, 5) =
52!
5!47!
= 2.598.960
De quantas formas podemos selecionar 47 cartas de um baralho de
52 cartas?
Solucao: C(52, 47) =
52!
47!5!
= 2.598.960
Note que C(52, 5) = C(52, 47)
F ormula Alternativa
Corolario 3
Sejam n e r inteiros nao negativos tal que r n. Entao,
C(n, r ) = C(n, n r )
Prova:
C(n, n r ) =
n!
(n r )![n (n r )]!
=
n!
(n r )!r !
F ormula Alternativa
Corolario 3
Sejam n e r inteiros nao negativos tal que r n. Entao,
C(n, r ) = C(n, n r )
Prova:
C(n, n r ) =
n!
(n r )![n (n r )]!
=
n!
(n r )!r !
Exerccio 13
Uma comissao de 8 alunos deve ser escolhida em um grupo contendo
15 alunos do curso de matematica discreta (MD) e 20 do curso de
teoria dos grafos (TG).
a) De quantas maneiras e possvel selecionar 3 alunos de MD e 5
de TG?
b) De quantas maneiras e possvel selecionar uma comissao
contendo exatamente 1 aluno de MD?
c) De quantas maneiras e possvel selecionar uma comissao
contendo no maximo 1 aluno de MD?
d) De quantas maneiras e possvel selecionar uma comissao
contendo pelo menos 1 aluno de MD?
Coecientes Binomiais
O n umero de r -combinacoes em um conjunto de n elementos

tambem e denotada por
n
r
Esse n umero e conhecido como coeciente binomial, pois

ocorre como coeciente na expansao de potencias de
expressoes binomiais do tipo:
(x + y)
n
Teorema Binomial
Teorema 4
Sejam x e y variaveis e n um inteiro nao negativo. Entao,
(x + y)
n
=
n
j =0
n
j
x
nj
y
j
=
n
0
x
n
+
n
1
x
n1
y + . . . +
n
n 1
xy
n1
+
n
n
y
n
Exemplo 14
Qual a expansao de (x + y)
4
?
Solucao: Pelo teorema binomial:
(x + y)
4
=
4
j =0
4
j
x
4j
y
j
=
4
0
x
4
y
0
+
4
1
x
3
y +
4
2
x
2
y
2
+
4
3
xy
3
+
4
4
x
0
y
4
= x
4
+ 4x
3
y + 6x
2
y
2
+ 4xy
3
+ y
4
Combinacao com Repeticao
Exemplo 15: Quantas formas ha de escolher quatro frutas de uma cesta
contendo macas, laranjas e peras se a ordem na qual as frutas sao escolhidas
nao importa, e ha pelo menos quatro frutas de cada tipo na cesta?
Solucao: Para solucionar esse problema listamos todas as formas de escol-
her as frutas.
4 macas 4 laranjas 4 peras
3 macas, 1 laranja 3 ma cas, 1 pera 3 laranjas, 1 maca
3 laranjas, 1 pera 3 peras, 1 maca 3 peras, 1 laranja
2 macas, 2 laranjas 2 macas, 2 peras 2 laranjas, 2 peras
2 macas, 1 laranja, 1 pera 2 laranjas, 1 maca, 1 pera 2 peras, 1 maca, 1 laranja
A solucao e o n umero de combinacoes de quatro elementos com repeticao
de um conjunto de tres elementos {maca, laranja, pera}.
her as frutas.
her as frutas.
Exemplo 16: Quantas formas ha de escolher cinco notas de uma caixa
contendo notas de $1, $2, $5, $10, $20, $50 e $100? Assuma que a ordem
em que as notas sao escolhidas nao importa, as notas de cada denominacao
sao indistintas e que ha no mnimo 5 notas de cada tipo.
Solucao: Esse problema envolve contar combina coes de 5 elementos com
repeti cao em um conjunto com 7 elementos. Suponha uma caixa com um
compartimento para da uma das 7 notas.
Exemplo 16: Quantas formas ha de escolher cinco notas de uma caixa
contendo notas de $1, $2, $5, $10, $20, $50 e $100? Assuma que a ordem
em que as notas sao escolhidas nao importa, as notas de cada denominacao
sao indistintas e que ha no mnimo 5 notas de cada tipo.
Solucao: Esse problema envolve contar combina coes de 5 elementos com
repeti cao em um conjunto com 7 elementos. Suponha uma caixa com um
compartimento para da uma das 7 notas.
Exemplo 16 cont.
O problema corresponde ao n umero de formas de arranjar 6 barras e 5
asteriscos.
Nesse caso, C(11, 5) =
11!
5!6!
= 462
Exemplo 16 cont.
O problema corresponde ao n umero de formas de arranjar 6 barras e 5
asteriscos.
Nesse caso, C(11, 5) =
11!
5!6!
= 462
Teorema 5
Ha C(n + r 1, r ) combinacoes com repeti cao de um conjunto
com n elementos.
Prova: Cada combinacao com repeticao de r elementos pode ser
representada por uma lista de n 1 barras e r asteriscos. Entao o
n umero de tais listas e C(n + r 1, r ) pois cada lista corresponde
a uma escolha para as r posi coes para dispor r asteriscos das
n + r 1 posicoes que contem r asteriscos e n 1 barras.
Teorema 5
Ha C(n + r 1, r ) combinacoes com repeti cao de um conjunto
com n elementos.
Prova: Cada combinacao com repeticao de r elementos pode ser
representada por uma lista de n 1 barras e r asteriscos. Entao o
n umero de tais listas e C(n + r 1, r ) pois cada lista corresponde
a uma escolha para as r posi coes para dispor r asteriscos das
n + r 1 posicoes que contem r asteriscos e n 1 barras.
Exemplo 17
Suponha que uma chocolateria tem 4 tipos diferentes de
chocolate. De quantas formas diferentes 6 chocolates podem ser
escolhidos? Assuma que a ordem da escolha nao importa.
Solucao: O problema e escolher 6 chocolates com repeticao de um
conjunto com 4 tipos diferentes de chocolate. Pelo Teorema 4
temos
C(9, 6) =
9.8.7
3.2.1
= 84
Exemplo 17
Suponha que uma chocolateria tem 4 tipos diferentes de
chocolate. De quantas formas diferentes 6 chocolates podem ser
escolhidos? Assuma que a ordem da escolha nao importa.
Solucao: O problema e escolher 6 chocolates com repeticao de um
conjunto com 4 tipos diferentes de chocolate. Pelo Teorema 4
temos
C(9, 6) =
9.8.7
3.2.1
= 84
Resumo
Tipo Repeti cao Formula
r -permuta coes Nao
n!
(n r )!
r -combinacoes Nao
n!
r !(n r )!
r -permuta coes Sim n
r
r -combinacoes Sim
(n + r 1)!
r !(n 1)!
Referencias
Keneth H. Rosen. Discrete Mathematics and Its Applications.
Sexta Edicao. McGRAW-HILL International Edition, 2007.
Judith L. Gersting. Fundamentos Matematicos para a Ciencia
da Computacao. Quinta Edicao. LTC, 2004.

Conta Gem

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Conta Gem

Uploaded by

Copyright:

Available Formats

Fundamentos Inclusao/Exclusao Princpio da Casa dos Pombos Permuta coes Combinac oes

Contagem e combinatoria sao partes importantes da matematica

Se resumem a contar elementos em conjuntos nitos.

Problemas de contagem incluem:

Quantas operacoes um algoritmo executa?

Quantos enderecos IP validos existem?

Quantas senhas de seis caracteres alfanumericos existem em

10 possibilidades de alocar uma sala para o primeiro professor.

9 possibilidades para alocar uma sala para o segundo professor.

Portanto, 10 9 = 90 formas de alocar 10 salas para esses dois

10 possibilidades de alocar uma sala para o primeiro professor.

9 possibilidades para alocar uma sala para o segundo professor.

Portanto, 10 9 = 90 formas de alocar 10 salas para esses dois

10 possibilidades de alocar uma sala para o primeiro professor.

9 possibilidades para alocar uma sala para o segundo professor.

Portanto, 10 9 = 90 formas de alocar 10 salas para esses dois

10 possibilidades de alocar uma sala para o primeiro professor.

9 possibilidades para alocar uma sala para o segundo professor.

Portanto, 10 9 = 90 formas de alocar 10 salas para esses dois

Uma permuta cao de um conjunto de elementos distintos e

Muitos problemas de contagem sao resolvidos contando-se o

O n umero de r -combinacoes em um conjunto de n elementos

Esse n umero e conhecido como coeciente binomial, pois

You might also like