Analista de Finanças e Controle - AFC - STN

PF teletransmitido – Exercícios de Raciocínio Lógico
Prof. Milton M. Ueta
Lista 02
A lógica proposicional trata das proposições que
podem ser interpretadas como verdadeiras (V) ou falsas
(F). Para as proposições (ou fórmulas) P e Q, duas
operações básicas, “¬” e “”, podem ser definidas de
acordo com as tabelas de interpretação abaixo.
P
V
F
P
V
V
F
F
Q
V
F
V
F
¬P
F
V
PQ
V
F
V
V
Com base nessas operações, novas proposições
podem ser construídas.
Uma argumentação é uma seqüência finita de
proposições. Uma argumentação é válida sempre que a
veracidade (V) de suas (n - 1) premissas acarreta a
veracidade de sua n-ésima — e última — proposição.
Com relação a esses conceitos, julgue os itens a seguir.
01. A seqüência de proposições
► Se existem tantos números racionais quanto
números irracionais, então o conjunto dos números
irracionais é infinito.
► O conjunto dos números irracionais é infinito.
► Existem tantos números racionais quanto números
irracionais.
é uma argumentação da forma
►P  Q
►Q
►P
02. A argumentação
► Se lógica é fácil, então Sócrates foi mico de circo.
► Lógica não é fácil.
► Sócrates não foi mico de circo.
é válida e tem a forma
►P  Q
► ¬P
► ¬Q
03. A tabela de interpretação de (P  ¬Q)  ¬P é igual à
tabela de interpretação de P  Q.
Conta-se na mitologia grega que Hércules, em um
acesso de loucura, matou sua família. Para expiar seu
crime, foi enviado à presença do rei Euristeu, que lhe
apresentou uma série de provas a serem cumpridas por
ele, conhecidas como Os doze trabalhos de Hércules.
Entre esses trabalhos, encontram-se: matar o leão de
Neméia, capturar a corça de Cerinéia e capturar o javali
de Erimanto.
Considere que a Hércules seja dada a escolha de
preparar uma lista colocando em ordem os doze
trabalhos a serem executados, e que a escolha dessa
ordem seja totalmente aleatória. Além disso, considere
que somente um trabalho seja executado de cada vez.
Com relação ao número de possíveis listas que Hércules
poderia preparar, julgue os itens subseqüentes.
04. O número máximo de possíveis listas que Hércules
poderia preparar é superior a 12 × 10!.
05. O número máximo de possíveis listas contendo o
trabalho “matar o leão de Neméia” na primeira posição é
inferior a 240 × 990 × 56 × 30.
06. O número máximo de possíveis listas contendo os
trabalhos “capturar a corça de Cerinéia” na primeira
posição e “capturar o javali de Erimanto” na terceira
posição é inferior a 72 × 42 × 20 × 6.
07. O número máximo de possíveis listas contendo os
trabalhos “capturar a corça de Cerinéia” e “capturar o
javali de Erimanto” nas últimas duas posições, em
qualquer ordem, é inferior a 6! × 8!.
Respostas
01 02 03
C E
C
04
C
05
C
06
E
07
C