RACIOCINIO LOGICO

O que o mnimo que eu precisaria fazer para provar que essa frase mentira?
PROPOSIO
TODO
NENHUM

NEGAO DA PROPOSIO
ALGUM, PELO MENOS UM, EXISTE
ALGUM, PELO MENOS UM, EXISTE

NEGAO DE UMA PROPOSIO COMPOSTA

PROPOSIO
Conjuno ( p ^q )
Disjuno ( p V q )
Disjuno exclusiva (p v q)
Condicional ( p q )
Bicondicional ( p q)

NEGAO DA PROPOSIO
Disjuno ( ~ p ~q )
Conjuno ( ~p ^ ~q )
Bicondicional ( p q)
Conjuno ( p ~ q)
Disjuno exclusiva (p v q)

TAUTOLOGIA: ocorre quando a tabela verdade, independente do valor logico das proposies possui valor
sempre verdadeiro.
CONTRADIES: ocorre quando a tabela verdade, independente do valor logico das proposies possui
valor sempre falso.
CONTINGNCIAS: ocorrem quando na tabela verdade existem tanto valor lgico falso, quanto verdadeiro.
Obs.: Quando temos uma condicional pq, sabemos que se a condio p acontecer, com certeza o resultado
q deve acontecer (para que pq seja uma proposio verdadeira). Portanto, podemos dizer que p acontecer
suficiente para afirmarmos que q acontece. Em outras palavras, p uma condio suficiente para q. E q
condio necessria para p
EQUIVALNCIA LGICA
Dizemos que duas proposies lgicas so equivalentes quando elas possuem a mesma tabela-verdade.
Ex.: ( p q ), ( ~ ~q p ) e (~p ou q) so proposies equivalentes.
RECPROCA, CONTRRIA E CONTRAPOSITIVA DE UMA PROPOSIO
CONDICIONAL.
Ex.:
- RECPROCA: inverter a ordem : PQ = Q P
- CONTRRIA (mantem a ordem e nega-se os elementos): ~P ~Q
- CONTRAPOSITIVA (inverte e nega): ~Q ~P

Obs.:
- Todas elas so equivalentes. Logo:
P Q = Q P = ~Q ~P = ~P~Q =

Obs.: questo 8 da aula 01, pg 26-27 ( tem enunciado muito estranho, acho que est
incorreto).
Obs.: QUESTO MUITO BOA (NEGA UMA PROPOSIO INTEIRA, PARA ACHAR A VERDADEIRA)
9. UFG ISS/Goinia 2016) Considere verdadeira a informao se a empresa A
dobrar seu capital ento a empresa B vai triplicar o seu capital, e falsa a informao
a empresa A vai dobrar o seu capital e a empresa B vai triplicar seu capital.
Nessas condies, necessariamente a empresa
(A) A vai dobrar seu capital.
(B) A no vai dobrar seu capital.
(C) B vai triplicar seu capital.
(D) B no vai triplicar seu capital.
RESOLUO:
A proposio a empresa A vai dobrar o seu capital e a empresa B vai triplicar
seu capital uma conjuno do tipo p e q. Se ela falsa, ento a sua negao
verdadeira. Sua negao dada por ~p ou ~q, ou seja,
a empresa A no vai dobrar o seu capital OU a empresa B no vai triplicar seu
capital
Ficamos com duas premissas verdadeiras:
P1: se a empresa A dobrar seu capital ento a empresa B vai triplicar o seu capital
P2: a empresa A no vai dobrar o seu capital OU a empresa B no vai triplicar seu
capital
Repare que se a empresa A dobrar seu capital for V, ento a empresa B
vai triplicar o seu capital precisaria ser V tambm para P1 ser verdadeira. Mas isso
torna P2 falsa. Assim, precisamos que a empresa A dobrar seu capital seja F. Isto
j torna P1 e P2 verdadeiras. Em outras palavras, podemos dizer que a empresa A
no vai dobrar seu capital.
Resposta: B
Questo para ser avalida
13. FGV TJSC 2015) Considere a sentena: Se cometi um crime, ento serei
condenado. Uma sentena logicamente equivalente sentena dada :
(A) No cometi um crime ou serei condenado.
(B) Se no cometi um crime, ento no serei condenado.
(C) Se eu for condenado, ento cometi um crime.
(D) Cometi um crime e serei condenado.
(E) No cometi um crime e no serei condenado.
RESOLUO:
Temos a condicional pq no enunciado, onde:
p = cometi um crime
q = serei condenado
Ela equivalente a ~q~p e tambm a ~p ou q. Para isso, note que:

~p = NO cometi um crime
~q = NO serei condenado
Assim, temos as equivalncias ~q~p e ~p ou q abaixo:
Se NO for condenado, ento NO cometi um crime
e
NO cometi um crime OU serei condenado
Temos esta ltima na alternativa A.
Resposta: A
Questo 50 da aula 01 e pg.61. muito intrigante, pois ou negar o smbolo maior ou igual
diz que ele fica com apenas maior(lembre-se das inequaes quando passvamos de
membro, mudava o sinal)

ARGUMENTO
Dizemos que um argumento vlido se, aceitando que as premissas so verdadeiras, a concluso
NECESSARIAMENTE verdadeira.
Concluso de um argumento uma frase que nunca F quando todas as premissas so V.
ARGUMENTOS COM DIAGRAMAS LGICOS
- todo A B
Ou seja, A C B (Aest contido em B)

- Nenhum A B:

- Algum A B

-Algum A no B: tem elementos de A que no so de B

