Parte I Anlise Combinatria

Prof. Marcela Monteiro e Joabe Miranda

Fatorial de um nmero
Chama-se fatorial dado um nmero n natural qualquer ao produto de todos os nmeros naturais desde n at 1 para qualquer n > 1. Indicamos fatorial de n por n!

Obs. Se n = 0 0u n = 1 temos 0!=1 e 1!=1 Ex: 5! = 5.4.3.2.1 = 120 4! = 4.3.2.1

Ex1. Simplifique as Seguintes Expresses: a) b) c)

d)

e)

Ex2. Resolva as equaes:

a)
c)

b)
d)

Anlise Combinatria
O objetivo principal da anlise combinatria a determinao do nmero de possibilidades de um dado evento ocorrer. O problema pode ser resolvido descrevendo todas as possibilidades e a seguir contando o nmero delas.

Ex. Dado o conjunto B dos algarismos B ={1,2,3,4}. Qual a quantidade de nmeros naturais de 3 algarismos distintos que podemos formar utilizando os elementos do grupo B?

Nesse Exemplo foi possvel obter o nmero total de possibilidades descrevendo todas elas e depois contando-as. Porm nem sempre isso possvel e s vezes se torna impossvel descrever todas as possibilidades e logo no temos como cont-las
Por isso se viu-se a necessidade de desenvolver a anlise para processos mais rpidos de contagem. Como o Princpio Fundamental da Contagem.

Princpio fundamental da contagem

Princpio Fundamental da Contagem o mesmo que a Regra do Produto, um princpio combinatrio que indica quantas vezes e as diferentes formas que um acontecimento pode ocorrer.

O acontecimento formado por dois estgios (ou mais) caracterizados como sucessivos e independentes: O primeiro estgio pode ocorrer de m modos distintos. O segundo estgio pode ocorrer de n modos distintos.
Desse modo, podemos dizer que o nmero de formas diferente que pode ocorrer em um acontecimento igual ao produto m . n.

Ex3.(Apostila 1)Um cinema tem 12 portas. De quantas maneiras poder ser aberto?
Ex4.(Apostila 2) (COVEST) Num acidente automobilstico, aps ouvir as testemunhas, conclu-se que o motorista culpado do acidente dirigia o veculo cuja placa era constituda de duas vogais distintas e quatro algarismos diferentes sendo que o algarismo das unidades era o dgito 2. Assinale, ento, a nica alternativa correspondente ao nmero de veculos suspeitos. a) 1080 b) 10880 c) 10080 d) 840 e) 60480

Ex5.(Apostila 10) (UPE) Uma loja de departamento utiliza para identificar os cartes de seus clientes especiais, um cdigo formado por duas vogais distintas seguidas de quatro dgitos diferentes, sendo que o dgito das unidades sempre zero. Representando por n o nmero de clientes especiais que a loja pode cadastrar com o cdigo, determine o valor de n/120 ?

Tcnicas de Contagem
Arranjos Simples Arranjo simples o tipo de agrupamento sem repetio em que um grupo diferente de outro pela ordem ou pela natureza dos elementos componentes. O nmero de arranjos simples de elementos em grupos de elementos dado por: n! An,p =
( n p )!

Obs. Arranjos com Repetio de n elementos agrupados k a k A n(k) = n k

Nas Questes tome Cuidado pois o Arranjos podem ser Simples ou com Repetio.

Combinaes Simples Combinao simples o tipo de agrupamento, sem repetio em que um grupo diferente de outro apenas pela natureza dos elementos Componentes ( e no pela ordem). O nmero de combinaes de n elementos de p grupos de elementos igual ao nmero de arranjos de n elementos tomados p a p dividido por p! , isto :

n! C n,p = p!(n p)!

Ex6.(Apostila 4)(FGV - SP) Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podem ser formadas contendo no mnimo um diretor?
Ex7. (Apostila 7)(UPE) H 7 pontos distintos em um plano. se somente 3 deles so colineares, ento existem n tringulos com vrtices naqueles pontos : a) n = 40 b) n = 35 c) n = 34 d) n = 30 e) n.d.a. Ex8.(Apostila 8)(COVEST) Considere duas retas paralelas r e s sobre estas, respectivamente 10 pontos e 6 pontos. O nmero de tringulos que podemos obter ligando trs quaisquer destes pontos : a) 150 b)420 c) 270 d) 120 e)4050

