O jogo torre de Hanói é um jogo criado pelo matemático Èdouard Lucas (1842 -1891). O jogo contém três pinos e alguns discos estão uns sobre os outros em ordem crescente de tamanho de cima para baixo.

O objetivo é passar todos os discos em uma quantidade mínima de movimentos para um outro pino de modo que o disco menor sempre fica em cima do disco maior como mostra a figura abaixo com 5 discos, como exemplo.

Fonte: pt.khanacademy.org

Para 1 disco é necessário 1 movimento. Para 2 discos são necessários 3 movimentos, para 3 discos são necessários 7 movimentos, para 4 discos são necessários 15 movimentos. Observando o padrão quantos movimentos mínimos serão necessários para uma torre com 10 discos?

Levando em consideração as tabelas verdade dos conectivos lógicos e sabendo que uma determinada proposição “p” é verdadeira e que outra determinada proposição “q” é falsa, é INCORRETO afirmar que:

Leia a frase a seguir:

“Luísa gosta de ir à praia, mas não gosta de ficar com areia no corpo”

Assinale a alternativa correta que apresenta um conectivo lógico para substituir a palavra “mas” sem mudar o sentido da frase.

Proposições são sentenças declarativas e podem ser expressadas por palavras ou símbolos. Nesse sentido, leia as sentenças a seguir.

I. O auxiliar administrativo controla entrada/ saída de documentos.

II. O auxiliar de almoxarifado controla os estoques e o auxiliar de compras controla os pedidos.

III. O auxiliar de compras é responsável por lançar notas no sistema?

Assinale a alternativa incorreta.

A negação da proposição “Se faz frio em Palmeiras das Missões, então é inverno” é:

Um exemplo de proposição simples é apresentado na alternativa:

Duas proposições quaisquer, “p” e “q”, formam uma proposição composta por conjunção, tal que p ^ q. Nessa situação, é correto afirmar que o resultado da proposição será:

A negação da proposição composta “E-mail é a comunicação mais rápida que existe ou fax não se tornou obsoleto” é:

Assinale a alternativa que apresenta um exemplo de tautologia.

Observe a seguinte tabela-verdade.

O valor lógico que completa a sentença “???” na tabela acima é:

A negação da proposição “Antônio está em Vila Lângaro ou Maria foi viajar” é:

A alternativa que apresenta um exemplo de proposição composta é:

Em uma turma, exatamente 1/3 dos alunos são meninos e apenas a metade deles gosta de Matemática. Se nessa turma existem 24 meninas e 15 alunos que gostam de Matemática, o número total de meninas que gostam de Matemática corresponde a:

Um exemplo de proposição composta é apresentado na alternativa:

A alternativa que mostra um exemplo de proposição simples é:

Considere as seguintes proposições:

I. Dois é um número par.

II. João é alto.

III. Dez é um número primo.

Quais são exemplos de tautologia?

Se P, Q e R são proposições simples, então o número de linhas da tabela-verdade da proposição ( v ) é:

A negação da proposição “Maria estuda para a prova ou João está assustado” é:

Observe a sentença:

“Alice é inteligente e organizada.”

A sentença destacada só poderá ser verdadeira quando:

Observe a proposição:

“Pedro não é carteiro ou Renato é professor.”

A negação da proposição acima é: