quarta-feira, 31 de julho de 2013

Combinação simples - resumo (com questões)

Suponhamos o conjunto {1, 3, 4}. Mudando a ordem dos elementos obtemos os conjuntos  {1, 4, 3}, {3, 1, 4}, {3, 4, 1}, {4, 1, 3} e {4, 3, 1} que são todos iguais. Concluímos que a ordem dos elementos não influi. Um agrupamento com esta característica é chamado combinação simples de n elementos dados, tomados p a p.
Vip_-_05_-_2010_-_Microsoft_Word_15


Exemplo 1:


Se considerarmos o conjunto B ={A,B,C,D} formados por 4 pontos não colineares (que não pertence a mesma reta), qual a quantidade de triângulos que podemos formar? 


Nesse problema iremos formar agrupamentos. Nesse caso o agrupamento é formar triângulos utilizando 4 pontos não colineares. Se destacarmos dois agrupamentos formados teremos: ABC e BCA, esses são triângulos formados com os mesmos pontos, mas em ordens diferentes que torna os triângulos iguais. Portanto, os agrupamentos formados nesse exercício são combinações. 


As combinações simples podem ser consideradas um tipo particular de arranjo simples, pois os agrupamentos formados nos arranjos são diferenciados pela ordem e pela natureza dos seus elementos. A combinação simples são esses arranjos diferenciados apenas pela natureza de seus elementos. 

Considerando o exemplo acima veja todas as possibilidades de triângulos formados com os quatro pontos não colineares: 

ABC, BAC, CAB, DAB 
ABD, BAD, CAD, DAC 
ACB, BCA, CBA, DBA 
ACD, BCD, CBD, DBC 
ADB, BDA, CDA, DCA 
ADC, BDC, CDB, DCB 

Percebemos que há vários agrupamentos que se diferem pela ordem de seus elementos, esses representam o mesmo triângulo, por isso que consideramos esse exercício como sendo uma combinação simples, assim a quantidade de combinações simples que os 4 pontos não colineares (A,B,C,D), tomados 3 a 3 irão formar será 4, pois os seus agrupamentos se diferem pela natureza de seus elementos e não pela ordem. 

Para encontrar essa quantidade de agrupamentos formados em uma combinação simples utilizamos a seguinte fórmula: 

Cn,p =   n! 
          p! (n – p) 


n é a quantidade de elementos de um conjunto 
p é um número natural menor ou igual a n, que representa a quantidade de elementos que irão formar os agrupamentos. 

Substituindo os dados acima na fórmula teremos: 

n = 4 
p = 3 
C4,3 =  4!          3! (4-3)! 


C4,3 = 4 . 3! 
             3! . 1 

C4,3 = 4

Exemplo 2:



Numa firma de engenharia trabalham 4 engenheiros. Dois deverão ir para o exterior a fim de fazer cursos de aperfeiçoamento. De quantos modos a escolha poderá ser feita?
Representaremos por E1, E2, E3 e E4, os 4 engenheiros.
Vamos determinar todos os subconjuntos de 2 elementos do conjunto de 4 elementos {E1, E2, E3, E4}.
ordem em que os elementos aparecem nesses subconjuntos não importa, pois E1 e E2, por exemplo, é a mesma que E2 e E1.
Assim, os subconjuntos de 2 elementos são:
{E1, E2}, {E1, E3}, {E1, E4}, {E2, E3}, {E2, E4}, {E3, E4}. Logo, existem 6 modos diferentes de escolher 2 engenheiros de um total de 4.
Assim, os subconjuntos chamamos de combinação simples de 4 elementos tomados 2 a 2, e escrevemos C4, 2.
Usando a fórmula acima, temos:
Vip_-_05_-_2010_-_Microsoft_Word_16


