Questões de Lógica Básica

Curso: Lógica Básica                

Docente: Anelize Zomkowski Salvi

Questões dissertativas

1. Um homem precisa atravessar um rio com um barco que possui capacidade de transportar apenas ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e uma caixa de alfafa. Indique, na forma de um algoritmo, as ações necessárias para que o homem consiga atravessar o rio sem perder suas cargas.

• O lobo não pode ficar sozinho com o bode, senão ele o come;
• O bode não pode ficar sozinho com a caixa de alfafa, senão a come.

Resposta:

• atravessar homem e bode
• voltar homem
• atravessar homem e lobo
• voltar homem e bode
• atravessar homem e alfafa
• voltar homem
• atravessar homem e bode
  

1. Pesquise sobre o problema das torres de Hanói, explique com suas palavras o problema e então, elabore um algoritmo que mova três discos de uma Torre de Hanói, que consiste em três hastes (a-b-c), uma das quais serve de suporte para três discos de tamanhos diferentes (1-2-3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para outra haste.  Uma boa pesquisa auxiliará muito nesta questão.

1. [pic 1]

Resposta:

O problema das torres de Hanói consiste em argolas de tamanhos diferentes e três torres para movimentá-las. O objetivo é transferir o número de argolas da primeira torre para a terceira utilizando as seguintes condições: O movimento das argolas só pode ser feito um de cada vez e uma argola menor nunca pode ficar embaixo de uma maior

• Mover 1 para c
• Mover 2 para b
• Mover 1 para b
• Mover 3 para c
• Mover 1 para a
• Mover 2 para c
• Mover 1 para c

3 – Sejam as proposições:

p = Está calor e q = Está ventando

Traduza para a linguagem corrente as seguintes proposições:[pic 2]

[pic 3][pic 4]

4 – A partir das proposições p = João é rico e q = Miguel é feliz, traduza para a linguagem corrente as proposições a seguir:[pic 5]

[pic 6][pic 7]

...