Pular para o conteúdo principal

Questão de Raciocínio Lógico — Fundamentos de Lógica — VUNESP 2025

Raciocínio LógicoFundamentos de Lógica
Código
vu108252
Banca
VUNESP
Órgão
SEDUC-SP
Ano
2025
Nível
Superior
Cargo
Professor de Educação Básica II - Matemática - QM 2020
Em Lógica e conjuntos (2008), Cunha apresenta uma tabela-verdade, além do diagrama de árvore a ela correspondente, para uma proposição composta A(a, b, c), sendo a, b e c proposições simples, como indicado a seguir.Q27.png 320×192Observe, na tabela apresentada, que os valores V e F se alternam de quatro em quatro para a proposição a, de dois em dois para a proposição b e de um em um para a proposição c.Considere agora uma proposição composta A(a, b, c, d, e, f, g), sendo a, b, c, d, e, f, g proposições simples. De acordo com o livro de Cunha, e admitindo que x seja o número de linhas da tabela-verdade de A e que, nessa tabela, os valores V e F se alternem de y em y para a proposição f, então x + y é igual a
  1. A72.
  2. B130.
  3. C192.
  4. D68.
  5. E66.
Revelar gabarito e comentário

GabaritoB — 130.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Tabelas-Verdade e Estrutura Lógica

Gabarito: letra B. O número de linhas (xx) de uma tabela-verdade com nn proposições simples é dado por 2n2^n. Para n=7n=7 (proposições a,b,c,d,e,f,ga, b, c, d, e, f, g), temos x=27=128x = 2^7 = 128. A alternância de valores (yy) para a kk-ésima proposição em uma tabela-verdade segue a regra y=2nky = 2^{n-k}. Como ff é a 6ª proposição (k=6k=6), temos y=276=21=2y = 2^{7-6} = 2^1 = 2. Portanto, x+y=128+2=130x + y = 128 + 2 = 130.

Análise do número de linhas (xx)

O número de linhas de uma tabela-verdade é determinado pela quantidade de combinações possíveis entre os valores lógicos (Verdadeiro ou Falso) das proposições simples. Para uma proposição composta com 7 proposições simples distintas, o cálculo é:

x=27=128x = 2^7 = 128

Análise da alternância de valores (yy)

Na construção padrão de uma tabela-verdade, a alternância dos valores lógicos segue uma progressão geométrica baseada em potências de 2. A primeira proposição (mais à esquerda) alterna de 2n12^{n-1} em 2n12^{n-1}, a segunda de 2n22^{n-2} em 2n22^{n-2}, e assim sucessivamente, até a última, que alterna de 20=12^0 = 1 em 1.

Para a proposição ff, que ocupa a 6ª posição em um conjunto de 7 proposições (n=7,k=6n=7, k=6):

y=2nk=276=21=2y = 2^{n-k} = 2^{7-6} = 2^1 = 2

Isso significa que, na coluna da proposição ff, os valores V e F se alternam de 2 em 2 (ex.: VV, FF, VV, FF...).

Cálculo final

Somando os valores encontrados:

x+y=128+2=130x + y = 128 + 2 = 130

Proposição (k)

Fórmula de alternância (y = 2^(n-k))

y

a (1ª)

2^(7-1) = 2^6

64

b (2ª)

2^(7-2) = 2^5

32

c (3ª)

2^(7-3) = 2^4

16

d (4ª)

2^(7-4) = 2^3

8

e (5ª)

2^(7-5) = 2^2

4

f (6ª)

2^(7-6) = 2^1

2

g (7ª)

2^(7-7) = 2^0

1

Variável

Cálculo

Valor

----------

---------

-------

x

2^7

128

y

2^(7-6)

2

x + y

128 + 2

130

PEGA ESSA DICA!

Para memorizar a alternância, lembre-se que a proposição mais à direita sempre alterna de 1 em 1. À medida que você se move para a esquerda, o intervalo de alternância dobra (1,2,4,8,16,32,64...1, 2, 4, 8, 16, 32, 64...).

Gabarito: letra B

Link permanente: /questoes/vu108252