Exemplo 3: Ane, Elisa, Rosana, Felipe e Gustavo formam uma equipe. Dois deles precisam representar a equipe em uma apresentação. Quais e quantas são as possibilidades?
Representamos cada pessoa por uma letra
A: Ane;
E: Elisa;
R: Rosana;
F: Felipe;
G: Gustavo.
Precisamos determinar todos os subconjuntos de 2 elementos do conjunto de 5 elementos {A,E,R,F,G}. A ordem em que os elementos aparecem nos subconjuntos não importa, pois Ane-Elisa, por exemplo, é a mesma dupla que Elisa-Ane.
Então, os subconjuntos  de 2 elementos são?

{A,E},{A,R},{A,F},{A,G},{E,R}{E,F},{E,G},{R,F},{R,G}{F,G}.
Chamamos estes subconjuntos de combinação simples de 5 elementos tomados com 2 a 2. Escrevemos C5,2 .
Onde C5, 2   representa a fórmula das combinações simples:
Substituindo na fórmula


Preste atenção nesta próxima propriedade das combinações.

Propriedade importante das combinações:

 

De modo geral temos que:

Cn, p = Cn, n-p

Combinação com repetição

Combinação com repetição: Neste tipo de combinação,todos os elementos podem aparecer repetidos em cada grupo até p vezes.

Fórmula: Cr(m,p)=C(m+p-1,p)
Cálculo para o exemplo: Cr(4,2)=C(4+2-1,2)=C(5,2)=5!/[2!3!]=10
Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinações com repetição desses 4 elementos tomados 2 a 2 são 10 grupos que têm todas as repetições possíveis de elementos em grupos de 2 elementos não podendo aparecer o mesmo grupo com a ordem trocada. De um modo geral neste caso, todos os agrupamentos com 2 elementos formam um conjunto com 16 elementos:
Cr={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}

mas para obter as combinações com repetição, deveremos excluir deste conjunto os 6 grupos que já apareceram antes, pois AB=BA, AC=CA, AD=DA, BC=CB, BD=DB e CD=DC, assim as combinações com repetição dos elementos de C tomados 2 a 2, são:
Cr={AA,AB,AC,AD,BB,BC,BD,CC,CD,DD}


Fontes: http://www.mundoeducacao.com.br/matematica/combinacao-simples.htm

             http://matematica.com.br/
             http://matematica-na-veia.blogspot.com.br/

Questões resolvidas sobre combinação simples

1) Uma prova consta de 6 questões, das quais o aluno deve resolver 3. De quantas formas ele poderá escolher as 3 questões?

Solução: 


Quer-se agrupar 3 elementos, dentre os 6 existentes.

Perceba que a ordem em que os elementos aparecerão não será importante, uma vez que, ao resolver a  1ª , a 2ª e a 3ª questão é o mesmo que resolver a 2ª , a 3º e a 1ª, portanto é um problema de combinação.

Logo, um aluno pode escolher suas 3 questões de 20 maneiras diferentes.


 Observe que, se quiséssemos apenas fazer os arranjos destes elementos 3 a 3, teríamos:


Faça você os arranjos, e depois verifique como foi feito nos exemplos anteriores, que esta afirmação é verdadeira.

2) Um time de futebol é composto de 11 jogadores, sendo 1 goleiro, 4 zagueiros, 4 meio campistas e 2 atacantes. Considerando-se que o técnico dispõe de 3 goleiros, 8 zagueiros, 10 meio campistas e 6 atacantes, determine o número de maneiras possíveis que esse time pode ser formado.

Solução:

Goleiros: C3,1
Zagueiros: C8,4

Meio campistas: C10,4
Atacantes: C6,2

C3,1 * C8,4 * C10,4 * C6,2 = 3 * 70 * 210 * 15 = 661 500 maneiras de o  time ser formado

3) Em uma sala de aula existem 12 alunas, onde uma delas chama-se Carla, e 8 alunos, onde um deles atende pelo nome de Luiz. Deseja-se formar comissões de 5 alunas e 4 alunos. Determine o número de comissões, onde simultaneamente participam Carla e Luiz.

Solução:

Comissão de alunas será dada por: C11,4
Comissão de alunos será composta por: C7,3
O número de comissões, respeitando a condição imposta, será de 11 550.

4) No jogo de basquetebol, cada time entra em quadra com cinco jogadores. Considerando-se que um time para disputar um campeonato necessita de pelo menos 12 jogadores, e que desses, 2 são titulares absolutos, determine o número de equipes que o técnico poderá formar com o restante dos jogadores, sendo que eles atuam em qualquer posição.

Solução:

Dos 12 jogadores, 2 são titulares absolutos, então teremos 10 jogadores disputando 3 vagas. Portanto, temos a seguinte combinação: C10, 3.
O treinador poderá formar 120 equipes.

  5) Quantas saladas de frutas diferentes podemos formar com 5 frutas, se possuo 8 frutas        distintas?

Solução:

  saladas

  6) De quantos modos podemos escolher 2 objetos em um grupo de 6 objetos distintos?

Solução:

 modos.

  7) Uma escola tem 9 professores de matemática. Quatro deles deverão representar a escola em    um congresso. Quantos grupos de 4 são possíveis? Os agrupamentos são combinações simples,  pois um deles se distingue do outro somente quando apresenta pelo menos uma pessoa diferente. I nvertendo a ordem dos elementos, não alteramos o grupo.
 Calculamos inicialmente os arranjos simples formados por 4 entre os 9 professores de matemática  (mi):  

Solução:


 8) Uma associação tem uma diretoria formada por 10 pessoas das quais, 6 são homens, e  4 são mulheres. De quantas maneiras podemos formar uma comissão dessa diretoria que tenha 3 homens e 2 mulheres?

Solução:
C6, 3 . C4, 2 Fazendo 

, e






Agora, multiplicamos os resultados.

C6, 3 .C4, 2 = 6.20 = 120 maneiras de formar uma comissão com 3 homens e 2 mulheres.

     9) Quantas equipes diferentes de vôlei podem ser escaladas, tendo à disposição 15 meninas que jogam        em qualquer posição? 

    Solução:

A= {a1, a2, a3,..., a15} Onde, n=15 e p= 6, pois temos que uma equipe de vôlei é formada por 6 atletas. Logo, colocando os dados na fórmula de combinações simples, temos:






  10) Uma urna contém 5 bolas azuis e 4 bolas vermelhas. De quantas maneiras podemos    selecionar:

a) 3 bolas?

b) 3 bolas azuis e 2 vermelhas?

c) 3 bolas vermelhas e 2 azuis?

a) Observe que temos um total de 5 +4= 9 bolas dentro da urna.
Logo temos n=9 e pbolas = 3 . Logo, para n=9 e pbolas =3 temos:



maneiras diferentes.


b) Observe que temos um total de 5 +4= 9 bolas dentro da urna.
Logo temos n=9, pazuis = 3 e pvermelhas = 2. Logo, para n=9, pazuis= 3 e pvermelhas = 2 temos:

Das 5 bolas azuis arranjamos três a três, e das 4 bolas vermelhas arranjamos duas a duas. Então ao montar temos a seguinte multiplicação:
C5, 3 C4, 2 . Fazendo

, e




Logo, multiplicando os resultados encontrados nas combinações acima, temos:
6.10=60 maneiras diferentes.

c) Observe que temos um total de 5 +4= 9 bolas dentro da urna.
Logo temos n=9, pazuis = 2 e pvermelhas = 3. Logo, para n=9, pazuis = 2 e pvermelhas = 3 temos:

Das 5 bolas azuis arranjamos duas a duas, e das 4 bolas vermelhas arranjamos três a três. Então ao montar temos a seguinte multiplicação:
C5, 2 C4, 3 . Fazendo


, e






Logo, multiplicando os resultados encontrados nas combinações acima, temos:

4.10=40 maneiras diferentes.

