Académique Documents
Professionnel Documents
Culture Documents
7!
7.6.5.4!
(7).(5) 35 .
3!4!
3!4!
5! 5.4!
i) Com o lado AB, temos que escolher mais um vrtice: C15
5 tringulos.
1!4!
4!
Soluo. O total de tringulos possveis ser: C 37
5! 5.4!
5 tringulos.
1!4!
4!
iii) H um nico tringulo com vrtices ABC. Este possui os lados AB e BC, portanto j foi contado nos
casos anteriores. Logo, o nmero de tringulos sem lados AB, nem BC ser: 35 (5 + 5 1) = 26.
2. Em uma classe de 12 alunos, um grupo de 5 alunos ser selecionado para uma viagem. De quantas
maneiras distintas esse grupo poder ser formado, sabendo que, entre os 12 alunos, 2 so irmos e s
podero viajar se estiverem juntos?
Soluo. H dois casos a considerar:
10! 10.9.8.7!
3
i) Os dois irmos iro: Sobram trs lugares a serem ocupados: C10
(10).(12) 120 .
3!7!
3!7!
10! 10.9.8.7.6.5!
5
ii) Os dois irmos no iro: Sero escolhidos 5 dentre 10: C10
(6).(7).( 6) 252 .
5!5!
5!5!
Logo, h 120 + 252 = 372 maneiras distintas de formar o grupo.
3. Um qumico possui 10 tipos de substncias. De quantos modos possveis poder associar 6 destas
substncias se, entre as 10, duas somente no podem ser juntadas porque produzem mistura explosiva?
10! 10.9.8.7.6!
6
Soluo 1. O total de associaes com qualquer substncia C10
(10).(3).(7) 210 .
6!4!
6!4!
O nmero de associaes com as duas explosivas
C 84
8!
8.7.6.5.4!
(2).(5).(7) 70 .
4!4!
4!4!
8!
8.7.6.5!
56 .
5!3!
5!3!
8!
8.7.6.5!
5
56 .
ii) Substncia B est presente e A no: C 8
5!3!
5!3!
8!
8.7.6!
6
28 .
iii) Nem a substncia A nem a B esto presentes: C 8
6!2!
6!2!
i) Substncia A est presente e B no:
C 58
9!
6!
3!
.3!.
.3!.
9! 362880 .
6!3!
3!3!
3!3!
6. Em uma classe com 16 pessoas, h 10 homens e 6 mulheres. Consideremos H um certo homem e M uma
certa mulher. Quantos grupos podemos formar:
a) com 4 homens e 2 mulheres?
4
Soluo. Temos: C10
C 26
10.9.8.7.6! 6.5.4!
.
(10)(3)(7).(3)(5) 3150 grupos.
6!4!
2!4!
9.8.7.6! 5.4.3!
.
(12)(7).(10) 840 grupos.
6!3!
2!3!
9.8.7.6! 5.4.3!
.
(12)(7).(10) 840 grupos.
6!3!
2!3!
9.8.7.6.5! 5.4!
.
(3)(7)(6).(5) 630 grupos.
5!4!
1!4!
2.1!
1
Goleiro : C 2 1.0! 2
Lateral : C 2 4.3.2! 6
4
2!2!
4.3.2!
2
6
2 6 6 70 6 30240 formaes possveis.
Zagueiro : C 4
2!2!
8.7.6.5.4!
4
70
Meio Campista: C 8
4!4!
Atacante : C 2 4.3.2! 6
4
2!2!
9. Uma prova de atletismo disputada por 9 atletas, dos quais apenas 4 so brasileiros. Quantos so os
resultados possveis para a prova, de modo que pelo menos um brasileiro fique numa das trs primeiras
colocaes?
Soluo. O total de resultados possveis : 3!.C 39 3!. 9.8.7.6! 504 .
6!3!
O produto por 3! devido ao fato que cada um de trs atletas pode ocupar a 1, 2 ou 3 colocao.
O nmero de resultados sem nenhum dos 4 brasileiros : 3!.C 35 3!. 5.4.3! 60 .
3!2!
Logo, o nmero de resultados com pelo menos um brasileiro : 504 60 = 444.
10. Quantos so os anagramas da palavra INDEPENDENTE:
a) comeados por IND?
Soluo. Fixando IND, temos a permutao com repetio das 9 letras restantes:
P92,4
9!
9.8.7.6.5.4.3!
8!
8.7.6.5.4.3!
11!
11.10.9.8.7.6.5.4!
.2!
.2! (11)(10)(9)(8)(7)(5) 277200 anagramas.
3!2!4!
3!2!4!
9!
9.8.7.6.5.4.3!
11. De quantas maneiras podemos dispor 4 homens e 4 mulheres em uma fila, sem que dois homens fiquem
juntos?
Soluo. No h restrio para que duas mulheres fiquem juntas. Fixando as mulheres, temos:
__ M __ M __ M __ M __
Os quatro espaos so os possveis de serem ocupados pelos homens, sem ficarem juntos. Aps a fila
formada, os homens e mulheres podem permutar entre si.
Temos: C 54 4!4!
5.4!
.( 24).( 24) (5).(576) 2880 maneiras distintas.
4!1!
Dezena simples
4 possib.
Unidade simples
5 possib.
Centena simples
4 possib. (mpar)
Dezena simples
4 possib.
Unidade simples
4 possib.
ii) quatro algarismos: a unidade de milhar dever ser um algarismo menor que 4. Isto , 1 ou 3. Ambos
mpares. Iniciando com a unidade de milhar, haver um mpar a menos a ser utilizado na unidade
simples, pois tambm ser mpar.
Unidade de milhar
2 possib.
Centena simples
4 possib.
Dezena simples
3 possib.
Unidade simples
4 possib.
15. De quantas maneiras um grupo de 10 pessoas pode ser dividido em 3 grupos de 5, 3 e 2 pessoas?
Soluo. Como os grupos so diferentes na quantidade de elementos, as divises so distintas.
5
Temos: C10
C 35 C 22
10.9.8.7.6.5! 5!
2!
x.
x
10.9.4.7 2520 maneiras.
5!5!
3!2! 2!0!!
16. Uma livraria vai doar 15 livros iguais a 4 bibliotecas. Cada biblioteca deve receber ao menos dois livros.
Calcule o nmero de modos que esses livros podem ser repartidos nessa doao.
Soluo. Como cada biblioteca receber dois livros. Sobram 15 8 = 7 livros para serem divididos
entre elas. Essa a soluo no inteira de x + y + z + w = 7 que pode ser representada como a
permutao com repetio de sete objetos e trs sinais de adio:
7,3
(O O O O O O O + + +) P10
10.9.8.7!
(10).(12) 120 modos.
7!3!
17. De quantas maneiras posso distribuir 20 balas entre 3 crianas, de modo que cada uma das crianas
receba no mnimo 5 balas.
Soluo. So distribudas (3 x 5) = 15 balas e sobram 5 para serem dividas. Soluo no inteira da
equao: x + y + z = 5: P75,2
7.6.5!
(7).(3) 21 maneiras.
5!2!
18. De quantas maneiras possvel distribuir 30 bolas iguais entre 4 crianas de modo que cada uma delas
receba, pelo menos, 6 bolas?
Soluo. So distribudas (6 x 4) = 24 bolas e sobram 6 para serem dividas. Soluo no inteira da
equao: x + y + z + w = 6: P96,3
9.8.7.6!
(12).( 7) 84 maneiras.
6!3!
19. De quantos modos se pode colocar na tabela abaixo duas letras A, duas letras B e duas letras C, uma em
cada casa, de modo que no haja duas letras iguais na mesma coluna?
Soluo. Organizando a 1 linha da tabela com A, B e C, temos que h 2 formas de
preencher cada uma delas. E essa 1 linha pode ser organizada de 3! = 6
formas diferentes, Logo, o total ser (6).(2).(2).(2) = 48 formas diferentes.
20. Um teste composto por 15 afirmaes. Para cada uma delas, deve-se assinalar, na folha de respostas,
uma das letras V ou F, caso a afirmao seja, respectivamente, verdadeira ou falsa. Qual o nmero de
maneiras diferentes de se marcar a folha de respostas e obter, pelo menos, 80% de acertos?
Soluo. Como so 15 afirmaes, 80% correspondem a (0,8 x 15) = 12 afirmaes corretas.
Considerando C como certo e E, errado. As possibilidades so:
15.14.13.12! 15.14.13
15 maneiras.
14!1!
12,3
- 12C e 3E: P15
- 15C: 1 maneira.
Total: 455 + 105 + 15 + 1 = 576 maneiras.
21. Numa classe de 10 estudantes um grupo de 4 ser selecionado para uma excurso. De quantas maneiras
o grupo poder ser formado se dois dos 10 so marido e mulher e s iro juntos?
Soluo. O grupo pode ser formado com o casal fazendo parte ou sem o casal.
i) Casal vai: Dois lugares j reservados para os dois. Ento restam: C 82
ii) Casal no vai: H 8 estudantes para escolher 4: C 84
H um total de 28 + 70 = 98 maneiras de formar o grupo.
8.7.6!
4.7 28 formas.
6!2!
8.7.6.5.4!
2.5.7 70 formas.
4!4!
7! 5040
840 anagramas.
6
6
7! 5040
210 anagramas.
24
24
23. Considere todos os nmeros formados por seis algarismos distintos obtidos permutando-se, de todas as
formas possveis, os algarismos 1, 2, 3, 4, 5, 6. Escrevendo-se esses nmeros em ordem crescente, determine
qual posio ocupa o nmero 512346 e que nmero ocupa a 242 posio.
Soluo. Todos os algarismos so utilizados.
a) Fixando os algarismos e permutando de forma conveniente, temos:
i) Fixando 1 na ordem maior e permutando o restante: (1).(23456) = 5! = 120 nmeros.
ii) Fixando 2 na ordem maior e permutando o restante: (2).(13456) = 5! = 120 nmeros.
iii) O mesmo ocorre com a fixao do 3 e do 4. Temos assim: 4 x 120 = 480 nmeros at aqui.
iv) Fixando o 5 na ordem mais alta, o 1 nmero ser o prprio 512346. Ocupa, ento, a 481 posio.
b) De acordo com (i) e (ii), at o nmero 265431 havia 240 nmeros, j que esse o mais alto iniciando
com 2. Logo, o 241 ser 312456 e o 242 ser 312465. Que nmero pedido.
24. Permutam-se de todos os modos possveis os algarismos 1, 2, 4, 6, 7 e escrevem-se os nmeros assim
formados em ordem crescente. Qual a soma dos nmeros assim formados?
Soluo. H 5 algarismos a serem permutados. Isso significa que sero formados 120 nmeros. Como
so 5 ordens, cada algarismos aparecer em uma ordem (5 1)! = 4! = 24 vezes. A soma dos
algarismos vale (1 + 2 + 4 + 6 + 7) = 20. A representao seria:
O total seria: 104.480 + 103. 480 + 102. 480 +101. 480 + 100. 480
Armando a conta na tabela, temos: 5333280.
25. De quantos modos 4 casais, entre os quais Joo e Maria, podem sentar-se em torno de uma mesa circular
de 8 lugares:
a) Em que Joo e Maria estejam juntos?
Soluo. Fixando Joo e Maria juntos, temos a permutao circular de (5 1)! X 2!, pois Maria pode
estar direita ou esquerda de Joo. Temos: PC(7) 2! (7 1)! x4! 6!.( 2) (720)(2) 1440 .
b) Em que Joo e Maria estejam afastados?
Soluo. O total da permutao circular PC(8) = 7! = 5040. Como em 1440 casos Joo e Maria esto
juntos, o nmero de vezes em que estaro separados (5040 1440) = 3600.
c) Em que homens e mulheres estejam alternados?
Soluo. Fixados os homens na mesa. As mulheres permutam de 4! = 24 formas. Para cada formao
feminina os homens realizam a permutao circular PC(4) = 3! = 6.
O total ser 6 x 24 =144 formas.
d) Em que cada homem esteja ao lado de sua mulher?
Soluo. Cada casal ser fixado. Eles permutam de PC(4) =3! = 6 formas diferentes na mesa e entre si,
cada um de 2! formas. Total: (2).(2).(2).(2).(6) = 96 formas.
26. De quantos modos se pode dispor 5 moas e 5 rapazes em torno de uma mesa circular de modo que no
fiquem juntos nem 2 rapazes, nem 2 moas?
Soluo. Fixam-se os rapazes e permutam-se as moas de 5! = 120 formas. Os rapazes permutam
circularmente de PC(5) = 4! = 24. Total: 120 x 24 = 2880 formas.
27. Quantos colares de contas podem ser feitos com 20 contas diferentes:
a) com fecho. Soluo. Com fecho temos PC(21) = 20!
b) sem fecho. Soluo. Com fecho temos PC(20) = 19!
28. A figura a seguir representa parte do mapa de uma cidade onde esto assinalados as casas de Joo (A),
de Maria (B), a escola (C) e um possvel caminho que Joo percorre para, passando pela casa de Maria,
chegar escola. Qual o nmero total de caminhos distintos que Joo poder percorrer, caminhando somente
para o Norte ou Leste, para ir de sua casa escola, passando pela casa
de Maria?
Soluo. Considerando o movimento para leste como D (direita) e
para o norte, C (cima) temos que de A at B, temos a sequncia
(CDCDDD) e de B at C, a sequncia (DCCDC). O nmero de
caminhos de acada tipo a permutao com repetio dessas letras.
Temos: P64,2 xP52,3
6!
5!
6.5.4! 5.4.3!
x
x
(15).(10) 150 .
4!2! 2!3!
4!2!
2!3!
29. Uma sorveteria oferece 7 sabores de sorvetes. Suponhamos que a ordem das bolas no importa. Nos
seguintes casos, de quantos modos diferentes pode uma criana servir-se com 3 bolas de sorvetes?
a) De todas as formas possveis.
Soluo. o nmero de solues de x1 + x2 + x3 + x4 + x5 + x6 + x7 = 3. Isso pode ser representado da
forma, por exemplo: 0 + 1 + 0 + 0 + 1 + 0 + 1 (compra 1 do sabor x 2, do x5 e do x7).
Na verdade estamos escolhendo onde colocar os nmeros 1s entre os seis sinais de (+).
Isto uma permutao de elementos repetidos (111++++++) que vale: P96,3
9.8.7.6!
(12).( 7) 84 .
6!3!
b) No tendo chocolate.
Soluo. Considere que x1 seja o sabor chocolate. Basta retir-lo para que no seja considerado.
P85,3
8.7.6.5!
(8).( 7) 56 .
5!3!
7.6.5!
(7).(3) 21.
5!2!
7.6.5.4!
(7).( 5) 35 .
3!4!
13.12.11.10!
(13).( 2).(11) 286 .
10!3!
b) positivas? Soluo. Solues positivas no podem ser nulas. Ento adicionamos 1 a cada parcela.
Logo, x +1 + y + 1 + z + 1 + t + 1 = 10 => x + y + z + t = 6. Temos: P96,3
9.8.7.6!
(12).( 7) 84 .
6!3!
4,2 6.5.4!
P6 4!2! 15
P 3,2 5.4.3! 10
5
3!2!
b) x + y + z < 5.Soluo. Calculamos para soma igual a 4, 3, 2, 1 e 0:
.
4
.3.2!
2,2
6 Total 35
P4
2!2!
3!
1,2
P3 1!2! 3
2
P2 1