Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-12 00:47:28.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:hanoi4.in, hanoi4.outSursăHappy Coding 2006
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.425 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Hanoi4

Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata.
Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii.

Cunoastem cu totii problema clasica a celor 3 turnuri (stive) din Hanoi. Pe una din cele 3 stive se afla N discuri, in ordine crescatoare (de la varf catre baza) a dimensiunii. Se pot efectua mutari, o mutare constand in luarea unui disc din varful uneia din cele 3 stive si plasarea lui in varful alteia, cu conditia ca, la nici un moment, pe nici o stiva, sa nu existe un disc de dimensiune mai mare peste un disc de dimensiune mai mica. Se stie ca numarul minim de mutari necesar pentru a muta cele N discuri de pe stiva pe care se afla ele initial, pe o alta, avand la dispozitie doar 3 stive, este 2N-1. Dumneavoastra trebuie sa determinati numarul minim de mutari necesar pentru a muta N discuri de pe o stiva pe alta, avand la dispozitie, in total, 4 stive.

Date de intrare

In fisierul de intrare hanoi4.in se afla un singur numar intreg: N

Date de iesire

In fisierul de iesire hanoi4.out veti afisa o singura valoare intreaga: numarul minim de mutari cerut.

Restrictii si precizari:

  • $ 1 ≤ N ≤ 1000$
  • Rezultatul se incadreaza intr-un intreg pe 64 de biti.

Exemple:
table(example). |_. hanoi4.in |_. hanoi4.out |
| 7 | 25 |
| 64 | 18433 |

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?