11) Num plano são marcados 5 pontos distintos, não-alinhados. Quantos triângulos podemos formar tendo sempre 3 deles como vértice?
O triângulo fica determinado por 3 pontos não-alinhados, não importando a ordem deles.
Vip_-_05_-_2010_-_Microsoft_Word_17

solução:


Veja no desenho que o triângulo ACD é determinado sem considerar a ordem deles (pode ser ADC, CDA, ...).

Vip_-_05_-_2010_-_Microsoft_Word_18

12) No congresso Nacional, uma comissão de 5 membros será formada a partir de 8 senadores e 6 deputados, sendo que pelo menos um deputado deverá pertencer à comissão. Calcule o número de comissões que poderão ser formadas.


solução:


A comissão poderá ser formada por:

4 senadores e 1 deputado:    C8,4 . C6,1 = 70 . 6 =  420
3 senadores e 2 deputados:  C8,3 . C6,2 = 56 . 15 = 840
2 senadores e 3 deputados:  C8,2 . C6,3 = 28 . 20 = 560
   1 senador e 4 deputados:   C8,1 . C6,4 = 8 . 15 = 120
                     5 deputados:           C6,5 =                  6
                                                                            ____
                                                                total =   1.946

Logo, poderão ser formadas 1.946 comissões.


13) (PUC-RIO 2008) O número total de maneiras de escolher 5 dos números 1, 2, 3, …, 52 sem repetição é:

a) entre 1 e 2 milhões.

b) entre 2 e 3 milhões.
c) entre 3 e 4 milhões.

d) menos de 1 milhão.

e) mais de 10 milhões.

14) (UDESC 2010) Doze equipes participarão de um torneio internacional de vôlei; os participantes foram divididos em dois grupos de seis equipes cada. A fase classificatória deste torneio prevê a realização de dois turnos. No primeiro turno, cada equipe jogará contra os adversários do seu próprio grupo e, no segundo, as equipes enfrentarão os times do outro grupo. Ao término da fase de classificação, os dois primeiros colocados de cada grupo avançarão para a fase final, que será disputada em turno único, num só grupo, com cada classificado jogando contra todos os outros times. O time que obtiver a primeira colocação na fase final será declarado campeão do torneio. De acordo com este regulamento, o total de jogos realizados durante o torneio é igual a:

a) 102
b) 66
c) 77
d) 72
e) 108

15) (Unirio) Recebi de uma editora um catálogo oferecendo em promoção a assinatura de 10 revistas. Gostaria de assinar todas, mas como não tenho posses para isso me contentarei com apenas 3. Quantas são as minhas opções?

a) 120                    b) 144              c) 60                d) 240                   e) 90

16) Três pessoas, A, B, C, chegam no mesmo dia a uma cidade onde há cinco hotéis H, H‚, H3, H4 e H5. Sabendo que cada hotel tem pelo menos três vagas, qual/quais das seguintes afirmações, referentes à distribuição das três pessoas nos cinco hotéis, é/são corretas?

(I) Existe um total de 120 combinações.
(II) Existe um total de 60 combinações se cada pessoa pernoitar num hotel diferente.
(III) Existe um total de 60 combinações se duas e apenas duas pessoas pernoitarem no mesmo hotel.

a) Todas as afirmações são verdadeiras.
b) Apenas a afirmação (I) é verdadeira.
c) Apenas a afirmação (II) é verdadeira.
d) Apenas as afirmações (I) e (III) são verdadeiras.
e) Apenas as afirmações (II) e (III) são verdadeiras.


sábado, 27 de julho de 2013

Permutação simples, com repetição e circulares - exemplos e questões

Permutação simples -  definição, fórmula e exemplos

O conceito de permutar e de fatorar estão bem relacionados. Quando falamos de permutação já ligamos este pensamento à mistura dos elementos, troca de posições. Quando desejamos permutar alguns elementos, o faremos de forma completa, encontrando todas as posições possíveis de arranjar tais elementos.

