Programação

a) Ligação telefônica
Escreva um procedimento detalhado para efetuar uma ligação telefônica de um aparelho público.
b)
Moeda diferente
Num grupo de oito moedas, uma delas é diferente (mais leve ou mais pesada).
Usando uma balança de dois pratos, escreva um procedimento para descobrir qual.
c)
Moedas falsas
Existem 10 montes de moedas, cada um com 10 moedas de 10 gramas. Num dos montes todas as moedas são falsas (cada uma delas pesa um grama a mais que as verdadeiras). Descreva os passos para descobrir o monte de moedas falsas, usando uma balança digital.
d)
Travesia 1 (Canibais)
Três missionários estão de um lado de um rio com três canibais e desejam atravessar um rio usando um barco com capacidade para, no máximo, duas pessoas. O problema é que se o número de canibais for maior que o número de missionários, em qualquer uma das margens, os canibais comem os missionários (Barbosa, 1999).
e)
Travessia 2 (Maridos ciumentos)
Três maridos, com suas respectivas esposas, querem atravessar um rio. Acontece que, no barco só cabem duas pessoas e os 3 maridos são muito ciumentos e não permitem que sua esposa fique numa das margens com outro homem, sem que ele também esteja presente. Como pode ser feita a travessia? (Barbosa, 1999).
f)
Problema do vinho
Existem três jarras com capacidade para exatamente 8, 5 e 3 litros. A primeira jarra está cheia de vinho. Como fazer para repartir esse conteúdo, em partes iguais, nas duas jarras maiores. Não existem graduações nas jarras, nem é permitido faze-las (Barbosa,
1999).
g)
TIC-TAC-TOE (Jogo da velha)
No jogo da velha, quem começa pelo centro ganha com certeza, desde que o adversário responda com uma casa lateral. Dê a receita para ganhar (Barbosa, 1999).10
h)
Torre de Hanoi
(ENADE Computação – 2005) No famoso jogo da Torre de Hanói, é dada uma torre com discos de raios diferentes, empilhados por tamanho decrescente em um dos três pinos dados, como ilustra a figura abaixo. O objetivo do jogo é