Atribuições para desenvolver algoritmos

1)Três senhoras -dona Branca, dona Rosa e dona Violeta - passeavam pelo parque quando dona Rosa disse:

A resposta para essa pergunta fica:

Dona Rosa com o vestido branco.

Dona Branca com o vestido violeta.

Dona Violeta com o vestido rosa.

2) Um homem precisava atravessar um rio com um barco que possui capacidade apenas para carregar ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e um maço de alfafa. O que o homem deve fazer para conseguir atravessar o rio sem perder suas cargas? Escreva um algoritmo mostrando a resposta, ou seja, indicando todas as ações necessárias para efetuar uma travessia segura.

Passos:

1 - O leva o bode para o outro dado do rio

2 - O homem volta

3 - O homem leva o lobo

4 - O homem volta trazendo o bode

5 - O homem leva a alfava para o outro lado

6 - O homem volta

7 - O homem leva o bode.

3) Elabora um algoritmo que mova três discos de uma Torre de Hanói, que consiste em três hastes (a - b - c), uma das quais serve de suporte para três discos de tamanhos diferentes (1 - 2 - 3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para outra haste.

R:

Mover o disco de tamanho 1 para a haste c

Mover o disco de tamanho 2 para a haste b

Mover o disco de tamanho 1 para a haste b

Mover o disco de tamanho 3 para a haste c

Mover o disco de tamanho 1 para a haste a

Mover o disco de tamanho 2 para a haste c

Mover o disco de tamanho 1 para a haste c