Ex9. (Apostila 12)(COVEST-2011)

Permutaes Simples Permutaes simples o tipo de agrupamento ordenado, sem repetio, em que entram todos os elementos em cada grupo.
A permutao simples um caso particular de arranjo simples. O nmero de permutaes simples que se pode formar com n elementos igual ao fatorial de n , ou seja: P n = n!

Ex10.(Apostila 5)(UPE) Quantas anagramas da palavra canil comeam por vogal e terminam por consoante?
a) 288 b) 144 c) 12 d) 72 e) 36 Ex11.(Apostila 6)(UPE) Considere os algarismos 1, 2, 3, 4 e 5. Podemos formar com eles um certo nmero n de nmeros dotados de 5 algarismos diferentes entre si, de modo que fiquem sempre juntos os algarismos 1 e 2. Ento n igual a: a) 120 b) 26 c) 48 Ex12.(Apostila 16)(SSA2-2011) d) 118 e) 60

Permutaes com elementos repetidos.

Esse tipo de permutao entre os n elementos um deles est repetido vezes, outro est repetido vezes, outro vezes... Logo o nmero de permutaes possveis dado: n! n P ,,...= !. !. !...

Permutao Circular
Nesse tipo de permutao os n elementos esto dispostos na em uma circunferncia. Logo o nmero de permutaes possveis dado:

Solues Inteiras no negativas de uma Equao Linear

O nmero de solues inteiras no negativas (positivas ou nula) de uma equao linear do tipo: x 1 + x 2 + x 3 + x 4 + x 5 +... x n = r
:

Ex13.(Apostila17)(UPE-2011)

Parte II Introduo a Geometria Plana

Ainda No Terminou? J to Ficando Meio Tonto!!

Noes Primitivas
As noes (conceitos) geomtricas so estabelecidos por meio de definio. As noes primitivas so adotadas sem definio. Adotaremos sem definio as noes de: PONTO, RETA E PLANO. Com as seguintes notaes: Ponto: letras maisculas latinas (A, B, C, D...). Reta: letras minsculas latinas (a, b, c, d...). Plano: letras gregas minsculas (, , , ...). Obs. 1. O ponto adimensional. 2. O plano e a reta so conjuntos infinitos e ilimitados de pontos. 3. Pontos que pertencem a uma mesma reta so colineares entre si, e que pertencem a um plano so coplanares entre si.

Proposies Primitivas
As Proposies (propriedades, afirmaes) geomtricas so aceitas mediante demonstraes. As proposies primitivas ou postulados ou axiomas so aceitos sem demonstrao. Iniciaremos com alguns postulados relacionando ponto, reta e plano.

Postulado da existncia a) Numa reta, bem como fora dela, h infinitos pontos. b) Num plano h infinitos pontos.

Posies de dois pontos e um ponto e uma reta Dados dois pontos A e B, de duas uma: Ou A e B so coincidentes; Ou A e B so distintos.

Dados um ponto P e uma reta r, de duas uma: Ou P est dentro de r; Ou P est fora de r.

Postulado da determinao a) Da reta Dois pontos distintos determinam uma nica(uma, e uma s) reta que passa por eles.
b) Do

Plano Trs pontos distintos no colineares determinam um nico plano que passa por eles.

Obs. H outras formas de determinar um plano: 1. Uma reta e um ponto fora dela; 2. Duas retas concorrentes; 3. Duas retas paralelas distintas.

Postulado da Incluso Se uma reta tem dois pontos distintos num plano, ento a reta est contida nesse mesmo plano.

Postulado da Concorrncia Por um ponto passam infinitas retas.

Por uma reta passam infinitos planos.

Postulado da diviso Um ponto divide uma reta em duas semirretas.

Uma reta divide um plano em dois semiplanos.

Ex1.(Apostila 5)(AFA) Quatro pontos no coplanares determinam, exatamente quantos planos?

