• Anúncio Global
    Respostas
    Exibições
    Última mensagem

Dúvida - Exercício de Lógica para Seleção de Mestrado

Materiais sobre Lógica.
Utilize a seção de pedidos para outros que não estejam disponíveis.

As fontes dos arquivos serão diversas e deverão ser citadas sempre que possível, mantendo totalmente os créditos dos respectivos autores.
Regras do fórum

  1. Não envie somente enunciados de problemas, informe suas tentativas e dificuldades!

    Queremos que a "ajuda" represente um trabalho interativo, pois saber especificar a dúvida exige estudo.

    Serão desconsiderados tópicos apenas com enunciados, sem interação. Nosso objetivo não é resolver listas de exercícios;



  2. Para não haver má interpretação em suas postagens, especialmente na precedência das operações, utilize LaTeX, podendo ser a partir do botão "editor de fórmulas".


    Bons estudos!

Dúvida - Exercício de Lógica para Seleção de Mestrado

Mensagempor JoaoF » Seg Nov 14, 2011 11:40

Estou realizando um simulado para a seleção de mestrado do meu curso, que eu realizarei ao final do ano, e tenho encontrado algumas dificuldades em um tipo específico de questão. Abaixo seguem um exemplo desse tipo de questão:


Questões 10 a 15

O diretor de um colégio está selecionando um comitê de alunos para participar da conferência anual de liderança estudantil. Os alunos pré-qualificados para participar do comitê são P, Q, R, S, T, U e V. O comitê deve ser formado de acordo com as seguintes considerações:

Se V é selecionado, R deve ser selecionado.
Se R e Q são selecionados, então P não pode ser selecionado.
Se Q e P são selecionados, então T não pode ser selecionado.
Se P é selecionado, então S ou U devem ser selecionados, mas não ambos.
S ou T devem ser selecionados, mas não ambos.

10) Se nem S nem U são selecionados, qual é o maior número de estudantes que podem ser selecionados para o comitê?

a) 2
b) 3
c) 4
d) 5
e) 6

11) Se P e V são selecionados, qual é o menor número de alunos que pode ser selecionado para o comitê?

a) 3
b) 4
c) 5
d) 6
e) 7

12) Se P e U são selecionados, qual das seguintes alternativas deve ser verdadeira?

a) Q deve ser selecionado
b) S deve ser selecionado
c) T deve ser selecionado
d) R não pode ser selecionado
e) V não pode ser selecionado

13) Qual das seguintes alternativas é aceitável se o comitê for formado por três estudantes?

a) P, Q e S
b) P, Q e T
c) P, R e V
d) R, S e T
e) P, S e U

14) Se P e T são selecionados, qual das seguintes sentenças NÃO pode ser acontecer?

I. R é selecionado
II. Q é selecionado
III. U não é selecionado



Algumas dessas questões eu até consigo fazer, porém demoro muito tempo para tal. Visto que eu tenho que concluir cada questão em um tempo médio de 1,5 minutos por questão, gostaria de saber se existe algum tipo de "técnica" para resolver esse tipo de questão?
JoaoF
Novo Usuário
Novo Usuário
 
Mensagens: 3
Registrado em: Seg Nov 14, 2011 11:30
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Produção
Andamento: cursando

Re: Dúvida - Exercício de Lógica para Seleção de Mestrado

Mensagempor nietzsche » Seg Nov 14, 2011 13:46

Creio que falta dados numéricos para responder os itens 10 e 11.

Não deve ter um método específico, mas se vc escrever as sentenças com símbolos ficará mais fácil pra se deduzir algo e assim responder as perguntas. Por exemplo:

(pensando em símbolos)
Se V é selecionado, R deve ser selecionado. [ V => R ]
Se R e Q são selecionados, então P não pode ser selecionado. [ R^Q => ~P ]
Se Q e P são selecionados, então T não pode ser selecionado. [ Q^P => ~T ]

A pergunta:
Se P e U são selecionados, qual das seguintes alternativas deve ser verdadeira? [ P^U => ??? ]

Duas referências:
Teoria de Conjuntos (Coleção Schaum's) - Resumo da teoria de lógica e teoria de conjuntos, com muitos exercícios resolvidos (é um livro de exercícios).
Introdução a lógia, autor: Mortari. - explica mais detalhadamente e numa linguagem mais acessível.
nietzsche
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 99
Registrado em: Qua Jan 12, 2011 14:09
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando

Re: Dúvida - Exercício de Lógica para Seleção de Mestrado

Mensagempor JoaoF » Seg Nov 14, 2011 14:12

Concluindo a questão que ficou pela metade...


14) Se P e T são selecionados, qual das seguintes sentenças NÃO pode ser acontecer?

I. R é selecionado
II. Q é selecionado
III. U não é selecionado

a) somente I
b) somente II
c) somente III
d) II e III
e) I, II e III

15) Se U e mais três outros estudantes são selecionados, qual dos seguintes grupos pode acompanhar U?

a) P, Q e T
b) P, R e T
c) P, Q e V
d) P, V e S
e) Q, S e V



O gabarito é:
10 C
11 B
12 C
13 A
14 D
15 B



Nietzsche, agradeço a resposta. Mas, realmente, necessito de alguma técnica que "resolva" essa questão de forma mais rápida, pois, se não houver nenhuma "técnica"m será impossível resolvê-las dentro do tempo solicitado...
JoaoF
Novo Usuário
Novo Usuário
 
Mensagens: 3
Registrado em: Seg Nov 14, 2011 11:30
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Produção
Andamento: cursando

Re: Dúvida - Exercício de Lógica para Seleção de Mestrado

Mensagempor nietzsche » Seg Nov 14, 2011 14:34

Usando a dica que te dei eu resolvo uma questão dessas em cerca de 40 segundos.
nietzsche
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 99
Registrado em: Qua Jan 12, 2011 14:09
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando

Re: Dúvida - Exercício de Lógica para Seleção de Mestrado

Mensagempor JoaoF » Seg Nov 14, 2011 16:58

Prezado Nietzsche,

Você poderia mostrar como fazer a questão 15? Tentei fazê-la, porém não consegui chegar no resultado.

Em relação às questões 10 e 11, acredito que não estão faltando dados, visto que existem várias outras questões do mesmo tipo. Não consegui, também, obter resposta da questão 11.


Obrigado
JoaoF
Novo Usuário
Novo Usuário
 
Mensagens: 3
Registrado em: Seg Nov 14, 2011 11:30
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Produção
Andamento: cursando

Re: Dúvida - Exercício de Lógica para Seleção de Mestrado

Mensagempor nietzsche » Ter Nov 15, 2011 18:58

Olá JoaoF,
realmente não deve estar faltando dados. Eu tinha lido superficialmente a pergunta, desculpe-me. Essas questões não são daquelas que dá pra se fazer tão facilmente, pois é preciso analisar um pouco, mas o que eu disse ajuda bastante. Na questão 15, eu fiz aqui na mão e por eleminação das alternativas (testei o que aconteceria em cada resposta), cheguei a resposta. Tente pensar nas fórmulas que são equivalentes às que são dadas. Por exemplo, se R^Q => ~P, a contrapositiva nos dá: P=>~(R^Q) (que também é uma verdade). Além da contrapositiva, tem cerca de 15 fórmulas equivalentes bem usuais. O site http://en.wikipedia.org/wiki/Propositional_calculus tem algo sobre.
nietzsche
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 99
Registrado em: Qua Jan 12, 2011 14:09
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando


Voltar para Lógica

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 3 visitantes

 



Assunto: Exercicios de polinomios
Autor: shaft - Qua Jun 30, 2010 17:30

2x+5=\left(x+m\right)²-\left(x-n \right)²

Então, o exercicio pede para encontrar {m}^{3}-{n}^{3}.

Bom, tentei resolver a questão acima desenvolvendo as duas partes em ( )...Logo dps cheguei em um resultado q nao soube o q fazer mais.
Se vcs puderem ajudar !


Assunto: Exercicios de polinomios
Autor: Douglasm - Qua Jun 30, 2010 17:53

Bom, se desenvolvermos isso, encontramos:

2x+5 = 2x(m+n) + m^2-n^2

Para que os polinômios sejam iguais, seus respectivos coeficientes devem ser iguais (ax = bx ; ax² = bx², etc.):

2(m+n) = 2 \;\therefore\; m+n = 1

m^2-n^2 = 5 \;\therefore\; (m+n)(m-n) = 5 \;\therefore\; (m-n) = 5

Somando a primeira e a segunda equação:

2m = 6 \;\therefore\; m = 3 \;\mbox{consequentemente:}\; n=-2

Finalmente:

m^3 - n^3 = 27 + 8 = 35

Até a próxima.