sábado, 31 de julho de 2010

Algoritmo: Lista com problemas de lógica

Pessoal,
Está disponível no link a seguir uma lista com problemas de lógica para download
http://www.4shared.com/document/bWaE0OFl/Lista_Probleminhas_de_Logica.html

Abaixo segue o conteúdo da mesma.


1.    Torre de Hanói
Resolva o problema das torres de Hanói com cinco discos.
Exemplo em http://www.npd.ufes.br/hanoi/default.htm

2.    A galinha, a raposa e o milho
Um feirante precisa atravessar o rio para vender seus produtos na feira. Os produtos: são a galinha, a raposa e o milho. No barco que tem para atravessar o rio só cabe ele e um dos três produtos. Ele pode dar quantas viagens forem necessárias. Não se pode deixar a galinha sozinha com o milho, pois ela comerá o milho. Da mesma forma se a raposa ficar sozinha com a galinha ela comerá a galinha.

3.    Os Missionários
Você tem que ajudar os três missionários e os três canibais a chegar do outro lado do rio. Só que não é permitido deixar mais canibais que missionários, se isto acontecer os missionários serão devorados. A lotação do barco é de duas pessoas e deverá sempre ter um piloto.
Exemplo em http://www.mdig.com.br/index.php?itemid=765

4.    Quantidade de triângulos
Quantos triângulos possui a seguinte figura.
    
5.    Três Músicos
Três músicos, João, António e Francisco, tocam harpa, violino e piano. Contudo, não se sabe quem toca o quê. Sabe-se que o  António não é o pianista. Mas o pianista ensaia sozinho à Terça. O João ensaia com o Violoncelista às Quintas. Os músicos ensaiam apenas uma vez por semana. Quem toca o quê?

6.    O Prisioneiro
No antigo Egito, havia um prisioneiro numa cela com duas saídas, cada uma delas com um guarda. Cada saída dava para um corredor diferente em que um dava para o campo e, portanto, para a liberdade e o outro para um fosso de  crocodilos. Só os guardas sabiam qual a saída certa, mas um deles  dizia sempre a verdade e outro mentia sempre. O prisioneiro não sabia nem qual a saída certa nem qual o guarda verdadeiro. Qual a pergunta (e uma só pergunta)   que o prisioneiro deveria  fazer a um dos guardas ao acaso, para saber qual a porta certa?

7.    Urso
Uma pessoa montou uma tenda para dormir. Subitamente, apareceu um Urso que lhe desfez a dita tenda. A pessoa, pacientemente, reparou a tenda e montou-a novamente.
Entretanto, o urso andou um quilômetro para sul, dois quilômetros para Oeste e outro para Norte, voltando a passar pelo acampamento desfazendo novamente a tenda.
Pergunta: de que cor era o urso?

8.    Dois Comboios
Um comboio parte de Lisboa a uma velocidade de 120 Km/h em direção ao Porto, ao mesmo tempo em que outro parte do Porto a uma velocidade de 80km/h em relação a Lisboa.
Pergunta: Quando se encontram, qual o mais próximo de Lisboa: O que parte do Porto ou o que parte de Lisboa?

9.    Quatro Pontos E Três Retas
Una estes quatro pontos apenas com três retas, sem levantar o bico do lápis ou da caneta e acabando no ponto onde começou.

10.    As nove maçãs
Você tem nove maçãs. Dentre elas apenas uma é a mais pesada. Você possui uma balança de dois pratos e pode usá-la no máximo duas vezes. Como descobrir qual maça é a mais pesada.

11.    As três grutas
Existiam três grutas com três mágicos (uma dentro de cada uma). Uma pessoa entrou na primeira gruta e o mágico falou: “Dê-me 10 reais que eu dobro o restante do dinheiro.”. A pessoa assim o fez e foi para a segunda gruta. Chegando lá o mágico falou a mesma frase: “Dê-me 10 reais que eu dobro o restante do dinheiro.”. Novamente a pessoa fez o que solicitou o mágico e foi para a terceira gruta. O mágico da terceira gruta repetiu a frase novamente: “Dê-me 10 reais que eu dobro o restante do dinheiro.”. A pessoa mais uma vez atendeu. No final a pessoa saiu com zero real. Com quanto de dinheiro ele entrou?

12.    Uma vela queima-se totalmente em três horas. Em quanto tempo se queimariam três velas do mesmo tamanho e acesas ao mesmo tempo?

13.    O dobro do triplo do dobro de três. Que número é esse?

14.    30 operários podem cavar 30 buracos em 30 dias. Assim sendo, em quantos dias poderão 12 operários cavar 12 buracos?

15.    Um número, multiplicado por 13, dá 65; dividido por ele mesmo, 1; elevado ao cubo, 125. Qual é o número?

16.    Um elevador sai do andar térreo com uma pessoa: no andar seguinte entram duas pessoas: no outro, entra uma pessoa e saem duas; no próximo, saem duas e entra uma; no seguinte entram três e, no último, sai uma pessoa. Quantos andares subiu o elevador?

17.     Se a distância da BRASÍLIA a TÓQUIO for, por via aérea, de 20.400 km, qual a velocidade que um avião deverá desenvolver para percorrê-la em 12h? A que horas deverá chegar, se partir de BRASÍLIA às 12h? E, se a partir de TÓQUIO nesse mesmo horário?

18.    Numa família, cada filha mulher tem o mesmo número de irmãos e cada filho homem tem duas vezes mais irmãs que irmãos. Quantas filhas mulheres e filhos homens há nessa família?

19.    Se Nestor disse a verdade, Julia e Raul mentiram. Se Raul mentiu, Lauro falou a verdade. Se Lauro falou a verdade, há um leão feroz nesta sala. Ora, não há um leão feroz nesta sala. Logo:
a) Nestor e Júlia disseram a verdade
b) Nestor e Lauro mentiram
c) Raul e Lauro mentiram
d) Raul mentiu ou Lauro disse a verdade
e) Raul e Júlia mentiram

20.    Levis Carrol é mundialmente conhecido pelos seus livros sobre Alice, mas na realidade ele era um lógico de Oxford. As dez frases seguintes são-lhes atribuídas e você é convidado a deduzir a única conclusão a que elas conduzem:

I. Os únicos animais que existem nesta casa são gatos.
II. Todo animal que é de estimação, gosta de contemplar a lua.
III. Quando detesto um animal, evito-o.
IV. Nenhum animal é carnívoro, a não ser que vagueiem durante a noite.
V. Nenhum gato deixa de matar ratos.
VI. Nenhum animal falou comigo, exceto quando estão nesta casa.
VII. Os cangurus são animais de estimação.
VIII. Apenas animais carnívoros matam ratos.
IX. Eu detesto animais que não falem.
X. Os animais que vagueiam durante a noite gostam sempre de contemplar a lua.

21.    Num jogo entre o Flamengo do Rio de Janeiro e o Corinthians de São Paulo, realizado no Estádio do Maracanã, 62.984 espectadores torciam pelo Flamengo e 49.296 torciam pelo Corinthians. Sabendo-se ainda que 26.830 pessoas torciam pelos dois times, pergunta-se quantos torcedores assistiram o jogo?

Pesquisar neste blog

Google