Raciocnio Lgico

Combinaes Arranjos Permutaes

PROBLEMA DA CONTAGEM

Exemplo
1. Os candidatos a um concurso, podem se inscrever em 4 reas (Auditoria, Julgamento, Aduana e Administrao) e em 8 regies para cada rea. Quantas opes so oferecidas para os candidatos? As chapas dos automveis so constitudas por 3 letras e quatro algarismos. Quantos carros podem ser licenciados? Os exemplos acima mostram que para se obter o nmero de possibilidades poderamos comear descrevendo todos e contando, porm, este processo seria trabalhoso. Da surge a anlise combinatria, que permite criar regras para agrupamentos de objetos facilitando assim a contagem.

2.

PRINCPIO

FUNDAMENTAL

DA

CONTAGEM

Este princpio conhecido como princpio da multiplicao e tem o seguinte enunciado: Sejam dois acontecimentos A e B, de modo que a ocorrncia de um deles independe da ocorrncia do outro. Se A pode ocorrer de m maneiras distintas e B pode ocorrer de n maneiras distintas, ento o nmero de possibilidades de ocorrer A seguido da ocorrncia de B m x n.

84

Raciocnio Lgico
1. 1. Exemplo O candidato a um concurso tem 8 regies possveis e 3 reas possveis. De quantos modos ele pode fazer a inscrio?

Soluo Temos neste caso dois acontecimentos A - Escolher a regio (8 possibilidades) B - Escolher a rea (4 possibilidades) Logo pelo princpio da multiplicao existem 8 x 4 = 32 modos de fazer a inscrio
2. Uma moa possui 10 blusas, 8 saias e 4 sapatos. De quantos modos ela pode se vestir?

Soluo
Evidentemente que o princpio da multiplicao no est limitado apenas a 2 acontecimentos, portanto neste caso vamos estender a 3 acontecimentos.

Acontecimentos:
A - Escolher a blusa (10 possibilidades) B - Escolher a saia (8 possibilidades) C - Escolher o sapato (4 possibilidades) Pelo princpio da multiplicao temos 10 x 8 x 4 = 320 modos de se vestir. 3. Quantos nmeros de 3 algarismos podem ser formados no sistema decimal?

Soluo
Observe que temos trs posies para preencher, veja o esquema

Posio A - 9 possibilidades (algarismos: 1, 2, 3, 4, 5, 6, 7, 8, 9) Posio B - 10 possibilidades (algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Posio C - 10 possibilidades (algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Pelo princpio da multiplicao temos: 9 x 10 x 10 = 900 nmeros

85

Raciocnio Lgico
4. Quantos nmeros pares de trs algarismos podem ser formados com os algarismos 1, 3, 5, 6, 8, 9 ?

Soluo

Seja o esquema Observamos que os nmeros tm que ser pares, isto dificulta a contagem, da precisamos primeiramente satisfazer a restrio de os nmeros serem pares. Regra: Se existe uma restrio causando dificuldade ento devemos satisfazla em primeiro lugar Sendo assim, temos: Posio C - 2 possibilidades (algarismos 6, 8) Posio A - 6 possibilidades (algarismos 1, 3, 5, 6, 8, 9) Posio B - 6 possibilidades (algarismos 1, 3, 5, 6, 8, 9) Pelo princpio da multiplicao temos 2 x 6 x 6 = 72 nmeros 5. Quantos nmeros de trs algarismos distintos podem ser formados com os algarismos 1, 3, 5, 6, 8, 9.

Soluo Seja o esquema

Na posio A: 6 possibilidades Na posio B, aps ter preenchido a posio A: 5 possibilidades Na posio C, aps ter preenchido as posies A e B: 4 possibilidades Logo, pelo princpio da multiplicao temos: 6 x 5 x 4 = 120 nmeros 6. Quantos nmeros pares de trs algarismos distintos podem ser formados com os algarismos 1, 3, 5, 6, 8, 9

Soluo Primeiramente vamos satisfazer a condio do nmero ser par

A B C

86

2 possibilidades (6 ou 8)

Raciocnio Lgico
Logo, na posio C, temos 2 possibilidades Agora, vamos para a posio A, aps ter preenchido a posio C. A B C

2 possibilidades 5 possibilidades

Agora, vamos para a posio B, aps ter preenchido as posies C e A

5 possibilidades

2 possibilidades

4 possibilidades

Logo pelo princpio da multiplicao temos 5 x 4 x 2 = 40 nmeros 7. Existem 3 linhas de nibus ligando a cidade A cidade B e 4 outras linhas ligando a cidade B cidade C. Uma pessoa deseja viajar de A a C, passando por B. Quantas linhas de nibus diferentes poder utilizar na viagem de ida e volta, sem usar duas vezes a mesma linha?

Soluo
Ida de A para B - 3 possibilidades Ida de B para C - 4 possibilidades Volta de C para B - 3 possibilidades (porque?) Volta de B para A - 2 possibilidades (porque?) Pelo princpio da multiplicao temos 3 x 4 x 3 x 2 = 72 linhas de nibus 8. Se um quarto tem 5 portas, o nmero de maneiras de se entrar nele e sair por uma porta diferente : a. b. c. d. e. 5 10 15 20 30

87

Raciocnio Lgico
Soluo
Nmero de maneiras de entrar - 5 Nmero de maneiras de sair por uma porta diferente da que entrou - 4 Pelo princpio da multiplicao temos 5 x 4 = 20 nmeros

Resposta D
9. Um bit um dos algarismos 0 ou 1. O nmero de seqncias de 10 bits : a. inferior a 100 b. 100 c. um nmero entre 100 e 500 d. um nmero entre 500 e 1000 e. um nmero superior a 1000

Soluo
Considere o esquema 1 bit
N de possibilidades

2 bit

3 bit

4 bit

5 bit

6 bit

7 bit

8 bit

9 bit

10 bit

2x 2x 2x 2x 2x 2x 2x 2x 2x 2x= = 210 = 1024 possibilidades

Resposta E
10. Quantos divisores tem o nmero 72?

Soluo
Decompondo o nmero 72 obtemos 72 = 23 . 32, observe que os divisores de 72 so da forma 2x . 3y onde x {0, 1, 2, 3} e y {0, 1, 2}. Portanto para achar o nmero de divisores de 72 basta calcular o nmero possvel de formar os pares (x, y) tal que x {0, 1, 2, 3} e y {0, 1, 2}, da: Nmero de maneiras de escolher o x: 4 possibilidades Nmero de maneiras de escolher o y: 3 possibilidades pelo princpio da multiplicao temos 4 x 3 = 12 divisores

88

Raciocnio Lgico
11. 5 rapazes e 5 moas devem posar para fotografia, ocupando os 5 degraus de uma escada, de modo que em cada degrau fique um casal. De quantas maneiras diferentes podemos dispor esse grupo? a. 70.400 b. 128.000 c. 460.800 d. 332.000 e. 625

Soluo
Vamos preencher os degraus consecutivamente Escolha de uma moa (M1) Escolha de um rapaz (R1) Escolha de uma outra moa (M2) Escolha de um outro rapaz (R2) Escolha de uma outra moa (M3) Escolha de um outro rapaz (R3) Escolha de uma outra moa (M4) Escolha de um outro rapaz (R4) Escolha de uma outra moa (M5) Escolha de um outro rapaz (R5) -

1 degrau

5 5

2 degrau

4 4

3 degrau

3 3

4 degrau

2 2

5 degrau

1 1

} } } } }

