1.

Conceitos iniciais de raciocnio lgico: proposies, valores lgicos, conectivos, tabelas-verdade, tautologia, contradio, equivalncia entre proposies, validade de argumentos. 2. Estruturas lgicas e lgicas de argumentao. 3. Questes de associao. 4. Verdades e mentiras. 5. Diagramas lgicos. 6. Anlise combinatria e probabilidade. 7. Teoria dos conjuntos.

Princpio fundamental de contagem

1. Introduo Freqentemente nos deparamos com perguntas envolvendo o clculo de possibilidades aparentemente difceis de serem respondidas, como por exemplo: De quantos modos distintos, uma pessoa pode se vestir, sabendo que ela possui trs calas e quatro blusas? Quantos resultados distintos o jogo da Mega-Sena pode apresentar? De quantos modos podemos escolher um rapaz e uma moa para serem os representantes de um grupo composto por 5 rapazes e 4 moas? Quantas senhas de acesso a um caixa eletrnico, podemos criar, com 4 algarismos seguidos por 4 letras?

O ramo da Matemtica que nos permite fazer estes clculos da maneira mais racional a Anlise Combinatria, onde estabelecemos critrios para a formao de agrupamentos bem como os mtodos de contagem para cada tipo de agrupamento. 2. Princpio Fundamental de Contagem Vamos analisar a primeira pergunta feita no item 1: de quantos modos distintos, uma pessoa pode se vestir, sabendo que ela possui trs calas e quatro blusas? Representando as calas por c1, c2 e c3, e as blusas por b1, b2 , b3 e b4 , cada modo de se vestir ser uma seqncia (c,b), e podemos montar a seguinte tabela: Blusa Cala Com base nessa tabela, podemos concluir que a pessoa poder se vestir de 12 modos distintos. c1 c2 c3

b1 (c1, b1) (c2, b1) (c3, b1)

b2 (c1, b2) (c2, b2) (c3, b2)

b3 (c1, b3) (c2, b3) (c3, b3)

b4 (c1, b4) (c2, b4) (c3, b4)

Podemos tambm raciocinar da seguinte forma: para cada possibilidade para a cala, a pessoa dispe de quatro possibilidades para a blusa, como so trs calas, o nmero total de possibilidades dado por 3 4 = 12. E se a pergunta fosse: quantas so as opes de escolha de uma pea de roupa? A pessoa poderia escolher uma das trs calas ou uma das quatro blusas, ou seja, sete (3+4) opes. Generalizando: Sendo A um conjunto com m elemento e B um conjunto com n elementos, A e B disjuntos (isto , no possuem elementos em comum), valem os seguintes princpios: Aditivo: Para a escolha de um elemento de A ou um elemento de B existem m + n possibilidades. Multiplicativo: Para a escolha de um elemento de A e um elemento de B, numa certa ordem, existem m n possibilidades.

Exerccios
1- Cinco nadadores disputam uma prova. O nmero de resultados possveis para 1, 2 e 3 colocados : a) 10 b) 24 c) 60 d) 72 e) 120

2- Atualmente, os veculos possuem placas com 3 letras, escolhidas dentre 26 possveis, e 4 algarismos, escolhidos de 0 a 9. Desta forma, o nmero de veculos com placas abaixo :

A__-12__
a) 5.200 b) 13.520 c) 60.000 d) 67.600 e) 72.000

3- Considere os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9. Pergunta-se: a) Quantos nmeros de trs algarismos podemos formar? b) Quantos nmeros de trs algarismos distintos podemos formar? c) Quantos nmeros pares, de trs algarismos distintos podemos formar? 4- Considere os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9. Pergunta-se: a) Quantos nmeros de trs algarismos podemos formar? b) Quantos nmeros de trs algarismos distintos podemos formar? c) Quantos nmeros pares, de trs algarismos distintos podemos formar? 5- Uma sala tem 6 lmpadas com interruptores independentes. O nmero de modos de iluminar essa sala, acendendo pelo menos uma lmpada, : a) 63 b) 79 c) 127 d) 182 e) 201

6- A quantidade de nmeros de trs algarismos, maiores que 500, que podem ser formados com os algarismos 3, 5, 6, 7 e 9, com repetio, igual a: a) 10 b) 20 c) 48 d) 64 e) 100