Quando calculamos uma permutação, estamos calculando todas as possibilidades que existem para organizar os elementos de um determinado conjunto.

Vejamos um exemplo:
De quantas maneiras diferentes podemos organizar um número com 4 algarismos (sem repeti-los) utilizando os algarismos 6,7,8,9?

Veja que há 4 possibilidades para dispor os números e 4 números para organizar. Com isso, podemos afirmar que estaremos utilizando todos os elementos disponíveis.

De tal modo, teremos 4 possibilidades para o primeiro algarismo do número, 3 possibilidades para o segundo algarismo, 2 possibilidades para o terceiro e 1 possibilidade para o quarto.

Ao multiplicarmos estas possibilidades, obteremos a seguinte expressão:
4*3*2*1=4!  (Este resultado nos dará a quantidade de possibilidades que temos para formar um número com 4 algarismos utilizando os números 6,7,8,9.)

Esta também é a definição de permutação que, por sua vez, é dada da seguinte forma:

Tem-se n elementos para permutá-los entre si. Com isso, a permutação simples destes n elementos distintos, é dada por:

Expressão da Permutação

Exemplo 2: De quantas maneiras distintas podemos colocar em fila indiana seis homens e seis mulheres:

a) em qualquer ordem
Podemos organizar as 12 pessoas de forma distinta, portanto utilizamos
12! = 12*11*10*9*8*7*6*5*4*3*2*1 = 479.001.600 possibilidades

b) iniciando com homem e terminando com mulher
Ao iniciarmos o agrupamento com homem e terminarmos com mulher teremos:
Seis homens aleatoriamente na primeira posição.
Seis mulheres aleatoriamente na última posição.

P = (6*6) * 10!
P = 36*10!
P = 130.636.800 possibilidades



Exemplo 3: Determine o número de anagramas formados a partir da palavra ESCOLA.

Note que não temos nenhuma letra repetida, afinal, na permutação todos os elementos do conjunto devem ser distintos.

Com isso, o conjunto a ser permutado é o seguinte: {E,S,C,O,L,A}. 6 elementos que devem ser permutados entre si.
Permutação dos anagramas

Vale ressaltar que a permutação é um caso particular do Arranjo, veja por que:
Arranjo simples

Quando analisamos o arranjo simples, no qual temos n elementos para combinar e, destes n elementos, pegamos todos eles, teremos justamente o caso da permutação.

Uma forma diferente na qual os problemas matemáticos podem aparecer é quando a quantidade de possibilidades de permutar os elementos é conhecida e se busca descobrir quantos elementos foram permutados, ou seja, trata-se de uma equação envolvendo permutação.

Exemplo:

Equação do exemplo

Temos que encontrar o número cujo fatorial seja igual a 24. Uma forma prática (sem que seja necessário encontrá-lo por meio da sorte) é utilizar a fatoração do número 24 e depois escrever este número na forma de produto.

24=2*3*4   (Este produto te lembra algum número fatorial?)

Veja: 4!=4*3*2*1
Na fatoração do 24 não apareceu o número 1, entretanto sabemos que ao multiplicarmos por 1 não alteraremos em nada a igualdade, portanto podemos escrever o 24 da seguinte forma:
24=4*3*2*1=4!

Dessa maneira, temos que 4!=24, ou seja, o número de elementos permutados é 4.
Entretanto, existem outros exemplos que recaem em equações do segundo grau, vejamos um exemplo:

Equação do exemplo


Temos que simplificar esta divisão:



Ao resolvermos esta equação, encontraremos o seguinte conjunto solução: S={-22,23}. Não é possível ter uma quantidade de elementos negativa, ou seja, a quantidade de elementos que satisfaz a igualdade inicial é quando n=23.

Permutação com repetição - conceito, fórmula e exemplos
Dentre os m elementos do conjunto C={x1,x2,x3,...,xn}, faremos a suposição que existem m1 iguais a x1, m2 iguais a x2, m3 iguais a x3, ... , mn iguais a xn, de modo que m1+m2+m3+...+mn=m.
Fórmula: Se m=m1+m2+m3+...+mn, então 
Pr(m)=C(m,m1).C(m-m1,m2). C(m-m1-m2,m3) ... C(mn,mn) 