x2=

M1 R1 ou = 5 x 5 x 2 R1 M1

x2=

M2 R2 ou = 4 x 4 x 2 R2 M2

x2=

M3 R3 ou = 3 x 3 x 2 R3 M3

x2=

M4 R4 ou = 2 x 2 x 2 R4 M4

x2=

M5 R5 ou = 1 x 1 x 2 R5 M5

Logo, pelo princpio da multiplicao temos: (5x5x2) x (4x4x2) x (3x3x2) x (2x2x2) x (1x1x2) = 460.800 maneiras

89

Raciocnio Lgico
OUTRA SOLUO
Outra resoluo poderia ser feita supondo que (M1, M2, M3, M4, M5, R1, R2, R3, R4, R5) so as moas e os rapazes. Vamos escolher os lugares para colocar essas 10 pessoas. Como somos cavalheiros vamos colocar primeiro as moas. Escolha do lugar a: primeira moa M1 - 10 modos segunda moa M2 - 8 modos terceira moa M3 - 6 modos quarta moa M4 - 4 modos quinta moa M5 - 2 modos Primeiro rapaz R1 - 5 modos Segundo rapaz R2 - 4 modos Terceiro rapaz R3 - 3 modos Quarto rapaz R4 - 2 modos Quinto rapaz R5 - 1 modo Pelo princpio da multiplicao temos: 10 x 8 x 6 x 4 x 2 x 5 x 4 x 3 x 2 x 1 = 460.800 maneiras

Resposta C
12. Seja um barco com 8 lugares, numerados conforme o diagrama abaixo. H 8 remadores possveis para guarnec-lo, com as seguintes restries: os remadores A e B s podem ocupar as posies mpares e o remador C posio par. Os remadores D, E, F, G e H podem ocupar quaisquer posies. Quantas configuraes podem ser obtidas com o barco totalmente guarnecido? 1 2 3 4 5 6 7 8

90

Raciocnio Lgico
Soluo
Vamos satisfazer s restries conforme a ordem

Possibilidades 13. 4 x3 x4 x5 x4 x3 x2 x 1 = 5760 Quantos nmeros de quatro algarismos existem, tendo pelo menos dois algarismos iguais?

Soluo
So nmeros da forma: 1135, 4779, 3336, ... 9999 Vamos calcular a diferena entre a quantidade de nmeros de quatro algarismos e a quantidade de nmeros de quatro algarismos diferentes. Quantidade de nmeros de quatro algarismos:

Possib.:

x10 x10 x10 =

9000

Quantidade de nmeros de quatro algarismos diferentes:

Possib.:

x9

x8

x7

4.536

Logo temos: 9.000 - 4536 = 4.464 nmeros 14. Cada linha telefnica formada por sete algarismos divididos em dois grupos: um formado pelos primeiros trs algarismos, que distingue os centros telefnicos, e o outro, com quatro algarismos, que distingue as linhas de um mesmo centro. Suponha que s os algarismos de cada grupo so todos distintos. Quantas linhas telefnicas comeando com o algarismo 2, poderiam ser lanadas?

91

Raciocnio Lgico
Soluo
centro linhas

Possib.: 9 x8 x10 x9 x8 x7 = 362.880 linhas FAT O R I A L Seja n um nmero natural maior que 1. Ento o chamamos de n fatorial, e denotamos por n!, a:

n! =

n (n-1), (n-2), ..., 1 , n>1 1! = 1 0! = 1

15. Exemplos a. 3! = 3 x 2 x 1 = 6 b. 4! = 4 x 3 x 2 x 1 = 24 c. 5! = 5 x 4 x 3 x 2 x 1 = 24 d. n! = n (n-1)!

Exerccios
1. Simplificar
6! 5!

Resolvidos

Soluo
6 ! 6 x 5! = =6 5! 5!

92

Raciocnio Lgico
2. Simplificar
9! 8!

Soluo
9! 9 x8! = =9 8! 8!

3.

Simplificar
10 ! 7!

Soluo
10 ! 10 x 9 x 8 x 7 ! = = 10 x 9 x 8 = 720 7! 7!

4.

Simplificar
8 !+ 9 ! 7!

Soluo
8 !+ 9 ! 8.7 !+ 9.8.7 ! 7 !(8 + 72 ) = = = 80 7! 7! 7!

5.

Simplificar

n! (n 1)!
Soluo

n! n(n 1)! = =n (n 1)! (n 1)!

93

Raciocnio Lgico
6. Simplificar

n! ( n 2)!
Soluo

n! n(n 1).(n 2)! = = n(n 1) (n 2)! (n 2)!

7. Calcule n sabendo que

n! = 12 ( n 2)!

Soluo

n = 4 n! n(n 1).(n 2)! = =12 n 2 n 12 = 0ou (n 2)! (n 2)! n = 3 (no serve)

Resposta: n = 4

ARRANJOS

SIMPLES

Seja A um conjunto com n elementos e p um nmero natural, com p n. Chamamos um arranjo simples p a p, dos n elementos de A, a cada subconjunto ordenado de p elementos de A. Como o subconjunto ordenado temos que so distintos quanto a ordem. Ento chamaremos de Anp ao nmero de arranjo de n objetos, p a p. Da teramos

p posies

possibilidades
n (n-1) (n-2)

(n-3) ..................................................... (n-p+2) (n-p+1)

Logo

Anp = n(n-1)(n-2).....(n-p+1)

94

Raciocnio Lgico
16. Exemplo
2 a. A4 = 4 x 3 = 12 3 b. A5 = 5 x 4 x 3 = 60 4 c. A7 = 7 x 6 x 5 x 4 = 840 2 d. A6 = 6 x 5 = 30

17. Exemplo Quantos nmeros de trs algarismos distintos podemos formar com os algarismos significativos?

Soluo
Entendemos como algarismos significativos (1, 2, 3, 4, 5, 6, 7, 8, 9) Ento teramos: Para a primeira posio - 9 possibilidades Para a segunda posio, aps preencher a primeira - 8 possibilidades Para a terceira posio, aps preencher a primeira e a segunda posies - 7 possibilidades. Da pelo princpio da multiplicao

possibilidades

9 x 8 x 7

504 possibilidades

Isto , A92 = 9 x 8 x 7 = 504 18. Exemplo Quantos nmeros de 4 algarismos distintos podemos formar?

Soluo
Os algarismos que podemos utilizar so (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Para a primeira posio - 9 possibilidades (no pode ter o zero) Para a segunda posio, aps ter preenchido a primeira posio - 9 possibilidades

95

Raciocnio Lgico
Para a terceira posio, aps ter preenchido a primeira e a segunda posies - 8 possibilidades. Para a quarta posio, aps ter preenchido a primeira, a segunda e a terceira posies - 7 possibilidades.

possibilidades

9 x 9 x 8 x 7

4536

Logo, pelo princpio da multiplicao, temos

3 Ou 9 x A9 = 9 x 9 x 8 x 7 = 4536

19. Exemplo Seis pessoas querem se sentar em um nibus com 20 lugares desocupados. De quantas maneiras elas podero se acomodar?

Soluo
1 pessoa - 20 modos 2 pessoa - 19 modos 3 pessoa - 18 modos 4 pessoa - 17 modos 5 pessoa - 16 modos 6 pessoa - 15 modos 6 Logo A20 = 20 x 19 x 18 x 17 x 16 x 15 = 27.907.200

PERMUTAO

SIMPLES

Chamamos de permutaes simples de n objetos distintos a qualquer arranjo desses n elementos tomados em qualquer ordem. Assim, teremos o nmero de permutao de n objetos distintos, que denotamos por

Pn a:
n posies

possibilidades
n (n-1) (n-2) ............................................................

x (1)

96

Raciocnio Lgico

Pn = n (n-1) (n-2) ......... 1 = n! Pn = n!

20. Exemplo Quantos anagramas possui a palavra FISCAL?

Soluo

6 x 5 x 4 x 3 x 2 x 1 = 720

P6 = 6 x 5 x 4 x 3 x 2 x 1 = 720 ou P = 6! 6
21. Exemplo De quantos modos 4 pessoas podem se sentar em 4 cadeiras em fila?

Soluo

possibilidades

4 x ou

3 x 2 x 1 = 4!

P4= 4! = 4 x 3 x 2 x 1 = 24

22. Exemplo Calcular quantos nmeros de 5 algarismos distintos podemos formar com os algarismos 2, 3, 4, 5, 6.

Soluo

P5 = 5! = 120

97

Raciocnio Lgico
23. Exemplo Calcular a soma de todos os nmeros de 5 algarismos distintos formados com os algarismos 2, 3, 4, 5, 6.

Soluo
O nmero de parcelas 2 2 2 .. .. .. 3 3 3 .. .. .. 4 4 5 .. .. .. 5 6 4 .. .. .. 6 5 6 .. .. ..

P5 = 5! = 120

}
24 vezes ... 24 vezes 480 4800 48000 480000 4800000 5.333.280