Probabilidades
1. Experimento aleatrio qualquer experincia ou ensaio cujo resultado depende exclusivamente do acaso, como por exemplo: Lanar duas moedas. Lanar um dado. 2. Espao amostral o conjunto de todos os resultados possveis em um experimento aleatrio. Seu smbolo E e o nmero de elementos de E n(E). Exemplos: No lanamento de duas moedas tem-se: E = {(C,C),(C,K),(K,C),(K,K)}, e n(E) = 4 onde C indica cara e K, coroa. No lanamento de um dado tem-se: E = {1, 2, 3, 4, 5, 6}, e n(E) = 6. 3. Evento qualquer subconjunto de um espao amostral. Exemplos: Seja o evento A obter duas coroas no lanamento de duas moedas A = {(K,K)} n(A) = 1 Seja o evento B obter um nmero maior que 2 no lanamento de um dado. B = {3, 4, 5, 6} n(B) = 4 4. Probabilidade Dado um experimento aleatrio de espao amostral E. Seja A um evento de E, chama-se de probabilidade do evento A ao nmero P(A) tal que: P ( A) = n( A) n( E )

Nos exemplos acima temos:

P ( A) =

1 4

e P ( B) =

4 2 = 6 3

5. Propriedades I) II) 0 P(A) 1 P(A) + P() = 1

Exerccios
1- Dois dados so lanados simultaneamente. Qual a probabilidade de se obter soma dos pontos maior que 8? 2- Dois dados so jogados ao mesmo tempo. A probabilidade de que a soma dos dois nmeros que aparecem seja maior que 3 : a) 5/6 b) 11/12 c) 13/15 d) 31/36 e) 2/3

3- Um dado lanado 3 vezes. A probabilidade de que o nmero 6 aparea somente em dois dos lanamentos : a) 1/24 b) 5/72 c) 1/9 d) 5/24 e) 5/12

4- Um time de futebol tem probabilidade 1/5 de vencer, 1/2 de perder e pode empatar. Jogando duas vezes, a probabilidade desse time vencer pelo menos uma vez : a) 32% b) 36% c) 40% d) 48% e) 52%

5- Em um grupo de 10 executivos, 4 tm ttulo de ps-graduao. Sorteando-se duas pessoas deste grupo, a probabilidade de que ambas tenham ps-graduao : a) 5/42 b) 4/31 c) 3/25 d) 2/15 e) 1/8

Introduo Lgica Matemtica

Segundo antiga tradio da Grcia clssica, Lgica a cincia que ensina o modo correto de usar a razo para alcanar a verdade. Diariamente nos deparamos com situaes, onde precisamos tomar decises baseadas em argumentos que nos so apresentados. Poderamos dizer que a Lgica o estudo de mtodos e princpios que permitem distinguir argumentos corretos (verdadeiros) e incorretos (falsos), bem como as concluses que podemos tirar a partir deles. 1. Proposies No estudo da Lgica, restringimo-nos a uma classe de proposies ou sentenas chamadas de declarativas, e que podem ser classificadas ou de verdadeiras (V) ou de falsas (F). Exemplos: a) O sol uma estrela. b) Se hoje chover, ento eu vou ao cinema. Em nosso estudo, utilizaremos as consoantes minsculas para representarmos as proposies, como por exemplo, p e q. 2. Modificador So palavras ou frases que modificam a proposio original. O modificador mais comum o no, resultando na negao da proposio. Seja a proposio p: A terra um planeta. Com o modificador no teremos a negao da proposio p, simbolizada por ~p. ~p: A terra no um planeta. 3. Conectivos A partir de proposies dadas, podemos construir outras, por meio dos conectivos no, e, ou, se..., ento e se e somente se, que sero estudados adiante. 4. Tabela-Verdade So tabelas utilizadas para estudarmos os valores lgicos das proposies, isto , todas as possibilidades de elas serem verdadeiras ou falsas. Exemplos: a)Uma proposio p pode ser verdadeira ou falsa e sua tabela verdade pode ser representada por: p V F p V V F F q V F V F

b) Para duas proposies, p e q, teramos:

5. Conjuno (e) Com o conectivo e (cujo smbolo ), a partir de duas proposies obtm-se uma terceira chamada conjuno. Exemplo: p: A terra uma estrela. q: O gato um animal. p q: A terra uma estrela e o gato um animal. A conjuno p q ser verdadeira somente quando as duas proposies forem verdadeiras. Sua tabela-verdade ser: p V V F F 6. Disjuno (ou) Com o conectivo ou (cujo smbolo ), a partir de duas proposies obtm-se uma terceira chamada disjuno. Exemplo: p: A terra uma estrela. q: O gato um animal. p q: A terra uma estrela ou o gato um animal. A disjuno p q ser verdadeira quando pelo menos uma das proposies iniciais for verdadeira, isto , ela s ser falsa, se p e q forem falsas. Sua tabela-verdade ser: p V V F F q V F V F p q V V V F q V F V F p q V F F F

7. Condicional (se...,ento) Com o conectivo se..., ento (cujo smbolo ), obtm-se de duas proposies uma terceira chamada condicional. Exemplo: p: A terra uma estrela. q: O gato um animal. pq: Se a terra uma estrela, ento o gato um animal.

