Lógica P

Lgica Matemtica - Jr
Tcnicas de Contagem
Princpio da Casa dos Pombos
O Princpio da Casa dos Pombos foi utilizado pela

primeira vez por G. Lejeune Dirichlet em 1834 com
o nome de Schubfachprinzip ("princpio das gavetas"),
por esse motivo esse princpio tambm conhecido
como Princpio das Gavetas de Dirichlet.
O Princpio da Casa dos Pombos pode ser anunciado

em sua verso mais simples da seguinte forma:
Se tivermos n + 1 pombos para serem colocados em n
casas, ento pelo menos uma casa dever conter, pelo
menos, dois pombos.
Ex.: Sabendo que existem n pessoas em uma sala,

qual o nmero mnimo de pessoas para garantir que 2
nasceram no mesmo ms?

Resposta: 13 pessoas


Resposta: 25 pessoas

qual o nmero mnimo de pessoas para garantir que x

qual o nmero mnimo de pessoas para garantir que x
Resposta: (x 1)*12 + 1 pessoas

Ex.: Quantas jogadas de dado teremos que fazer

para ter certeza que um mesmo nmero ser
sorteado 2 vezes?
Ex.: Quantas jogadas de dado teremos que fazer

para ter certeza que um mesmo nmero ser
sorteado 2 vezes?
Resposta: 7 jogadas
Em uma caixa h 12 bolas de mesmo tamanho: 3

brancas, 4 vermelhas e 5 pretas. Uma pessoa, no
escuro, deve retirar n bolas da caixa e ter a certeza de
que, entre elas, existem trs da mesma cor. O menor
valor de n para que se tenha essa certeza :
A) 5 B) 6 C) 7 D) 8 E) 9
Em uma caixa h 12 bolas de mesmo tamanho: 3

brancas, 4 vermelhas e 5 pretas. Uma pessoa, no
escuro, deve retirar n bolas da caixa e ter a certeza de
que, entre elas, existem trs da mesma cor. O menor
valor de n para que se tenha essa certeza :
A) 5 B) 6 C) 7 D) 8 E) 9
(TJ-PI 2015/FGV) Um grupo de 6 estagirios foi designado para

rever 50 processos e cada processo deveria ser revisto por apenas
um dos estagirios. No final do trabalho, todos os estagirios
trabalharam e todos os processos foram revistos. correto
afirmar que:
(A) um dos estagirios reviu 10 processos;
(B) todos os estagirios reviram, cada um, pelo menos 5 processos;
(C) um dos estagirios s reviu 2 processos;
(D) quatro estagirios reviram 7 processos e dois estagirios
reviram 6 processos;
(E) pelo menos um dos estagirios reviu 9 processos ou mais.
(TJ-PI 2015/FGV) Um grupo de 6 estagirios foi designado para

rever 50 processos e cada processo deveria ser revisto por apenas
um dos estagirios. No final do trabalho, todos os estagirios
trabalharam e todos os processos foram revistos. correto
afirmar que:
(A) um dos estagirios reviu 10 processos;
(B) todos os estagirios reviram, cada um, pelo menos 5 processos;
(C) um dos estagirios s reviu 2 processos;
(D) quatro estagirios reviram 7 processos e dois estagirios
reviram 6 processos;
(E) pelo menos um dos estagirios reviu 9 processos ou mais.
Anlise Combinatria: Tcnicas de Contagem
Princpio Fundamental da Contagem
Tambm conhecido como Princpio Multiplicativo;
Com esse princpio possvel obter a soluo de certos

problemas sem a necessidade de se enumerar os elementos
envolvidos.
Se um evento A pode ocorrer de m maneiras distintas e para

cada uma dessas maneiras um evento B pode ocorrer de n
maneiras distintas, ento o nmero de possibilidades de
ocorrerem os eventos A e B dado pelo produto n x m.
Ex.: A escrita Braile para cegos um sistema de

smbolos no qual cada carter um conjunto de 6 pontos
dispostos em forma retangular, dos quais pelo menos um
se destaca em relao aos demais. Por exemplo, a letra
A representada ao lado.
O nmero total de caracteres que podem ser
representados no sistema Braile
A) 12. B) 31. C) 36. D) 63.

