Prévia do material em texto
1
Exemplos
EXEMPLO 1
Com os algarismos 1,2,3,4,5 e 6, quantos números de 2 algarismos distintos
podem ser formados?
SOLUÇÃO:
O número N=51, por exemplo, atende às condições do problema.
Trocando a ordem dos algarismos, temos o número M=15. É evidente que se
trocarmos os algarismos teremos números distintos. Logo, a resposta do
problema é:
6 x (6-1) = 6 x 5 = 30 números
Outro olhar interessante para alguns problemas de análise combinatória é
ignorarmos, em um primeiro momento, a restrição. No nosso caso, podemos
pensar apenas em quantos números de dois algarismos podem ser formados. A
resposta para esse problema é:
6 x 6 = 36
Claro que desse total devemos descontar os números que foram contados
indevidamente, que são: 11, 22, 33, 44, 55, e 66 (total de 6 números). Logo:
36 - 6 = 30 números
EXEMPLO 2
Com os algarismos 1,2,3,4,5 e 6 , quantos conjuntos podemos formar com 2
desses algarismos?
SOLUÇÃO:
Consideremos os conjuntos A = {1,5} e B = {5,1}. Como sabemos que a ordem dos
elementos não altera o conjunto, temos A = B. Portanto, a solução é:
2
= 15
Outra abordagem para o problema é utilizarmos o princípio multiplicativo, então
vejamos:
Primeira etapa: A escolha do primeiro elemento poderá ser feita de 6 maneiras
distintas.
Segunda etapa: A escolha do segundo elemento poderá ser feita de 5 maneiras
(excluímos a escolha anterior); logo: 6 x 5 = 30.
Não devemos esquecer que cada conjunto de 2 elementos foi contado 2 vezes,
por exemplo: {1,2} e {2,1} então, basta que dividamos o resultado por 2, para
obtermos a resposta correta, 30:2=15. É bom que nos acostumemos a verificar se
o problema apresentado pode ser resolvido de outras maneiras.
EXEMPLO 3
Com os algarismos 1, 2, 3, 4, 5 e 6, quantos números de 3 algarismos distintos
podem ser formados?
SOLUÇÃO:
Sabemos do primeiro exemplo que é possível formar 30 números de 2 algarismos
distintos. Podemos aproveitar esse resultado para ajudar na solução desse novo
problema. Parece razoável pensar que a quantidade de números que começam
com 1 será a mesma que começa por 2 e assim por diante. Logo, podemos abrir o
nosso problema em 6 casos distintos, a saber:
1) Números de 3 algarismos distintos começados por 1: 5 x 4 = 20
2) Números de 3 algarismos distintos começados por 2: 5 x 4 = 20
3) Números de 3 algarismos distintos começados por 3: 5 x 4 = 20
4) Números de 3 algarismos distintos começados por 4: 5 x 4 = 20
5) Números de 3 algarismos distintos começados por 5: 5 x 4 = 20
6) Números de 3 algarismos distintos começados por 6: 5 x 4 = 20
3
Logo, teremos: 6 x 5 x 4
Acreditamos que seja possível estender a fórmula que era n(n-1) para n(n-1)(n-2)
quando estivermos lidando com situações de três elementos, onde a ordem é
relevante.
Uma técnica bastante interessante e muito usada na análise combinatória é a de
abrir alguns problemas em vários outros, que sejam mais simples de serem
resolvidos, foi o que utilizamos no exemplo anterior.
EXEMPLO 4
Quantos números ímpares de 4 algarismos, sem repetição, podem ser formados
com os dígitos 1, 2, 3, 4, 5 e 6 ?
SOLUÇÃO:
Considerando o número 3456 e mudando a ordem de seus algarismos como, por
exemplo, 4653, é evidente que obtemos um número diferente do anterior.
Assim, o total de números de 4 algarismos distintos poderá ser obtido pela
expressão n (n-1)(n-2)(n-3), ou seja:
6x(6-1)x(6-2)x(6-3)=360
Sabemos que o que define se um número é par ou ímpar é o seu último
algarismo. No nosso caso, nos interessam as terminações 1, 3 e 5. Como a
quantidade de números com cada um dos algarismos é a mesma, bastaria
dividirmos 360 por 6, ou seja, 60 números com cada uma das terminações
fornecidas. Logo, a resposta que procuramos seria:
3 x 60 =180
4
Aprimorando e criando o hábito de adotar sempre uma postura reflexiva diante
dos problemas propostos, podemos utilizar, mais uma vez, o princípio
multiplicativo.
Primeira Etapa: Escolha do algarismo das unidades: 3 possibilidades.
Segunda Etapa: Escolha do algarismo das dezenas: 5
Terceira Etapa: Escolha do algarismo das centenas: 4
Quarta Etapa: Escolha do algarismo das unidades: 3
Então, teremos:
3 x 5 x 4 x 3 = 180 números
Nunca é demais lembrar que: Caso ocorra de uma das escolhas ser mais
importante do que as outras, ela deverá ser tomada em primeiro lugar. Fato
ocorrido neste exemplo, pois quem define se o número é par ou ímpar é o último
algarismo.
EXEMPLO 5
Uma cinemateca dispõe de 6 filmes e oferece uma sessão dupla, na qual serão
exibidos 2 desses filmes: o primeiro às 16 horas, e o segundo às 18 horas. De
quantas maneiras distintas a sequência de filmes pode ser escolhida?
SOLUÇÃO:
Suponha que os filmes sejam A, B, C, D, E e F. Considere que o filme A será
exibido às 16 horas e o filme B às 18 horas. Caso a ordem dos filmes seja trocada
teremos uma nova sessão dupla. Portanto, a resposta do nosso problema será:
6 x 5 =30
Caro aluno e futuro colega, estamos diante de mais uma situação que possibilita
a utilização do princípio multiplicativo. Vejamos:
Primeira Etapa: Escolha do filme das 16 horas: 6 possibilidades
Segunda Etapa: Escolha do filme das 18 horas: 5 possibilidades
Logo: 6 x 5 =30 maneiras
5
Podemos ainda esquecer a restrição de que o filmes das 16 horas seja diferente
do das 18 horas. Então passaríamos a ter:
6 x 6 = 36 maneiras, desse total vamos descontar as situações onde os filmes são
iguais,o que nos dá como resposta : 36-6 = 30 maneiras.
EXEMPLO 6
O número das maneiras que 3 pessoas pode sentar-se em uma fileira de 6
cadeiras vazias de modo que, entre 2 pessoas próximas (seguidas), sempre tenha
exatamente uma cadeira vazia, é:
a)3 b)6 c)9 d)12 e) 15
SOLUÇÃO:
Sejam A, B e C as pessoas que devemos colocar sentadas nas cadeiras.
Observemos que existem duas possibilidades de realizar o que o problema pede:
1ª Forma: VOVOVOV, onde V representa a cadeira vazia e O a ocupada.
Portando, devemos escolher dentre 3 pessoas A, B e C, 2 para ocupar dois
lugares, já que o terceiro estará destinado à 3ª pessoa. Daí: 3x2 = 6
2a Forma: OVOVOV onde V representa a cadeira vazia e O a cadeira ocupada, o
que também resultará em 6.
Portanto a resposta procurada é 12.
Prezado aluno, um dos segredos da análise combinatória é que devemos nos
colocar na posição de quem vai realizar a ação determinada pelo problema.
Essa é mais uma “dica” para atingirmos o sucesso na resolução de problemas de
combinatória.