Ex2.(Apostila 2)(UPE) Classifique em verdadeiro ou falso: I 0 II 0 Por um ponto passam infinitas retas.

1 2
3 4

1 Por dois pontos distintos passam uma reta. 2 Uma reta contm dois pontos distintos.
3 Dois pontos distintos determinam uma, e uma s, reta. 4 Por trs pontos dados passa uma s reta.

Posies Relativas de duas Retas

No espao, duas retas distintas podem ser: Retas Reversas: No Espao duas retas so reversas entre si, se no existir se quer um plano no espao que as contm simultaneamente.

Retas Concorrentes: Se duas retas coplanares que tiverem um nico ponto em comum.

Retas Paralelas: Se duas retas coplanares no forem concorrentes sero ditas paralelas.

Em resumo:

Posies relativas entre Retas e Planos

Uma reta e um Plano podem: a) Apresentar dois pontos distintos em comum, logo a reta est contida no plano.

b) Apresentar um nico ponto em comum, logo a reta e o plano so concorrentes ou secantes.

c) Apresentar nenhum ponto em comum, logo a reta e o plano so paralelos. Obs.1) Se a reta paralela a um plano, ela paralelas a infinita retas no plano, mas no a todas. 2) Se a reta concorrente a um plano, ela concorrente a infinitas retas no plano, mas no a todas.

Posies relativas entre dois Planos

No espao dois Planos podem ser: Planos Coincidentes: As interseces dos planos so eles prprios.

Planos Concorrentes ou Secantes: Dois planos so concorrentes, quando a sua interseco uma reta.

Planos Paralelos: A interseco dos planos o conjunto vazio.

Perpendicularismo entre Reta e Plano. Uma reta perpendicular a um plano, se, e somente se, a reta perpendicular s retas do plano que passam pelo ponto de interseco da reta e do plano.

Perpendicularismo entre Planos. Dois planos so perpendiculares se, e somente se, existe uma reta de um deles que perpendicular ao outro.

Ex3.(Apostila 3)(ESPCEX) Considere as seguintes proposies:

I. Toda reta paralela a uma plano paralela a qualquer reta desse plano. II. Uma reta e um ponto determinam sempre um nico plano. III. Se uma reta perpendicular a duas retas concorrentes de um plano, ento ela perpendicular a esse plano. Pode-se afirmar que: a) s I verdadeira b) s III verdadeira c) s I e III so verdadeiras d) s III falsa e) s I e III so falsas.

Segmento de Reta e Semirreta.

Dada uma reta: Denomina-se segmento de reta a toda poro de reta limitada por dois pontos quaisquer. ( o segmento de reta tem origem e tem fim).

Denomina-se semirreta a unio de um ponto de uma reta com uma das regies da reta por ele dividida (a semirreta tem origem, mas no tem fim).

Se liga na notao:

Segmentos Consecutivos: Dois segmentos de reta so consecutivos se uma extremidade de um coincide com uma extremidade do outro.

Segmentos colineares: so aqueles que esto contidos numa mesma reta.

Segmentos Adjacentes: Dois segmentos consecutivos e colineares so adjacentes, se possuem em comum apenas uma extremidade e no tm outros pontos em comum.

Ex4.(Apostila 1)(UPE) Classifique em verdadeiro ou falso: I 0 II 0 Se dois segmentos so consecutivos, ento eles so colineares. 1 Se dois segmentos so colineares, ento eles so consecutivos.
2 Se dois segmentos so adjacentes, ento eles so colineares.

3 Se dois segmentos so colineares, ento eles so adjacentes.

4 Se dois segmentos so adjacentes, ento eles so consecutivos.

Segmentos Congruentes: so aqueles que possuem a mesma medida, na mesma unidade de medida.
Diviso de um segmento numa razo dada Um ponto D divide o segmento na razo r quando AD : DB = r

Ex5.(Apostila 4)(FUVEST 03) No segmento AC, toma-se um ponto B de forma que AB : AC = 2(BC : AB). Ento o valor de BC : AB ?

Quem abandona a luta no poder nunca saborear o gosto de uma vitria. (Textos Judaicos)