Permutao
Permutao Simples:
= !
Permutao
Permutao Simples:
= !
Ex.: Quantos anagramas tem a sigla IFNMG?

Permutao
Permutao com Repetio:
!
,,,
=
!!!
Permutao
Permutao com Repetio:
!
,,,
=
!!!
Ex.: Quantos anagramas tem a palavra BANANA?

Arranjo Simples So caracterizados pela natureza

!
e pela ordem dos elementos
, = escolhidos (importa a ordem de
!
disposio dos elementos).
Arranjo Simples
!
, =
!
Ex.: Voc tem 3 anis distintos e 5 caixas distintas e

pretende colocar cada anel em uma caixa diferente. De
quantos modos isso pode ser feito?
Combinao Simples So caracterizados pela natureza

dos elementos escolhidos (NO
, =
! importa a ordem de disposio
!! dos elementos).
Combinao Simples
!
=
!!
Ex.: Um tcnico de basquetebol dispe de 12 jogadores, 5 dos quais

devem ser selecionados para disputar um campeonato. Se Xazam e
Heureka no podem ficar fora da equipe selecionada e os demais
jogadores jogam em quaisquer posies, o nmero de equipes que o
tcnico poder formar :
A) 30 B) 60 C) 120 D) 240
Um rob foi programado para sempre se deslocar para o

norte ou para o leste. Desta forma, colocado no ponto A,
quantos caminhos diferentes o levam at o ponto B,
passando por C, sabendo-se que ele deve sempre se
deslocar sobre as retculas da figura a seguir?
Um torneio de xadrez no qual cada jogador joga com todos

os outros tem 351 partidas. O nmero de jogadores
disputando :
a) 22 b) 27 c) 26 d) 19 e) 23
Lista de Exerccios
Proposies, Conectivos, Equivalncia e Implicao Lgica

Proposio
uma sentena declarativa, que ser expressa por meio de

palavras e nmeros. Uma frase que nos permita atribuir o valor
VERDADEIRO ou FALSO;
Exemplos:
BH capital do MG. (verdade!)

5! = 120 (verdade!)
Hoje domingo. (depende)
Proposio
No so consideradas proposies
Sentenas exclamativas: Caramba! ; Que carro veloz!
Sentenas interrogativas: como o seu nome? ; o jogo foi de

quanto?
Sentenas imperativas: Estude mais. ; Leia aquele livro.

Proposio

quanto?

Proposio

quanto?

Proposio
IMPORTANTE!
Sentenas que no possuem verbo no podem ser consideradas

declarativas, consequentemente tambm no so proposies. O
carro azul uma proposio, porm o carro azul, por no
conter o verbo, no pode ser considerada uma proposio
Proposio
Ex 1 Das cinco frases abaixo, quatro delas tm uma mesma

caracterstica lgica em comum, enquanto uma delas no tem essa
caracterstica.
I. Que belo dia!
II. Um excelente livro de raciocnio lgico.
III. O jogo terminou empatado?
IV. Existe vida em outros planetas do universo.
V. Escreva uma poesia.
A frase que no possui essa caracterstica comum a:
(A) I. (B) II. (C) III. (D) IV. (E) V.
Proposio
Ex 2 Dadas as sentenas abaixo,

I. V estudar ou monte o seu prprio negocio!
II. Existem polticos que no so honestos.
III. Ser que meu professor competente?
correto afirmar que
(A) apenas II no uma proposio.
(B) apenas I e III no so proposies.
(C) apenas I e III so proposies.
(D) I, II e III no so proposies.
(E) I, II e III so proposies.
Proposio
Princpios Bsicos
Princpio da Identidade: Uma proposio verdadeira sempre

verdadeira. Uma proposio falsa sempre falsa.
Princpio da no-contradio: Uma proposio no pode ser
verdadeira e falsa simultaneamente.
Princpio do Terceiro Excludo: Uma proposio s pode ter dois
valores verdades, isto , verdadeiro (V) ou falso (F), no
podendo ter outro valor.
Proposio
Princpios Bsicos

Proposio
Princpios Bsicos

Proposies Compostas
So duas ou mais proposies simples, conectadas entre si. Assim,

para dizer que uma proposio composta verdadeira ou falsa,
isso depender de duas coisas:
do valor lgico das proposies componentes (simples);
do tipo de CONECTIVO que as une.

