Programção

Páginas: 7 (1749 palavras) Publicado: 3 de outubro de 2012
Jaime Evaristo

Aprendendo  a  Programar Programando  na  Linguagem C
Para Iniciantes
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, pois 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 discos 1 e 2 da  origem para auxiliar (que é o caso anterior), transportar o disco três da origem para o destino 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 menor que as  esferas 1 e 2.

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 

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 menor 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 menor 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 menor 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 menor que as  esferas 1 e 3. 4. Para 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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Programção
  • Programção e algoritmo
  • programção orientada
  • atps de programção
  • Paradigmas de programção
  • Trabalho programçao
  • Lógica de programção
  • Linguagem de programção

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!