Motto: Să fii ocupat cu ceva nu înseamnă neapărat că munceşti.  (T. Edison)

D. Turnurile din Hanoi

Avem 4 perechi de monede de diametre diferite şi trasăm pe hârtie trei pătrate A,B şi C.

În pătratele A şi B construim două stive de monede de forma unor turnuri (fiecare monedă este aşezată pe o monedă de diametru mai mare decât ea). Toate monedele din turnul A sunt pe faţa Cap, toate monedele din turnul din B sunt pe faţa Stemă.

Să se inverseze cele două turnuri: în A să fie Stema, iar în B să fie Capul.

Condiţii:

  1. La fiecare moment se mută o singură monedă: dintr-un pătrat în oricare din celelalte două pătrate.
  2. Nu se aşează niciodată o monedă peste o altă monedă de diametru mai mic.

Întrebări:

  1. Câte mutări sunt necesare ? (10 puncte)
  2. Aceeaşi întrebare pentru cazul general,când sunt n perechi de monede. (15 puncte)

 

Sursă: După mathpuuzle.com 2001

Logheaza-te in site pentru a trimite solutii si comentarii