Observe que em qualquer coluna, cada algarismo aparece tantas vezes quantas forem as permutaes dos quatro algarismos restantes, isto , P4=4!=24 vezes Deste modo teremos que a soma total dos algarismos em cada coluna (2 + 2 + 2 + ... + 2) + (3 + 3 + 3 + ... + 3) + ... + (6 + 6 + 6 + ... + 6) 24 vezes

Logo teremos : 2 x 24 + 3 x 24 + 4 x 24 + 5 x 24 + 6 x 24 = 480 Logo a soma total ser: Soma das unidades Soma das dezenas Soma das centenas Soma das unidades de milhar Soma das dezenas de milhar Total Logo a soma total : 5.333.280

98

Raciocnio Lgico
PERMUTAO Suponhamos que temos: elementos iguais a A, COM REPETIO

elementos iguais a B. elementos iguais a C, .. .............. ......... .. ... .. .............. ......... .. ...

elementos iguais a L
Tal que + + + .... + = n O nmero de permutaes distintas com estes n elementos :

pnA, B ,C ,... =
24. Exemplo

n! !!...!

Quantos anagramas possui a palavra RECEITA?

Soluo
1 p7,2 ,1,1,1,1 =

7! 7! 7 x 6 x5x 4 x 3x 2 x1 = = = 2520 anagramas 12!1111! 2! ! !!! 2!

25.

Exemplo Quantas anagramas possui a palavra ARARA?

Soluo
P A, R = 5 P A, R 5 5! 5x 4 x 3x 2 x1 = 3!2! 3x 2 x1x 2 x1 20 = =10 anagramas 2

99

Raciocnio Lgico
26. Exemplo Quantos anagramas possui a palavra PANACA, que comeam por consoante?

Soluo
Escolha da consoante para a primeira posio: 3 maneiras Escolha das cinco posies restantes pelas cinco letras restantes aps ter preenchido a primeira posio:

3 x
P51,1,3
5! 3x5x 4 x 3! = = 60 anagramas 113! !! 113! !!
1,1, 3 Logo 3 x P51,1,3 = 3 x P5 =

PERMUTAES

CIRCULARES

27. Exemplo De quantos modos 3 crianas podem brincar de roda?

Soluo Suponhamos que temos 3 crianas A, B, C. Ento, poderamos visualizar as seguintes rodas

III

100

Raciocnio Lgico
A B C

IV

VI

Observamos que as rodas (I, II e III) so idnticas, basta olhar os sentidos, e ainda temos que as rodas (IV, V e VI) tambm so idnticas. Portanto, teramos apenas duas rodas. Logo, as crianas s podem brincar de roda de duas maneiras distintas. Outra maneira de raciocnio: poderamos fixar uma das trs crianas e permutar as duas restantes, logo, teramos 2! = 2 maneiras

CLCULO

DO

NMERO

DE

PERMUTAES

CIRCULARES

Seja (PC)n, o nmero de permutaes circulares, ento fixamos um dos n objetos e permutamos os (n-1) objetos restantes, logo (PC)n = (n-1)! 26. Exemplo De quantos modos cinco pessoas podem brincar de roda?

Soluo
(PC)5 = 4! = 24 modos 27. Exemplo Quantos colares podem ser feitos com seis contas diferentes

Soluo

101

Raciocnio Lgico
Os mais inocentes, poderiam pensar em 5! = 120, mas pela natureza do colar o nmero correto seria forme a figura acima.
5! 120 = = 60 , pois cada permutao pode ser rebatida con2 2

COMBINAES

SIMPLES

Seja um conjunto A, com n elementos distintos. Chamamos de combinao simples dos n elementos, tomados k a k, a qualquer subconjunto de k elementos do conjunto A. Indicamos o nmero de combinaes dos n elementos tomados k a k por

n Cnk ou e indicaremos k

Cnk =
ou

n! k!(n k )!

n n! = k k!(n k )!
28. Exemplo Calcule: a. C52
3 b. C7 5 c. C8

d. C32

Soluo
2 a. C5 =

5! 5! 5.4.3! 20 = = = = 10 2 !(5 2)! 2!3! 2!3! 2 7! 7 ! 7.6.5.4! 7.6.5 = = = = 35 3!( 7 3)! 3!4! 3!4 ! 3.21 .

3 b. C7 =

102

Raciocnio Lgico

c. C8 =
5
2 d. C3 =

8! 8! 8.7.6 8.7.6 = = = =56 5!(85)! 5!3! 3! 6

3! 3! 32 ! . = = =3 2 !(3 2)! 2 !1! 2!1!

29.

Exemplo Com cinco alunos, quantas comissses de trs alunos podemos formar?

Soluo
5! 5! 5.4.3! 20 = = = = 10 3!(5 3)! 3!2 ! 3!2! 2 Resposta: 10 comisses
3 C5 =