Parou pgina 81, aula 02. resoluo de questes.(talvez fosse bom resolver mais questes)
Parmetro para resolver questes de calendrios
1- semana e um conjunto formado por 7 dias consecutivos. Logo, Podemos considerar
que a semana comea em qualquer dia. Por exemplo, podemos ter semanas comeando
em uma quinta-feira e terminando na quarta-feira seguinte.
I- Anos que so mltiplos de 4 so bissextos. Porm, os anos que so mltiplos de 100 mas no so mltiplos de
400 NO so bissextos. Por exemplo, 1900 e 2100 no so bissextos (so mltiplos de 100, mas no de 400). J o
ano de 2000 bissexto ( mltiplo de 100 e tambm de 400).
II- Se dividirmos 365 por 7, obtemos quociente 52 e resto 1. Isto significa que um ano
de 365 dias composto por 52 semanas completas, de 7 dias cada uma, e mais 1
dia. Portanto, se o dia 01 de Janeiro de um determinado ano uma segunda-feira, qual dia da
semana ser o prximo 01 de Janeiro? Basta lembrar que, ao longo deste ano, teremos 52
semanas, todas elas comeando numa segunda-feira (assim como o primeiro dia do ano) e
terminando no domingo seguinte. Alm disso, teremos mais 1 dia, que neste caso ser uma
segunda-feira. Portanto, o ltimo dia do ano uma segunda-feira. E veja que, neste exemplo,
o dia 01 de Janeiro do ano seguinte uma tera-feira. Se dividirmos 366 por 7, obtemos
quociente 52 e resto 2. Portanto, em um ano bissexto temos 52 semanas completas e
mais 2 dias.
III- Alm do ms de Fevereiro, que pode ter 28 ou 29 dias, os demais meses do ano tem 30
ou 31 dias. Ao longo do ano s temos um caso de dois meses seguidos com 31 dias (julho e
agosto). Assim temos:
- Janeiro: 31
- Fevereiro: 28 ou 29 (se bissexto)
- Maro: 31
- Abril: 30
- Maio: 31
- Junho: 30
- Julho: 31
- Agosto: 31
- Setembro: 30
- Outubro: 31

- Novembro: 30
- Dezembro: 31.
IV-O nmero 28 um mltiplo de 7, pois 4 x 7 = 28. Assim, nos meses de 28 dias teremos 4
semanas completas. Os meses de 29 dias tero 4 semanas completas e mais 1 dia.
Assim, teremos 4 repeties de cada dia da semana (segunda, tera, quarta, quinta...
etc) e mais 1 dia, que ser a repetio do primeiro dia do ms. Portanto se fevereiro
comear em uma tera feira teremos 4 semanas completas comeando em teras-feiras e
encerrando nas segundas-feiras seguintes, e mais 1 dia, que ser outra tera-feira. Este ms
ter, portanto, 4 repeties de cada dia da semana (exceto tera), e 5 repeties da terafeira.
V- Os meses de 30 dias tem 4 semanas completas e mais 2 dias (que so repeties dos
dois primeiros dias do ms). Nos meses de 31 dias temos 4 semanas e mais 3 dias,
que so repeties dos trs primeiros dias do ms.
VI- Em anos normais (365 dias), o primeiro e o ltimo dia do ano so o mesmo dia
da semana (ex.: como 01/01/2014 foi quarta-feira, ento certamente 31/12/2014 ser
quarta-feira).
TIPOS DE QUESTES
-ASSOCIAES LGICAS (fazer tabelas)- dificuldade mediana
-verdade ou mentira-d para fazer
-calendrios-dificlimo
-Princpio da casa de pombo (deve-se distribuir a quantidade o mais uniforme possvel) - difcil
-PADRES LGICOS d pra fazer
-REPETIO EM CICLOS (saber a sequencia)-d pra fazer
-SEQUNCIAS NUMRICAS ALTERNADAS (d pra fazer)
-ORDENAO DE ELEMENTOS (d pra fazer)
-MONTAGEM DE FIGURAS ESPACIAIS um pouco trabalhosa
-DISTRIBUIES COM RESTO (dividendo = divisor x quociente + resto)
-MISTURA DE ELEMENTOS
-

Parou aula 03, pagina 27

Aula 06- PERMUTAO SIMPLES
O que torna uma sequencia diferente das outras ORDEM DO POSICIONAMENTO.
Permutao com repetio:
Devemos usar a frmula da permutao simples, porm dividir o resultado pelo nmero de
permutaes de cada letra
repetida.
Como ARARA tem 5 letras, sendo que o A repete-se 3 vezes e o R repetisse 2 vezes, temos:

ARRANJO SIMPLES
ARRANJO COM REPETIO

A (n, m) = nm
Onde:

n= n de elementos do grupo

m, elementos que podem ser repetidos

COMBINAO
Veja que agora a ordem no importa.

PERMUTAO CIRCULAR
Pc (n) = (n-1)!
Obs.: DIFERENA ENTRE ARRANJO E PERMUTAO
PERMUTAO: SEMPRE envolve TODOS os elementos disponveis.
ARRANJO: no envolve todos os elementos
PROBABILIDADE

Obs.: Uma propriedade importante do espao amostral : a probabilidade de ocorrncia do

prprio espao amostral 100%.
EVENTOS INDEPENDENTES
P(2 lanamentos) =P(lanamento 1) )P(lanamento 2)
PROBABILIDADE DA UNIO DE DOIS EVENTOS
A probabilidade de um ou outro ocorrer (SOMA-SE)