Soluții trimise

Rezumat problemă

#2527 hanoi

Turnurile din Hanoi este un joc matematic sau, dacă vreți, un puzzle. Este format din trei tije A, B și C și un număr variabil de discuri, de diferite diametre. Inițial discurile sunt așezate în ordine descrescătoare a diametrelor pe tija A, de la vârf către bază, astfel încât să formeze un turn.
Scopul jocului este acela de a muta toate discurile de pe tija A pe tija C folosind ca tijă intermediară tija B, respectând următoarele reguli:

  • doar un singur disc poate fi mutat, la un moment dat
  • fiecare mutare constă în luarea celui mai de sus disc de pe o tija și mutarea acestuia pe o altă tijă
  • un disc cu diametrul mai mare nu poate fi poziționat deasupra unui disc cu diametrul mai mic.

Cerința

Dacă se cunoaște numărul n de discuri aflate pe tija A, să se determine șirul mutărilor necesare pentru ca toate discurile să fie mutate pe tija C.

ID   Utilizator Problema Data încărcării Stare
Camilla Camilla (camilla) hanoi 19 August 2019, 09:01 Evaluare finalizată 100
Pop-Vișan Cristina (CristinaPop) hanoi 17 August 2019, 14:07 Evaluare finalizată 100
Pop-Vișan Cristina (CristinaPop) hanoi 17 August 2019, 14:06 Evaluare finalizată 0
Gavrila Cosmin (cosmin24052002) hanoi 03 August 2019, 21:54 Evaluare finalizată 100
Gavrila Cosmin (cosmin24052002) hanoi 03 August 2019, 21:51 Evaluare finalizată 0
Arteni Cristi (artenicristi) hanoi 03 August 2019, 01:20 Evaluare finalizată 100
Arteni Cristi (artenicristi) hanoi 03 August 2019, 01:14 Evaluare finalizată 0
Arteni Cristi (artenicristi) hanoi 03 August 2019, 01:12 Evaluare finalizată 0
Arteni Cristi (artenicristi) hanoi 03 August 2019, 00:46 Evaluare finalizată 20
Arteni Cristi (artenicristi) hanoi 03 August 2019, 00:45 Evaluare finalizată E.C
Arteni Cristi (artenicristi) hanoi 03 August 2019, 00:45 Evaluare finalizată E.C
Arteni Cristi (artenicristi) hanoi 03 August 2019, 00:43 Evaluare finalizată 20
Dinca Denisa (Denisa1331) hanoi 01 August 2019, 21:57 Evaluare finalizată 100
Dinca Denisa (Denisa1331) hanoi 01 August 2019, 21:54 Evaluare finalizată 0
Popa Rares (Rares31100) hanoi 01 August 2019, 11:46 Evaluare finalizată 100
Popa Sebastian (Seba_sebi) hanoi 31 Iulie 2019, 22:13 Evaluare finalizată 100
Stanculescu Gabriel (Gabriel_S) hanoi 28 Iulie 2019, 15:27 Evaluare finalizată 100
Stanculescu Gabriel (Gabriel_S) hanoi 28 Iulie 2019, 14:56 Evaluare finalizată 100
Prodan Radu-Matei (mateiprodan) hanoi 28 Iulie 2019, 09:22 Evaluare finalizată 10
Prodan Radu-Matei (mateiprodan) hanoi 28 Iulie 2019, 09:18 Evaluare finalizată 0
Prodan Radu-Matei (mateiprodan) hanoi 28 Iulie 2019, 09:14 Evaluare finalizată 0
Prodan Radu-Matei (mateiprodan) hanoi 28 Iulie 2019, 09:11 Evaluare finalizată 0
Prodan Radu-Matei (mateiprodan) hanoi 28 Iulie 2019, 09:09 Evaluare finalizată 0
Stanculescu Gabriel (Gabriel_S) hanoi 25 Iulie 2019, 21:13 Evaluare finalizată 10
Stanculescu Gabriel (Gabriel_S) hanoi 25 Iulie 2019, 21:12 Evaluare finalizată 0
Lita Robert (LitaRobert) hanoi 25 Iulie 2019, 13:00 Evaluare finalizată 100
Marinescu Alexandru (alexmari) hanoi 25 Iulie 2019, 12:59 Evaluare finalizată 100
Marinescu Alexandru (alexmari) hanoi 25 Iulie 2019, 12:58 Evaluare finalizată 0
Grigore Mihai-Catalin (mihai03) hanoi 20 Iulie 2019, 09:29 Evaluare finalizată 100
Grigore Mihai-Catalin (mihai03) hanoi 20 Iulie 2019, 09:27 Evaluare finalizată 0
Alexa Sergiu (antoniu200) hanoi 18 Iulie 2019, 13:53 Evaluare finalizată 100
Andreea Giorgiana (Strawberry20049) hanoi 17 Iulie 2019, 00:23 Evaluare finalizată 100
Andreea Giorgiana (Strawberry20049) hanoi 17 Iulie 2019, 00:22 Evaluare finalizată E.C
Andreea Giorgiana (Strawberry20049) hanoi 17 Iulie 2019, 00:20 Evaluare finalizată 0
Andreea Giorgiana (Strawberry20049) hanoi 17 Iulie 2019, 00:20 Evaluare finalizată E.C
Guluta Teodor (teodorg) hanoi 16 Iulie 2019, 17:03 Evaluare finalizată 100
Răduță Lavinia-Elena (RadutaLaviniaElena) hanoi 16 Iulie 2019, 16:33 Evaluare finalizată 100
Răduță Lavinia-Elena (RadutaLaviniaElena) hanoi 16 Iulie 2019, 16:28 Evaluare finalizată 90
Cozma Catalin (CozmaCatalinSW) hanoi 16 Iulie 2019, 12:14 Evaluare finalizată E.C
Cozma Catalin (CozmaCatalinSW) hanoi 16 Iulie 2019, 12:13 Evaluare finalizată E.C
Cozma Catalin (CozmaCatalinSW) hanoi 16 Iulie 2019, 12:12 Evaluare finalizată E.C
Guluta Teodor (teodorg) hanoi 15 Iulie 2019, 14:42 Evaluare finalizată 20
Nimara Dan (DanN) hanoi 14 Iulie 2019, 18:02 Evaluare finalizată 100
Ganga Teodor (houston) hanoi 13 Iulie 2019, 21:04 Evaluare finalizată E.C
Ganga Teodor (houston) hanoi 13 Iulie 2019, 21:04 Evaluare finalizată E.C
Ganga Teodor (houston) hanoi 13 Iulie 2019, 21:04 Evaluare finalizată E.C
Danicico George (Georgedanicico) hanoi 13 Iulie 2019, 19:59 Evaluare finalizată 100
Iovite Tudor (Tudor_Iovite) hanoi 11 Iulie 2019, 10:11 Evaluare finalizată 100
Iovite Tudor (Tudor_Iovite) hanoi 11 Iulie 2019, 10:10 Evaluare finalizată E.C
Iovite Tudor (Tudor_Iovite) hanoi 11 Iulie 2019, 10:10 Evaluare finalizată E.C