30. tos.

Exemplo De quantos modos podemos escolher 2 objetos em um grupo de 6 objetos distin-

Soluo

C62 =

6! 6! 6.5.4! 30 = = = =15 2!(62)! 2!4! 2!4! 2

Resposta: 15 modos
31. Exemplo (F.G.V.) Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podem ser formadas contendo 2 diretores e 3 gerentes?

Soluo
3diretores Empresa 5 gerentes 2 diretores Comisses 3 gerentes

3 Logo C32 xC5 = 3x10 = 30comiss es

32.

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

C85 =

8! 8! 8.7.6.5! = = =56 saladas 5!(85)! 5!3! 5!3!

103

Raciocnio Lgico
33. Exemplo Quantas diagonais possui o pentgono regular?

Soluo
A

Observe que para fazer uma diagonal, preciso unir dois vrtices; como possuo 5 vrtices teremos C52 modos de unir dois vrtices, isto , 10 modos. Por outro lado, quando unimos AB, BC, CD, DE e EA, estamos contando os lados do pentgono, logo, o nmero de diagonais 10-5=5 diagonais.

EQUAES

LINEARES

Seja x1 + x2 + x3 + ... + xk = n onde n *. Chamaremos de soluo inteira da equao acima a k - upla de inteiros ( 1, 2, 3, ..., k ) tal que 1 + 2 + 3 + ... + k = n 34. Exemplo Seja x1 + x2 + x3 = 7 ento temos que (1, 2, 4), (3, 1, 3), (4, 0, 3) etc so solues inteiras. Sendo assim, se todas as coordenadas so positivas (ex: (1, 2, 4), (3, 1, 3), (40, 3)) dizemos que so inteiras positivas. Se as coordenadas so maiores ou iguais a zero (ex: (4, 0, 3), (1, 0, 6), (2, 0, 5)) dizemos que so inteiras no negativas. 35. Exemplos Quantas solues inteiras positivas possui a equao x1 + x2 + x3 = 10 ?

Soluo
Usaremos o artificio de escrever dez vez o algarismo um como abaixo: 1 1 1 1 1 1 1 1 1 1

104

Raciocnio Lgico
Observe que entre os algarismos existem 9 espaos que podem ser separados por barras verticais para representar solues inteiras, por exemplo: 1 1 1 1 1 1 1 1 1 1

representa a soluo (1, 5, 4) 1 1 1 1 1 1 1 1 1 1

representa a soluo (3, 3, 4) Portanto, o nmero de solues inteiras o nmero de se escolher duas posies dos nove espaos para se colocar as duas barras, isto ,
2 C9 =

9! 9! 9.8.7! = = = 36 2!(9 2)! 2!7! 2!7!

Logo temos 36 solues inteiras positivas. Podemos raciocinar do mesmo modo, e concluir que x1 + x2 + x3 + .... + xk = n
k possui Cn 11 solues inteiras positivas.

36.

Exemplo Quantas solues inteiras positivas possui a equao x1 + x2 + x3 = 8 ?

2 C7 =

7! 7! 7.6.5! = = = 21 2!(7 2)! 2!5! 2!5!

37. Exemplo Quantas solues inteiras no negativas possui a equao x1 + x2 + x3 = 10 ? Soluo Temos agora que por exemplo (2, 0, 8), (4, 6, 0), (0, 1, 9), (3, 7, 0) so soluo inteiras no negativas. Observe que se somamos 1 a todas as solues inteiras no negativas, teremos por exemplo, (2, 0, 8) (4, 6, 0) (0, 1, 9) (3, 7, 0) (3, 1, 9) (5, 7, 1) (1, 2, 10) (4, 8, 1)

105

Raciocnio Lgico
Logo, conclumos que para cada soluo inteira no negativa da soluo x1 + x2 + x3 = 10, corresponde uma soluo inteira positiva da equao z1 + z2 + z3 = 13
2 2 e vice-versa, que C12 . Logo, existem C12 =66 solues inteiras no negativas de

x1 + x2 + x3 = 10. Podemos raciocinar do mesmo modo, e concluir que x1 + x2 + x3 + .... xk = n, possui Cnk+k11 solues inteiras no negativas. 38. Exemplo Quantas solues inteiras no negativas possui a equao x1 + x2 + x3 = 8 ?

Soluo
Observamos que n = 8 e k = 3 Logo, o nmero de solues inteiras no negativas
1 2 C83+ 31 = C10 = 45 solues

Concluso
x1 + x2 + x3 + .... xK = n (n *) Nmero de solues inteiras positivas: Cnk11
1 Nmero de solues inteiras no negativas: Cnk+K 1

39. Exemplo De quantos modos podemos comprar 5 refrigerantes em um bar que possui 4 tipos diferentes?

Soluo Seja x1 o nmero de refrigerantes do tipo A x2 o nmero de refrigerantes do tipo B x3 o nmero de refrigerantes do tipo C x4 o nmero de refrigerantes do tipo D

106

Raciocnio Lgico
Observe que x1 + x2 + x3 + x4 = 5 e que x1 0, x2 0, x3 0, x4 0, logo, como queremos o nmero de solues inteiras no negativas de x1 + x2 + x3 + x4 =5 da, C54+411 = C83 = 56 modos.

TRINGULO

DE

PASCAL

o tringulo escrito com combinaes da seguinte forma:

C00 C10 C20 C30 C40

. . . . .

C11 C21 C31 C41

. . . . .

C22 C32 C42

. . . . .

C33

Cn0

Cn1

Cn2

Cn3

Cn4

................................... Cnn

Observe que o tringulo de Pascal 1 1 1 1 1 1 . . . .

A soma de dois elementos consecutivos, na mesma linha d o elemento na mesma coluna e linha abaixo

1 2 3 4 5 . . . .

1 3 6 10 . . . .

1 4 10 . . . .

1 5 . . . .

. . . . .

. . . . .

C43

C44

107

Raciocnio Lgico
1 a. C3 + C32 = C42 ( 3 + 3 = 6)

40. Ex.:

b. C32 + C33 = C43 (3 + 1 = 4) A soma de todos elementos da mesma linha igual a 2n, onde n= n da linha. 41. Ex.:
1 a. C30 + C3 + C32 + C33 =1+ 3+ 3+1+ =8=2 3 1 b. C40 + C4 + C42 + C43 + C44 =1+ 4 + 6+ 4+1=16= 2 4

Exerccios
8.

Resolvidos

(G.V.) Uma sala tem 10 portas. Calcular o nmero de maneiras diferentes que essa sala pode ser aberta?

Soluo
Das dez portas posso escolher 1 para abrir: Das dez portas posso escolher 2 para abrir: Das dez portas posso escolher 3 para abrir:
1 C10 maneiras 2 C10 maneiras 3 C10 maneiras

Das dez portas posso escolher 10 para abrir: logo, teremos

1 2 3 10 C10 + C10 + C10 +....+C10 = S

10 C10 maneiras

Mas, do exemplo anterior, sabemos que

0 1 2 3 10 C10 + C10 + C10 + C10 +....+C10 =210 temos 0 C10 + S =210

1+ S = 210 S = 210 1 S = 1024 - 1

S = 1023 maneiras

108

Raciocnio Lgico
9. (MACK) De um grupo de 5 pessoas de quantas maneiras distintas posso convidar uma ou mais para jantar?

Soluo
1 Das 5 pessoas escolho 1: C5

Das 5 pessoas escolho 2: C52 Das 5 pessoas escolho 3: C53 Das 5 pessoas escolho 4: C54 Das 5 pessoas escolho 5: C55 Logo, queremos

C51 + C52 + C53 + C54 + C55 = S

Sabemos que:

C50 + C51 + C52 + C53 + C54 + C55 =25 C50 + S =25

1 + S = 32 S = 32 - 1

S = 31 maneiras
10. (GV) Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podero ser formadas, contendo, no mnimo, um diretor?

Soluo
1 Comisses com 1 diretor e 4 gerentes: C3 xC54 =15

Comisses com 2 diretores e 3 gerentes : C32 xC53 =30 Comisses com 3 diretores e 2 gerentes: C33 xC52 =10 logo 15 + 30 + 10 = 55 comisses

109

Raciocnio Lgico
11. (OSEC) Do cardpio de uma festa constavam 10 diferentes tipos de salgadinhos dos quais s 4 seriam servidos quentes. O garo encarregado de arrumar a travessa e serv-la foi instrudo para que a mesma contivesse sempre s dois tipos de salgadinhos frios e s 2 diferentes dos quentes. De quantos modos diferentes, teve o garo a liberdade de selecionar os salgadinhos para compor a travessa, respeitando as instrues?

Soluo
tipos de salgadinhos

4 quentes 6 frios

Travessa C42 .C62 = 6 x15= 90 12. Calcular o valor de m de modo que:

(2m)! 1 = 2 .m!135.....(2m +1) 9 ..

m

Soluo
Multiplicando-se e dividindo-se o primeiro membro por 2.4.6. ..... (2m) temos

(2m)!2.4.6...(2m) 1 = 2 m .m!12.3.4.6.....(2m)(2m +1) 9 .

(2m)!2m .12.3...m 1 . = m 2 .m!(2m +1)! 9 (2m)!2 m m! 1 = m 2 .m!(2m +1)! 9

(2m)! 1 = ( 2m +1)! 9 1 1 = 2m + 1 = 9 2m = 9 - 1 2m +1 9
2m = 8 m=

8 m=4 2

110

Raciocnio Lgico
13. Escrevendo em ordem crescente, todos os nmeros naturais de 4 algarismos distintos que podem ser formados com os algarismos 1, 2, 3, 4, 5 e 6, qual a ordem (nmero da posio) do nmero 4523?

Soluo Vamos contar todos os nmeros que comeam por 1, 2, 3, 41, 42, 43, 451, 4521, pois so certamente menores que 4523. Comeando por 1:
1

possibilidades

1 x

5 x 4 x 3 = 60 possibilidades

Comeando por 2:
2

possibilidades

1 x

5 x 4 x 3 = 60 possibilidades

Comeando por 3:

possibilidades

1 x

5 x 4 x 3 = 60 possibilidades

Comeando por 41:

4 1

possibilidades

1 x

1 x 4 x 3 = 12 possibilidades

111

Raciocnio Lgico
Comeando por 42:
4 2

possibilidades

1 x

1 x 4 x 3 = 12 possibilidades

Comeando por 43:

4 3

possibilidades

1 x

1 x 4 x 3 = 12 possibilidades

Comeando por 451:

4 5 1

possibilidades

1 x

1 x 1 x 3 = 3 possibilidades

Comeando por 4521:

4 5 2 1

possibilidades

1 x

1 x 1 x 1 = 1 possibilidade

Logo, teremos 60 + 60 + 60 + 12 + 12 + 12 + 3 + 1 = 220 14. (PUC) O nmero N est para o nmero de seus arranjos 3 a 3, como 1 est para 240. Calcular o valor de N?

Soluo

N 1 = 3 AN 240
112

Raciocnio Lgico

N 1 = N ( N 1)( N 2) 240
(N-1).(N-2) = 240 N = 17 15. (ITA) O nmero de solues inteiras no negativas da equao x + y + z + w = 5 :

Soluo x+y+z+w=5 temos n= 5 e K= 4

Logo, o nmero de solues inteiras no negativas CnK 11 , isto , +K

C54+411 = C83 = 56 solues

16. (ITA) Quantos anagramas da palavra CADERNO apresentam as vogais em ordem alfabtica?

Soluo
Sabemos que o total de permutaes das letras da palavra CADERNO

P7 = 7!=5040 . Porm temos todas as ordens das vogais A, E, O nas permutaes P3 = 3!= 6 (AEO, AOE, EAO, EOA, OAE, OEA)
Dessas 6 permutaes apenas 1 delas est em ordem alfabtica. Como todas elas apresentam o mesmo nmero de vezes nas permutaes da palavra CADERNO, vemos que o total de permutaes da palavra CADERNO em que as vogais esto em ordem alfabtica

5040 =840 anagramas. 6

113

Raciocnio Lgico

EXERCCIOS
1.

PROPOSTOS

n (MACK) Se = 28 , ento n : 2
a. 7 b. 8 c. 14 d. 26 e. 56 Resposta B

2.

(UFB) Com as letras da palavra COMPLEX, temos: I. 720 permutaes podem ser feitas terminando com X. II. 240 permutaes comeando e terminando por vogal. III. 10.080 permutaes comeando por vogal Marque a. Se todas as afirmativas so verdadeiras b. Se todas as afirmativas so falsas c. Se apenas a III verdadeira d. Se apenas a I e II so verdadeiras e. Se apenas a I verdadeira Resposta D

3.

(ITA) Se colocarmos em ordem crescente todos os nmeros de 5 algarismos distintos, obtidos com 1, 3, 4, 6 e 7, a posio do nmero 61.473 ser: a. 76 b. 78 c. 80 d. 82 e. n.d.a. Resposta A

4.

(F.C. CHAGAS) O nmero de anagramas da palavra BAGRE, que comeam por consoante : a. 120 b. 72

114

Raciocnio Lgico
c. 48 d. 24 e. 12 Resposta B

5.

n + 2 =10 verdadeira se, e somente se, n! for (F.C. CHAGAS) A sentena n

igual a: a. 1 b. 6 c. 18 d. 720 e. 6 ou 720 Resposta B

6.

(Sta. CASA) Existem 4 estradas de rodagem e 3 estradas de ferro entre as cidades A e B. Quantos so os diferentes percursos para fazer a viagem de ida e volta entre A e B, utilizando rodovia e trem, obrigatriamente, em qualquer ordem? a) 4! x 3! b) 2-1 x 4! x 3! c) 24 d) 12 e) 7 Resposta C

7.

(MACK) Com os algarismos 1, 2, 3, 4, 5 e 6 so formados nmeros de quatro algarismos distintos. Dentre eles, sero divisiveis por 5: a. 20 nmeros b. 30 nmeros c. 60 nmeros d. 120 nmeros e. 180 nmeros Resposta C

115

Raciocnio Lgico
8. (MACK) Em um teste de mltipla escolha, com 5 alternativas distintas, sendo uma nica correta, o nmero de modos distintos de ordenar as alternativas de maneira que a nica correta no seja nem a primeira nem a ltima : a. 36 b. 48 c. 60 d. 72 e. 120 Resposta D 9. (PUC) O nmero total de inteiros positivos que podem ser formados com algarismos 1, 2, 3 e 4, se nenhum algarismo repetido em nenhum inteiro, : a. 54 b. 56 c. 58 d. 60 e. 64 Resposta E 10. (PUC) O nmero de maneiras que um professor pode escolher um ou mais estudantes de um grupo de 6 estudantes : a. 56 b. 58 c. 60 d. 63 e. 65 Resposta D 11. (OSEC) Um estudante ganhou numa competio quatro diferentes livros de matemtica, trs diferentes de fsica e dois de Qumica. Querendo manter juntos os livros de mesma disciplina, calculou que poder enfileir-los numa prateleira de estante, de modos diversos num total de: a. A9,3 b. A9,3 x A9,3 x A9,2 c. P9 d. P4 x P3 x P2 e. P3 x P4 x P3 x P2 Resposta E

116

Raciocnio Lgico
12. (FUVEST) Calcule quantos nmeros mltiplos de trs, de quatro algarismos distintos, podem ser formados com 2, 3, 4, 6 e 9.

Resposta 72
13. (F. MED. TAUBAT) Simplificando-se a. 2 b.

(n +1)!(n + 2) obtem-se: (n 1)!

(n +1)(n +2) n 1

