A maior rede de estudos do Brasil

Grátis
59 pág.
livro Programacao C - Respostas+dos+exercícios+propostos+C

Pré-visualização|Página 1 de 59

Aprendendo
a
Programar
Programando
na
Linguagem C
Para Iniciantes
Jaime Evaristo
Respostas dos Exercícios
Propostos

Capítulo 1
1. Naturalmente, na primeira travessia um índio levaria um branco até a outra margem e
voltaria sozinho. A questão é a segunda: não poderia atravessar um índio e um branco, poi s ao
chegar na outra margem haveria dois brancos e um índio; não poderiam atravessar dois índio, pois
o terceiro ficaria com dois brancos. A solução é atravessar dois brancos e um deles retornar. A
terceira travessia só pode ser feita por dois índios, pois já existem dois brancos na outra margem.
A questão é o retorno. A única possibilidade é retornar um índio e um branco! Temos então o
seguinte algoritmo:
1. Atravessem um índio e um branco.
2. Retorne o índio.
3. Atravessem dois brancos.
4. Retorne um branco.
5. Atravessem dois índios.
6. Retornem um índio e um branco.
7. Atravessem dois índios.
8. Retorne um branco.
9. Atravessem dois brancos.
10. Retorne um branco.
11. Atravessem dois brancos.
2. Indicando por 1, 2, 3, 4, ... os discos na ordem crescente dos seus diâmetros, temos para
o caso n = 2:
1. Disco 1 da origem para auxiliar.
2. Disco 2 da origem para o destino.
3. Disco 1 da auxiliar para o destino.
Para o caso n = 3, basta observar que é necessário apenas transportar os dois dis cos 1 e 2 da
origem para auxiliar (que é o caso anterior), transportar o disco três da origem para o desti no e os
discos 1 e 2 da torre auxiliar para o destino (que é, novamente, o caso anterior).
1. Disco 1 da origem para destino.
2. Disco 2 da origem para auxiliar.
3. Disco 1 do destino para auxilia.
4. Disco 3 da origem para destino.
5. Disco 1 da auxiliar para origem.
6. Disco 2 da auxiliar para o destino.
7. Disco 1 da origem para o destino.
3. Indiquemos por P(m, n) = 0 se m e n têm o mesmo peso e P(m, n) > 0 se a esfera m é
mais pesada que a esfera n. Temos então a seguinte proposta:
1. Pese as esferas 1 e 2.
2. Se P(1, 2) = 0, pese as esferas 1 e 3.
2.1 Se P (1, 3) > 0 então forneça como resposta: a esfera 3 tem peso m enor que as
esferas 1 e 2.

2.2 Se P(3, 1) > 0 então forneça como resposta: a esfera 3 tem peso maior que as esferas
1 e 2.
3. Se P(1, 2) > 0, pese as esferas 1 e 3.
3.1 Se P (1, 3) = 0 então forneça como resposta: a esfera 2 tem peso m enor que as
esferas 1 e 3.
3.2 Se P(1, 3) > 0 então forneça como resposta: a esfera 1 tem peso maior que as esferas
2 e 3. 3.3 Se P (3, 1) > 0 então forneça como resposta: a esfera 1 tem peso m enor que as
esferas 2 e 3.
4. Se P(2, 1) > 0, pese as esferas 2 e 3.
4.1 Se P (2, 3) = 0 então forneça como resposta: a esfera 1 tem peso m enor que as
esferas 2 e 3.
4.2 Se P(2, 3) > 0 então forneça como resposta: a esfera 2 tem peso maior que as esferas
1 e 3.
4.3 Se P (3, 2) > 0 então forneça como resposta: a esfera 2 tem peso m enor que as
esferas 1 e 3.
4. P ara calcular o produto, utilizamos uma variável P que assume inicialmente o primeiro
valor da relação e, para cada novo elemento, vai tendo o seu valor substituído pelo produto do seu
valor atual pelo novo elemento. A partir daí, a média geométrica é raiz n-ésima desse produto.
1. Chame de A o primeiro número dado.
2. Chame de N o número de elementos da relação
3. Faça P = A.
4. Repita N - 1 vezes as instruções 4.1 e 4.2.
4.1. Chame de A o próximo número dado.
4.2. Substitua o valor de P por P x A.
5. Calcule M = Raiz(P, N)
6. Forneça M para o valor da média.
5. Basta observar que os dias da semana, sendo em número de 7, repetem- se em ciclos de 7
dias. Assim, se 01/01/1900 foi uma segunda-feira, o foram também os dias 08/01/1900,
15/01/1900, 22/01/1900, 29/01/1900, 05/02/1900 e assim sucessivamente. Basta então determinar
o número de dias decorridos entre a data dada e o dia 01/01/1900 e calcular o resto da divisão por
7.
1. Determine o número n de dias entre a data dada e 01/01/1900.
2. Calcule o resto r da divisão de n por 7
3. Se r = 1 forneça como resposta segunda-feira.
4. Se r = 2 forneça como resposta terça-feira.
5. Se r = 3 forneça como resposta quarta-feira.
6. Se r = 4 forneça como resposta quinta-feira.
7. Se r = 5 forneça como resposta sexta-feira.
8. Se r = 6 forneça como resposta sábado.
9. Se r = 0 forneça como resposta domingo.
6. Indicando por A(x, y) a travessia dos integrantes x e y e por V(x) a volta do integrante x,
teríamos: