Soluții trimise

Rezumat problemă

În parcul orașului există k rânduri de câte n copaci perfect aliniați. Rândurile sunt notate A, B, C … K, iar copacii de pe fiecare rând sunt numerotați de la 1 la n, ca în imaginea de mai jos:

O veveriță jucăușă sare prin copaci astfel:

  • pornește dintr-un copac numerotat cu 1;
  • la fiecare pas sare dintr-un copac numerotat cu i într-un copac numerotat cu i+1. Dacă se află într-un copac de pe rândul A, va sări în copacul de pe rândul B, dacă se află într-un copac de pe rândul K, va sări în copacul de pe rândul K-1. Dacă se află în copacul de pe unul dintre rândurile B, C, D, …K-1 va sări în copacul de pe rândul anterior sau în copacul de pe rândul următor. De exemplu, dacă se află în copacul de pe rândul D, va sări în copacul de pe rândul C sau în copacul de pe rândul E;
  • se oprește într-unul dintre copacii numerotați cu n.

Aflați numărul M de modalități în care se poate deplasa veverița, respectând regulile de mai sus.

ID   Utilizator Problema Data încărcării Stare
Pop Ionut (Ionut44) Veverita_XI 14 Decembrie 2024, 17:56 Evaluare finalizată 100
Dumitrescu Andrei (dumitrescu262) Veverita_XI 12 Decembrie 2024, 14:34 Evaluare finalizată 100
NuSunt Victor (nusuntvictor) Veverita_XI 09 Decembrie 2024, 18:31 Evaluare finalizată 100
NuSunt Victor (nusuntvictor) Veverita_XI 09 Decembrie 2024, 18:25 Evaluare finalizată 0
NuSunt Victor (nusuntvictor) Veverita_XI 09 Decembrie 2024, 18:21 Evaluare finalizată 5
Bordei Stefan (iStefan703) Veverita_XI 09 Decembrie 2024, 11:39 Evaluare finalizată 5
Bordei Stefan (iStefan703) Veverita_XI 09 Decembrie 2024, 11:38 Evaluare finalizată 5
Bordei Stefan (iStefan703) Veverita_XI 09 Decembrie 2024, 11:38 Evaluare finalizată 5
Haise Sasaki (PredauSmecheria) Veverita_XI 08 Decembrie 2024, 22:40 Evaluare finalizată 100
LOGA RADU-STEFAN (Radu_Stefan2010) Veverita_XI 08 Decembrie 2024, 19:55 Evaluare finalizată 100
Matei Corina (CorinaMatei) Veverita_XI 03 Decembrie 2024, 08:43 Evaluare finalizată 100
Cupsa Emilia (cupsaemilia) Veverita_XI 02 Decembrie 2024, 16:31 Evaluare finalizată 100
Iuhas Maria Silvia (iuhas_silvia) Veverita_XI 02 Decembrie 2024, 09:48 Evaluare finalizată 100
Mantaluta Rares (MantaRares) Veverita_XI 02 Decembrie 2024, 09:28 Evaluare finalizată 100
Iuhas Maria Silvia (iuhas_silvia) Veverita_XI 02 Decembrie 2024, 09:28 Evaluare finalizată 100
Mantaluta Rares (MantaRares) Veverita_XI 02 Decembrie 2024, 09:27 Evaluare finalizată 100
Iuhas Maria Silvia (iuhas_silvia) Veverita_XI 02 Decembrie 2024, 09:27 Evaluare finalizată 35
Iuhas Maria Silvia (iuhas_silvia) Veverita_XI 02 Decembrie 2024, 09:27 Evaluare finalizată E.C
Mantaluta Rares (MantaRares) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 0
Mos Daria Maria (dariamaria_mos) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 100
Bronț Denis (denis_bront) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 100
Gîrba Mihai (mihaigirba) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 100
Cacior Sofia (CaciorSofia) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 100
Mos Daria Maria (dariamaria_mos) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 35
Constangioara Ema (ema_constangioara) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 100
Mantaluta Rares (MantaRares) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 0
Suparare Alex (suparare35alex99) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 100
Ilisie Andrei (andrei_ilisie) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 100
Gîrba Mihai (mihaigirba) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 35
Gale Razvan (Razvan_Gale) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 100
Constangioara Ema (ema_constangioara) Veverita_XI 02 Decembrie 2024, 09:26 Evaluare finalizată 35
Mos Daria Maria (dariamaria_mos) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 35
Birs Antoniu (BirsAntoniu) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 100
Ilisie Andrei (andrei_ilisie) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 35
Mos Daria Maria (dariamaria_mos) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată E.C
Turcus Georgiana (georgiana_turcus) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 100
Gale Razvan (Razvan_Gale) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 35
Bodo GR (bodo_gabriel) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 100
Szoke Razvan (Razvan_Szoke) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 100
Suparare Alex (suparare35alex99) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 35
Gîrba Mihai (mihaigirba) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 35
Mitrache Stefan (StefanPlayZ) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 100
Turcus Georgiana (georgiana_turcus) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 35
Ilisie Andrei (andrei_ilisie) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată E.C
Bodo GR (bodo_gabriel) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 35
Mitrache Stefan (StefanPlayZ) Veverita_XI 02 Decembrie 2024, 09:25 Evaluare finalizată 35
Cacior Sofia (CaciorSofia) Veverita_XI 02 Decembrie 2024, 09:24 Evaluare finalizată 35
Bodo GR (bodo_gabriel) Veverita_XI 02 Decembrie 2024, 09:24 Evaluare finalizată 0
Birs Antoniu (BirsAntoniu) Veverita_XI 02 Decembrie 2024, 09:24 Evaluare finalizată 35
Pop Carina (Pop_Carina) Veverita_XI 02 Decembrie 2024, 09:24 Evaluare finalizată 100