Anagrama: Um anagrama é uma (outra) palavra construída com as mesmas letras da palavra original trocadas de posição. 
Exemplo 1: Determine o número de permutações que podem ser feitas com as letras da palavra MATEMATICA.
Se as letras M, T e A fossem diferentes, teríamos as letras M1, M2, A1, A2, A3, T1, T2, E, I, C e o total de permutações seria P10 = 10!.
No entanto, as  permutações entre as 2 letras M não produzirão novo anagrama. Então precisamos dividir P10 por P2. O mesmo acontece com as 3 letras A e as 2 letras T. Portanto, o número de permutações  da palavra MATEMATICA é:
n = 10 (total de letras)
n1 = 2 (número de letras M)
n2 = 3 (número de letras A)
n3 = 2 (número de letras T)
Vip_-_05_-_2010_-_Microsoft_Word_21
Exemplo 2: Quantos anagramas podemos formar com as 6 letras da palavra ARARAT. 

A letra A ocorre 3 vezes, a letra R ocorre 2 vezes e a letra T ocorre 1 vez. As permutações com repetição desses 3 elementos do conjunto C={A,R,T} em agrupamentos de 6 elementos são 15 grupos que contêm a repetição de todos os elementos de C aparecendo também na ordem trocada. Todos os agrupamentos estão no conjunto: 

Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA,
AATRRA,AARRTA,ARAART,ARARAT,ARARTA,
ARAATR,ARAART,ARAATR,ATAARA,ATARAR} 

Exemplo 3: Quantos anagramas podem ser formados com a palavra ITALIANA, aplicando a permutação teremos:


Portanto, com a palavra ITALIANA podemos formar 3360 anagramas.

Permutação circular - definição, fórmula e exemplos
Permutação circular é uma permuta, troca, alternância que ocorre ao redor de uma mesa, em um círculo de pessoas, em uma roda de lual  ou qualquer outro evento que esteja em circulo! por que? porque numa mesa ou numa roda onde temos as “pessoas” A, B, C, D, E & F, há a possibilidade de permuta-las, porém algumas permutações não fazem diferença nenhuma!
ex.:
Nesse exemplo as pessoas A, B, C, D, E & F estão em posições diferentes, elas trocaram de posições, todavia a disposição delas a mesa ainda é a mesma coisa! esse tipo de permutação não é contada, nos eventos da permutação circular disposições iguais de uma roda ou de uma mesa não são contados, apenas os eventos que de fato são diferentes e que não equivalem a simplesmente girar as pessoas nas posições em que estão.
A fórmula da permutação circular é Pc_n = (n-1)!
Exemplo 1:
De quantas maneiras 6 crianças podem dar as mãos para brincar de roda?
Basta fazer permutações circulares de 6, isto é:
P6 = ( 6 - 1)! = 5! = 5.4.3.2.1 = 120

Exemplo 2:
 Pedro e Júlia são 2 crianças de um total de 8 que, de mãos dadas, brincam de roda. De quantas maneiras elas podem brincar ficando Ana e Pedro sempre lado a lado?
Devemos considerar Pedro e Júlia como uma única pessoa. Temos, portanto, 7 crianças que podem brincar de (7 - 1)! = 6! maneiras diferentes. Como Ana e Júlia podem estar lado a lado de duas maneiras diferentes (Pedro-Júlia, Júlia-Pedro), devemos multiplicar este número este número por 2. Assim, a reposta é:
2P7 = 2.(7 - 1)! = 2. 6! = 2. 720 = 1 440.
Exemplo 3:

Número de maneiras que uma família de 5 pessoas podem se sentar em uma mesa com o pai e mãe juntos?

