Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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.

Mais conteúdos dessa disciplina