#628
Cub1
Lui Andrei îi plac foarte mult jocurile de tip puzzle. De curând, el a descoperit un joc nou: un cub de dimensiune n
format din n•n•n
cuburi unitate sub forma unor cămăruţe. Cubul poate fi văzut ca o matrice tridimensionala ale cărei elemente sunt cămăruţele. Două cămăruţe se numesc adiacente dacă au o faţă comună. Astfel, o cămăruţă poate fi adiacentă cu maxim 6
cămăruţe. Scopul jocului este acela de a duce o bilă din cămăruţa de coordonate (1,1,1)
în cămăruţa de coordonate (n,n,n)
. Bila poate trece dintr-o cămăruţă în alta doar dacă acestea sunt adiacente, iar noua cămăruţă este accesibilă din cămăruţa curentă.
Cunoscând n
, dimensiunea cubului şi valorile asociate fiecărei cămăruţe, determinaţi:
a) cămăruța cu un număr maxim de cămăruțe ce pot fi accesate din ea;
b) un drum de lungime minimă de la cămăruţa (1,1,1)
la cămăruţa (n,n,n)
.
Grigore Moisil, 2014
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Cub1 | 04 August 2023, 15:06 | Evaluare finalizată | 20 | |||
Cub1 | 02 August 2023, 18:23 | Evaluare finalizată | 100 | |||
Cub1 | 26 Iulie 2023, 10:26 | Evaluare finalizată | 100 | |||
Cub1 | 11 Iulie 2023, 12:35 | Evaluare finalizată | 100 | |||
Cub1 | 09 Iulie 2023, 17:00 | Evaluare finalizată | 100 | |||
Cub1 | 26 Martie 2023, 23:11 | Evaluare finalizată | 100 | |||
Cub1 | 26 Martie 2023, 12:23 | Evaluare finalizată | 95 | |||
Cub1 | 26 Martie 2023, 12:16 | Evaluare finalizată | 20 | |||
Cub1 | 23 Martie 2023, 16:18 | Evaluare finalizată | 100 | |||
Cub1 | 22 Martie 2023, 10:16 | Evaluare finalizată | 25 | |||
Cub1 | 22 Martie 2023, 10:11 | Evaluare finalizată | 20 | |||
Cub1 | 22 Martie 2023, 10:08 | Evaluare finalizată | 5 | |||
Cub1 | 22 Martie 2023, 09:58 | Evaluare finalizată | 5 | |||
Cub1 | 22 Martie 2023, 09:56 | Evaluare finalizată | 0 | |||
Cub1 | 22 Martie 2023, 09:34 | Evaluare finalizată | 5 | |||
Cub1 | 21 Martie 2023, 22:04 | Evaluare finalizată | 5 | |||
Cub1 | 17 Martie 2023, 20:40 | Evaluare finalizată | 100 | |||
Cub1 | 17 Martie 2023, 20:39 | Evaluare finalizată | 95 | |||
Cub1 | 17 Martie 2023, 20:38 | Evaluare finalizată | 100 | |||
Cub1 | 17 Martie 2023, 20:38 | Evaluare finalizată | E.C | |||
Cub1 | 17 Martie 2023, 20:34 | Evaluare finalizată | 80 | |||
Cub1 | 17 Martie 2023, 20:32 | Evaluare finalizată | 25 | |||
Cub1 | 17 Martie 2023, 20:30 | Evaluare finalizată | 100 | |||
Cub1 | 17 Martie 2023, 20:29 | Evaluare finalizată | 25 | |||
Cub1 | 17 Martie 2023, 19:34 | Evaluare finalizată | 100 | |||
Cub1 | 17 Martie 2023, 19:32 | Evaluare finalizată | 95 | |||
Cub1 | 17 Martie 2023, 16:39 | Evaluare finalizată | 100 | |||
Cub1 | 17 Martie 2023, 16:38 | Evaluare finalizată | 95 | |||
Cub1 | 17 Martie 2023, 16:34 | Evaluare finalizată | 100 | |||
Cub1 | 17 Martie 2023, 16:33 | Evaluare finalizată | 95 | |||
Cub1 | 17 Martie 2023, 15:25 | Evaluare finalizată | 100 | |||
Cub1 | 17 Martie 2023, 15:11 | Evaluare finalizată | 20 | |||
Cub1 | 17 Martie 2023, 10:39 | Evaluare finalizată | 100 | |||
Cub1 | 17 Martie 2023, 10:38 | Evaluare finalizată | 95 | |||
Cub1 | 17 Martie 2023, 10:32 | Evaluare finalizată | 20 | |||
Cub1 | 17 Martie 2023, 09:51 | Evaluare finalizată | 95 | |||
Cub1 | 17 Martie 2023, 09:20 | Evaluare finalizată | 20 | |||
Cub1 | 16 Martie 2023, 22:27 | Evaluare finalizată | 20 | |||
Cub1 | 12 Martie 2023, 14:25 | Evaluare finalizată | 100 | |||
Cub1 | 12 Martie 2023, 14:23 | Evaluare finalizată | 20 | |||
Cub1 | 12 Martie 2023, 14:19 | Evaluare finalizată | 85 | |||
Cub1 | 12 Martie 2023, 14:15 | Evaluare finalizată | 85 | |||
Cub1 | 12 Martie 2023, 13:44 | Evaluare finalizată | 100 | |||
Cub1 | 12 Martie 2023, 13:41 | Evaluare finalizată | 95 | |||
Cub1 | 12 Martie 2023, 13:22 | Evaluare finalizată | 20 | |||
Cub1 | 11 Martie 2023, 15:43 | Evaluare finalizată | 100 | |||
Cub1 | 11 Martie 2023, 15:40 | Evaluare finalizată | 80 | |||
Cub1 | 04 Martie 2023, 13:20 | Evaluare finalizată | 20 | |||
Cub1 | 04 Martie 2023, 13:19 | Evaluare finalizată | E.C | |||
Cub1 | 03 Martie 2023, 18:19 | Evaluare finalizată | 20 |