#1110
Spion1
Spionul 008 vrea să găsească o locație secretă în junglă, având asupra lui un dispozitiv de localizare. Iniţial spionul se află la intrarea în junglă pe nivelul 1
şi cu fiecare pas, el avansează de la nivelul i
la nivelul i+1
, ajungând la locaţia secretă, aflată pe ultimul nivel, în poziţia u
faţă de marginea stângă a nivelului curent. Pentru a ajunge în locaţia secretă, el poate să se deplaseze cu o poziţie spre Sud-Est (codificat cu caracterul E
) sau spre Sud-Vest (codificat cu caracterul V
), trecând de pe nivelul i
pe nivelul i+1
cu viteză constantă. Numărul de poziţii de pe un nivel creşte cu unu faţă de nivelul anterior, conform imaginii alăturate. Numim traseu o succesiune formată din caracterele E
sau V
, corespunzătoare deplasării spionului de pe nivelul 1
la locaţia secretă. Pentru exemplul din figura alăturată succesiunea de caractere VEEVE
reprezintă un traseu ce corespunde locaţiei secrete din poziţia 4
a nivelului 6
.
Cunoscând succesiunea de caractere corespunzătoare unui traseu, determinaţi:
a) poziţia locației secrete de pe ultimul nivel;
b) numărul de trasee distincte pe care le poate urma spionul plecând din poziţia inițială pentru a ajunge în locaţia secretă corespunzătoare traseului dat. Două trasee se consideră distincte dacă diferă prin cel puţin o poziţie.
ONI 2014, Clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Spion1 | 30 Mai 2024, 16:00 | Evaluare finalizată | 40 | |||
Spion1 | 30 Mai 2024, 15:59 | Evaluare finalizată | 0 | |||
Spion1 | 30 Mai 2024, 15:45 | Evaluare finalizată | 25 | |||
Spion1 | 28 Aprilie 2024, 15:28 | Evaluare finalizată | 100 | |||
Spion1 | 28 Aprilie 2024, 15:27 | Evaluare finalizată | 55 | |||
Spion1 | 19 Aprilie 2024, 13:56 | Evaluare finalizată | 20 | |||
Spion1 | 19 Aprilie 2024, 09:47 | Evaluare finalizată | 25 | |||
Spion1 | 19 Aprilie 2024, 09:44 | Evaluare finalizată | 25 | |||
Spion1 | 19 Aprilie 2024, 09:27 | Evaluare finalizată | 25 | |||
Spion1 | 19 Aprilie 2024, 09:27 | Evaluare finalizată | 25 | |||
Spion1 | 19 Aprilie 2024, 08:43 | Evaluare finalizată | 20 | |||
Spion1 | 19 Aprilie 2024, 08:42 | Evaluare finalizată | 0 | |||
Spion1 | 17 Aprilie 2024, 14:25 | Evaluare finalizată | 100 | |||
Spion1 | 16 Aprilie 2024, 12:45 | Evaluare finalizată | 100 | |||
Spion1 | 16 Aprilie 2024, 12:41 | Evaluare finalizată | 100 | |||
Spion1 | 16 Aprilie 2024, 12:35 | Evaluare finalizată | 55 | |||
Spion1 | 16 Aprilie 2024, 12:24 | Evaluare finalizată | 35 | |||
Spion1 | 16 Aprilie 2024, 10:20 | Evaluare finalizată | 100 | |||
Spion1 | 16 Aprilie 2024, 10:15 | Evaluare finalizată | 20 | |||
Spion1 | 16 Aprilie 2024, 10:11 | Evaluare finalizată | 15 | |||
Spion1 | 16 Aprilie 2024, 10:10 | Evaluare finalizată | 0 | |||
Spion1 | 16 Aprilie 2024, 09:50 | Evaluare finalizată | E.C | |||
Spion1 | 16 Aprilie 2024, 09:38 | Evaluare finalizată | 20 | |||
Spion1 | 11 Aprilie 2024, 19:09 | Evaluare finalizată | 100 | |||
Spion1 | 11 Aprilie 2024, 19:07 | Evaluare finalizată | 40 | |||
Spion1 | 11 Aprilie 2024, 19:02 | Evaluare finalizată | 20 | |||
Spion1 | 11 Aprilie 2024, 19:01 | Evaluare finalizată | 100 | |||
Spion1 | 11 Aprilie 2024, 19:01 | Evaluare finalizată | 50 | |||
Spion1 | 11 Aprilie 2024, 19:01 | Evaluare finalizată | 50 | |||
Spion1 | 11 Aprilie 2024, 19:00 | Evaluare finalizată | 50 | |||
Spion1 | 11 Aprilie 2024, 18:59 | Evaluare finalizată | 50 | |||
Spion1 | 11 Aprilie 2024, 18:53 | Evaluare finalizată | 100 | |||
Spion1 | 11 Aprilie 2024, 18:48 | Evaluare finalizată | 10 | |||
Spion1 | 11 Aprilie 2024, 18:47 | Evaluare finalizată | 20 | |||
Spion1 | 11 Aprilie 2024, 18:46 | Evaluare finalizată | 5 | |||
Spion1 | 11 Aprilie 2024, 18:44 | Evaluare finalizată | 0 | |||
Spion1 | 11 Aprilie 2024, 18:43 | Evaluare finalizată | 0 | |||
Spion1 | 11 Aprilie 2024, 18:41 | Evaluare finalizată | 100 | |||
Spion1 | 11 Aprilie 2024, 18:40 | Evaluare finalizată | 0 | |||
Spion1 | 11 Aprilie 2024, 18:40 | Evaluare finalizată | E.C | |||
Spion1 | 11 Aprilie 2024, 18:39 | Evaluare finalizată | 80 | |||
Spion1 | 11 Aprilie 2024, 18:38 | Evaluare finalizată | 0 | |||
Spion1 | 11 Aprilie 2024, 18:36 | Evaluare finalizată | 0 | |||
Spion1 | 11 Aprilie 2024, 18:23 | Evaluare finalizată | 20 | |||
Spion1 | 09 Aprilie 2024, 00:19 | Evaluare finalizată | 100 | |||
Spion1 | 09 Aprilie 2024, 00:19 | Evaluare finalizată | 0 | |||
Spion1 | 08 Aprilie 2024, 23:50 | Evaluare finalizată | 20 | |||
Spion1 | 08 Aprilie 2024, 12:39 | Evaluare finalizată | 100 | |||
Spion1 | 08 Aprilie 2024, 12:39 | Evaluare finalizată | 0 | |||
Spion1 | 08 Aprilie 2024, 12:24 | Evaluare finalizată | 100 |