A condicional pq ser falsa somente quando a proposio p for verdadeira e q for falsa. A sua tabela verdade ser: p V V F F q V F V F pq V F V V

Observao: A condicional (se p, ento q) pode ser entendida como: partindo-se da proposio p, pode-se concluir a proposio q. 8. Bicondicional (se e somente se) Com o conectivo se e somente se (cujo smbolo ) entre duas proposies, obtm-se uma proposio chamada bicondicional. Exemplo: p: A terra uma estrela. q: O gato um animal. pq: A terra uma estrela se e somente se o gato um animal. A proposio pq uma bicondicional, e ser verdadeira se p e q tiverem o mesmo valor, isto , ou ambas verdadeiras, ou ambas falsas. A tabela-verdade da bicondicional ser: p V V F F 9. Tautologia Ocorre quando uma composio de duas ou mais proposies for sempre verdadeira, independentemente das proposies que a compe. Em outras palavras, a ultima coluna da tabela-verdade s tem o valor V. Exemplo: p: Ser. ~p: No ser. p ~p: Ser ou no ser p V F ~p F V p ~p V V q V F V F pq V F F V

10. Contradio Ocorre quando uma composio de duas ou mais proposies for sempre falsa, independentemente das proposies que a compe. Em outras palavras, a ultima coluna da tabela-verdade s tem o valor F. Exemplo: p: Ser. ~p: No ser. p ~p: Ser e no ser p V F ~p F V p ~p F F

11. Equivalncia lgica Duas proposies so equivalentes, se assumirem os mesmos valores, isto , se a ltima coluna da tabela-verdade de cada uma delas forem iguais. Exemplo: Vamos verificar se as implicaes (se p, ento q) e (se no q, ento no p) so equivalentes. p V V F F q V F V F pq V F V V ~q ~p ~q~p F F V V F F F V V V V V

Como as ltimas colunas das duas tabelas so iguais, as implicaes so equivalentes.

12. Lgica de argumentao implicao Um argumento uma seqncia finita de proposies (premissas) que tenham como conseqncia uma proposio final (concluso). Sendo P o conjunto das premissas p1, p2, p3,..., pn e Q a concluso, dizemos que P implica em Q (em smbolos: P Q), quando Q for verdadeira sempre que todas as premissas forem verdadeiras.

Exerccios
1- Considere as seguintes proposies: p: Paulo honesto. q: Paulo inocente. Forme sentenas que correspondam s seguintes proposies: a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) p) p q p q pq pq ~p q p ~q ~p ~q ~p q p ~q ~p ~q ~p q p ~q ~p ~q ~p q p ~q ~p ~q

2- Construa a tabela-verdade das seguintes proposies: a) b) c) d) e) f) g) h) ~p q ~p q p ~q ~p ~q ~p ~q ~q ~p (p v q) r (p s) (q s)

3- A proposio Se eu penso, ento eu existo equivalente a: a) b) c) d) e) Se eu existo, ento eu penso. Se eu no penso, ento eu no existo. Se eu no existo, ento eu no penso. Eu penso se e somente se eu existo. Eu existo se e somente se eu penso.

4- Dizer que Andr artista ou Bernardo no engenheiro logicamente equivalente a dizer que: a) b) c) d) e) Andr artista se e somente se Bernardo no engenheiro. Se Andr artista, ento Bernardo no engenheiro. Se Andr no artista, ento Bernardo engenheiro. Se Bernardo engenheiro, ento Andr artista. Andr no artista e Bernardo engenheiro.

5- Investigando uma fraude bancria, um famoso detetive colheu evidncias que o convenceram da verdade das seguintes afirmaes: (1) Se Homero culpado, ento Joo culpado. (2) Se Homero inocente, ento Joo ou Adolfo so culpados. (3) Se Adolfo inocente, ento Joo inocente. (4) Se Adolfo culpado, ento Homero culpado. As evidncias colhidas pelo famoso detetive indicam, portanto, que: a) b) c) d) e) Homero, Joo e Adolfo so inocentes. Homero, Joo e Adolfo so culpados. Homero culpado, mas Joo e Adolfo so inocentes. Homero e Joo so inocentes, mas Adolfo culpado. Homero e Adolfo so culpados, mas Joo inocente.

6- Se Vera viajou, nem Camile nem Carla foram ao casamento. Se Carla no foi ao casamento, Vandelia viajou. Se Vanderlia viajou, o navio afundou. Ora, o navio no afundou, logo: a) b) c) d) e) Vera no viajou e Carla no foi ao casamento. Camile e Carla no foram ao casamento. Carla no foi ao casamento e Vanderlia no viajou. Carla no foi ao casamento ou Vanderlia viajou. Vera e Vanderlia no viajaram.