Proposies Compostas
Exemplo:
Est chovendo E o nibus atrasou.
Est chovendo OU o nibus atrasou.
SE est chovendo, ENTO o nibus atrasou.
O nibus atrasou SE E SOMENTE SE est chovendo.
OU est chovendo OU o nibus atrasou.
CONECTIVO ou CONECTIVO LGICO:
a parte que conecta, que junta duas (ou mais) proposies.

So os elementos em destaque na proposies acima.
Proposies Compostas
Exemplo:
Est chovendo E o nibus atrasou.
Est chovendo OU o nibus atrasou.
SE est chovendo, ENTO o nibus atrasou.
O nibus atrasou SE E SOMENTE SE est chovendo.
OU est chovendo OU o nibus atrasou.
CONECTIVO ou CONECTIVO LGICO:
a parte que conecta, que junta duas (ou mais) proposies.

So os elementos em destaque na proposies acima.
Tabelas Verdade
A partir do conhecimento das proposies simples e do conectivo

que liga as duas proposies, ns poderemos concluir qual o
valor lgico de uma proposio composta.
Para isso, precisamos conhecer a TABELA-VERDADE!

Tabelas Verdade
um instrumento eficiente para a especificao de uma

composio de proposies. Ao mont-la, conseguiremos visualizar
todas as possibilidades de uma determinada proposio composta.
Ela mostra o valor resultante quando um conectivo usado para
agregar duas proposies, formando uma proposio complexa e
nova.
Tabelas Verdade
Nmero de Linhas de uma tabela verdade:
= 2 onde n representa o nmero de proposies simples.

Tabelas Verdade
Ex 3 O nmero de linhas da tabela-verdade da proposio
(P ^ Q R) inferior a 6.
(Verdadeiro) (Falso)
Ex 4 Uma tabela verdade de proposies construda a partir

do nmero de seus componentes. Quantas combinaes possveis
ter a tabela verdade da proposio composta O dia est bonito
ento vou passear se e somente se o pneu do carro estiver
cheio.?
(A) 1 (B) 3 (C) 6 (D) 8 (E) 12
Tabelas Verdade
Ex 3 O nmero de linhas da tabela-verdade da proposio
(P ^ Q R) inferior a 6.
(Verdadeiro) (Falso)
Ex 4 Uma tabela verdade de proposies construda a partir

do nmero de seus componentes. Quantas combinaes possveis
ter a tabela verdade da proposio composta O dia est bonito
ento vou passear se e somente se o pneu do carro estiver
cheio.?
(A) 1 (B) 3 (C) 6 (D) 8 (E) 12
Tabelas Verdade
Ex.:
Proposio 1 Proposio 2 Resultado
Est chovendo(A) O nibus atrasou(B) A^B
V V V
V F F
F V F
F F F
Tabelas Verdade
Conjuno: Conectivo e (^)
A B A^B
V V V
V F F
F V F
F F F
Tabelas Verdade
Conjuno: Conectivo e (^) Para que a conjuno seja

verdadeira, as proposies
A B A^B
simples tm que ser
V V V
verdadeiras. Se no, a
V F F
conjuno ser falsa.
F V F
F F F
Tabelas Verdade
Disjuno: Conectivo ou ()
A B AB
V V V
V F V
F V V
F F F
Tabelas Verdade
Disjuno: Conectivo ou ()
AB Para que a disjuno seja falsa,

A B
V V V as proposies simples tm que
V F V ser falsas. Se no, disjuno

F V V ser verdadeira.
F F F
Tabelas Verdade
Condicional: Conectivo se... ento ()
A B AB
V V V
V F F
F V V
F F V
Tabelas Verdade
Condicional: Conectivo se... ento ()
AB Para que a condicional seja falsa,

A B
V V V a 1 parte (antecedente) deve
V F F ser verdadeira e a 2
F V V (consequente), falsa. Se no, a
F F V condicional ser verdadeira.
Tabelas Verdade
Bicondicional: Conectivo ...se e somente se... ()
A B AB
V V V
V F F
F V F
F F V
Tabelas Verdade
Bicondicional: Conectivo ...se e somente se... ()
A B AB Para que a bicondicional seja

V V V verdadeira, as proposies
V F F simples devem ter valores
F V F lgicos iguais. Se no, a
F F V bicondicional ser falsa.
Tabelas Verdade
Disjuno Exclusiva: Conectivo ...ou ...ou (V)
A B AVB
V V F
V F V
F V V
F F F
Tabelas Verdade
Disjuno Exclusiva: Conectivo ...ou ...ou (V)
A B AVB Para que a disjuno exclusiva

V V F seja verdadeira, as proposies
V F V simples devem ter valores
F V V lgicos diferentes. Se no, a
F F F disjuno exclusiva ser falsa.
Tabelas Verdade
Resumindo...
A B A^B AB AB AB AVB
V V V V V V F
V F F V F F V
F V F V V F V
F F F F V V F
Tabelas Verdade
Negao: Conectivo NO ~ ;
A ~A (A)
V F
F V
Tabelas Verdade

Lógica P

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lógica P

Enviado por

Direitos autorais:

Formatos disponíveis

Lgica Matemtica - Jr

Princpio da Casa dos Pombos

O Princpio da Casa dos Pombos foi utilizado pela

Princpio da Casa dos Pombos

O Princpio da Casa dos Pombos pode ser anunciado

Princpio da Casa dos Pombos

Ex.: Sabendo que existem n pessoas em uma sala,

Princpio da Casa dos Pombos

Ex.: Sabendo que existem n pessoas em uma sala,

Princpio da Casa dos Pombos

Ex.: Sabendo que existem n pessoas em uma sala,

Princpio da Casa dos Pombos

Ex.: Sabendo que existem n pessoas em uma sala,

Princpio da Casa dos Pombos

Ex.: Sabendo que existem n pessoas em uma sala,

Princpio da Casa dos Pombos

Ex.: Sabendo que existem n pessoas em uma sala,

Resposta: (x 1)*12 + 1 pessoas

Princpio da Casa dos Pombos

Ex.: Quantas jogadas de dado teremos que fazer

Princpio da Casa dos Pombos

Ex.: Quantas jogadas de dado teremos que fazer

Em uma caixa h 12 bolas de mesmo tamanho: 3

Em uma caixa h 12 bolas de mesmo tamanho: 3

(TJ-PI 2015/FGV) Um grupo de 6 estagirios foi designado para

(TJ-PI 2015/FGV) Um grupo de 6 estagirios foi designado para

Anlise Combinatria: Tcnicas de Contagem

Princpio Fundamental da Contagem

Tambm conhecido como Princpio Multiplicativo;

Com esse princpio possvel obter a soluo de certos

Anlise Combinatria: Tcnicas de Contagem

Princpio Fundamental da Contagem

Se um evento A pode ocorrer de m maneiras distintas e para

Anlise Combinatria: Tcnicas de Contagem

Princpio Fundamental da Contagem

Ex.: A escrita Braile para cegos um sistema de

A) 12. B) 31. C) 36. D) 63.

Anlise Combinatria: Tcnicas de Contagem

Anlise Combinatria: Tcnicas de Contagem

Ex.: Quantos anagramas tem a sigla IFNMG?

Anlise Combinatria: Tcnicas de Contagem

Permutao com Repetio:

Anlise Combinatria: Tcnicas de Contagem

Permutao com Repetio:

Ex.: Quantos anagramas tem a palavra BANANA?

Anlise Combinatria: Tcnicas de Contagem

Arranjo Simples So caracterizados pela natureza

Anlise Combinatria: Tcnicas de Contagem

Ex.: Voc tem 3 anis distintos e 5 caixas distintas e

Anlise Combinatria: Tcnicas de Contagem

Combinao Simples So caracterizados pela natureza

Anlise Combinatria: Tcnicas de Contagem

Ex.: Um tcnico de basquetebol dispe de 12 jogadores, 5 dos quais

Anlise Combinatria: Tcnicas de Contagem

Um rob foi programado para sempre se deslocar para o

Anlise Combinatria: Tcnicas de Contagem

Um torneio de xadrez no qual cada jogador joga com todos

Anlise Combinatria: Tcnicas de Contagem

Proposies, Conectivos, Equivalncia e Implicao Lgica

uma sentena declarativa, que ser expressa por meio de

BH capital do MG. (verdade!)

Sentenas exclamativas: Caramba! ; Que carro veloz!

Sentenas interrogativas: como o seu nome? ; o jogo foi de