c. (n+1) (n+2) d. n (n+2) e. n (n+1) (n+2) Resposta E 14. (FGV) O nmero de combinaes de 8 elementos, 3 a 3, que contm um determinado elemento : a. 21 b. 42 c. 56 d. 7 e. 27 Resposta A 15. (PUC) Alfredo, Armando, Ricardo, Renato e Ernesto querem formar uma sigla com cinco smbolos, onde cada smbolo a primeira letra de cada nome. O nmero total de siglas possveis : a. 10 b. 24 c. 30 d. 60 e. 120 Resposta C 16. (FUVEST) O nmero de anagramas da palavra FUVEST que comeam e terminam por vogal : a. 24 b. 48

117

Raciocnio Lgico
c. 96 d. 120 e. 144 Resposta B 17. (MACK) Um trem de passageiros constitudo de uma locomotiva e 6 vages distintos, sendo um deles restaurante sabendo que a locomotiva deve ir frente e que o vago restaurante no pode ser colocado imediatamente aps a locomotiva, o nmero de modos diferentes de montar a composio : a. 120 b. 320 c. 500 d. 600 e. 720 Resposta D 18. (CESGRANRIO) Considere cinco pontos, trs a trs no colineares. Usando esses pontos como vrtices de um tringulo, o nmero de todos as tringulos distintos que se podem formar : a. 5 b. 6 c. 9 d. 10 e. 15 Resposta D 19. (PUC) Uma mensagem em cdigo deve ser feita de tal forma que, cada letra do alfabeto seja representada por uma sequncia de n elementos, onde cada elemento zero (0) ou um (1). O menor valor de n de modo que as 26 letras do alfabeto possam ser representadas : a. 5 b. 6 c. 7 d. 8 e. 9 Resposta A

118

Raciocnio Lgico
20. (GV) Na figura, quantos caminhos diferentes podem ser feitos de A at B, deslocando-se uma unidade de cada vez, para cima ou para a direita?

4 3 2 1

A0

a. 126 b. 858 c. 326 d. 954 e. 386 Resposta A 21. (POLI) Entendendo-se por diagonal de um polidro todo segmento que liga dois vrtices no pertencentes a uma mesma face, quantas diagonais possui um prisma cujas bases so polgonos de n lados?

Resposta n (n-3)
22. (IME) Considere uma turma com n alunos numerados de 1 a n. Deseja-se organizar uma comisso de trs alunos. De quantas maneiras pode ser formada essa comisso, de modo que no faam parte da mesma dois ou trs alunos designados por nmeros consecutivos?

n 3 9n 2 + 26n 24 Resposta 6
23. (PUC) N retas paralelas de um plano se interceptam com uma srie de m retas paralelas desse mesmo plano. Ento, o nmero de paralelogramos que se obtm na rede assim distribuda : a. Cm,2 : Cn,2 b. Cm,2 - Cn,2 c. 2Cm,2 + 2Cn,2

119

Raciocnio Lgico
d. Cn,2 + Cm,2 e. Cn,2 . Cm,2 Resposta E 24. (FATEC) Dispem-se de 7 cores distintas para pintar um mapa das 5 regies do Brasil. Pode-se repetir uma vez no mximo, cada uma das cores. Quantas disposies diferentes de cores pode-se obter? a. 10.920 b. 1.421 c. 5.040 d. 3.360 e. n.r.a Resposta A 25. (ITA) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros naturais de quatro algarismos distintos, contendo o algarismo 4 ou o algarismo 5 podem ser formados? a. 196 b. 286 c. 340 d. 336 e. n.r.a. Resposta D 26. Quantos anagramas da palavra ALAMEDA no apresentam as 4 vogais juntas?

Resposta 744
27. (IME) Considere os algarismos 1, 2, 3, 4 e 5. Uma das permutaes desses algarismos, origina o nmero 42351. Determine a soma dos nmeros formados, quando os algarismos acima so permutados de todos os modos possveis.

Resposta 3999960
28. (FUVEST) Considere os nmeros obtidos do nmero 12345 efetuando-se todas as permutaes de seus algarismos. Colocando esses nmeros em ordem crescente, qual o lugar ocupado pelo nmero 43521?

Resposta 90 posio

120

Raciocnio Lgico
29. (IME) Seja um barco com 8 lugares, numerados conforme o diagrama abaixo. H 8 remadores possveis para guarnec-lo, com as seguintes restries: os remadores A e B s podem ocupar as posies mpares e o remador C posio par. Os remadores D, E, F, G e H podem ocupar quaisquer posies. Quantas configuraes podem ser obtidas com o barco totalmente guarnecido? 1 2 3 4 5 6 7 8

Resposta 5760
30. (GV) Um bit um dos algarismos 0 ou 1. O nmero de seqncias de 10 bits : a. inferior a 100 b. 100 c. um nmero entre 100 e 500 d. um nmero entre 500 e 1.000 e. um nmero superior a 1.000 Resposta E 31. (IME) 5 rapazes e 5 moas devem posar para fotografia, ocupando os 5 degraus de uma escada, de modo que em cada degrau fique um casal. De quantas maneiras diferentes podemos dispor esse grupo? a. 70.400 b. 128.000 c. 460.800 d. 332.000 e. 625 Resposta C 32. (ITA) Quantos anagramas da palavra CADERNO apresentam as vogais em ordem alfabtica? a. 2.520 b. 5.040 c. 1.625 d. 840 e. 680 Resposta D

121