>> Vamos usar a mesma lógica da permutação simples, onde nós consideramos o pai e mãe como apenas um elemento:
>> 5 pessoas = A B C D E que agora serão B C D E (permutação circular de 4 elementos!)
>> (4-1)! = 3!

>> masssss… nós precisamos considerar que o pai e a mãe estão juntos todavia ainda há uma permutação entre eles!!! 2! e devemos acrescentar essa parcela ao cálculo:
>> (4-1)! . 2!
>> ou seja pessoal! mesma lógica da permutação simples, contamos o evento da permutação circular e acrescentamos o evento permutação simples entre o pai e a mãe!
>> 3!2! = 6.2 = 12


Fonte: www.alunosonline.com.br
            matematica.com.br
Questões resolvidas de vestibulares sobre permutação simples, com repetição e circular

1) Utilizando o nome COPACABANA, calcule o número de anagramas formados desconsiderando aqueles em que ocorrem repetições consecutivas de letras. 

Solução:


Os cartões poderão ser marcados de 60.060 maneiras diferentes.

2) Ao preencher um cartão da loteria esportiva, André optou pelas seguintes marcações: 4 coluna um, 6 coluna do meio e 3 coluna dois. De quantas maneiras distintas André poderá marcar os cartões? 

Solução:



3) Em uma prova composta de 20 questões envolvendo V ou F, de quantas maneiras distintas teremos doze respostas V e oito respostas F? 

Solução:




Podemos ter 125.970 maneiras distintas de respostas envolvendo doze questões V e oito F. 

4) De quantas maneiras diferentes pode ser preenchido um talão de loteria esportiva com 5 “coluna um” , 6 “coluna do meio” e 2 “coluna dois”?
Solução:
Seja:

5) De quantas maneiras distintas podemos colocar em fila indiana seis homens e seis mulheres em qualquer ordem ?

Solução:

Podemos organizar as 12 pessoas de forma distinta, portanto utilizamos
12! = 12 .11 10 . 9 . 8 7 . 6 . 5 . 4 . 1 = 479.001.600 possibilidades

6) (ITA) No sistema decimal,quantos números de cinco algarismos (sem repetição) podemos escrever,de modo que os algarismos 0(zero),2(dois) e 4(quatro) aparecem agrupados?
Obs: Considerar somente números de 5 algarismos em que o primeiro algarismo é diferente de Zero.

Solução: 

_ _ _ _ _  cinco algarismos.
_ _ 0 2 4
Para escolher os dois algarismos que faltam temos C7,2 possibilidades.
Como 0,2 e 4 devem estar juntos,podemos supor que são um só elemento ocupando uma só casa
_ _ 024
Levando em conta que o "pacote"024 pode mudar de posição e que os algarismos 0,2 e 4 podem mudar de posição entre si teremos:
C7,2*P3*P3=[(7*6)/2*]*6*6=756

Como os números não podem começar por zero devemos,porém,subtrair.
024_ _--->A7,2=42
042_ _--->A7,2=42

Restam,portanto,756-84=672=2^5*3*7

7) Quantos números diferentes podemos formar, permutando os algarismos do número 2248862?

8) quantos são os algarismos da palavra ESCOLA  que não tem duas vogais juntas?

9) Quantos são os anagramas da palavra MISSISSIPI que não possuem duas letras I juntas?

10) De quantos modos se podem sentar em fila,3 ingleses, 3 franceses e 3 turcos, de modo que não fiquem dois compatriotas juntos?

11)  (UFSCAR) Calcule o número de anagramas da palavra CLARA em que as letras AR parecem juntas nesta ordem.

a) 9!
b) 8!
c) 2.7!
d) 9! -7!
e) 7!
12) Deseja-se pintar uma bandeira, com 7 faixas verticais, dispondo de 3 cores, sem que se tenha duas faixas consecutivas da mesma cor. De quantas maneiras isto é possível?

Gabarito:

7) B      8) 72    9) 1050      10) 37584       11) B     12) C