Soluții trimise

Rezumat problemă

#1122 Babilon

Babilonienii au dezvoltat un sistem pozițional de scriere a numerelor, în care orice număr natural se poate reprezenta utilizând semnele (unu), (zece) şi spaţii.

Valorile k din {2, 3, … , 9} se obțin scriind semnul de k ori (scrierea babiloniană a lui 3 este ).

Numerele 11, 12, … , 59 se obțin ca succesiuni de semne urmate de semne (43 se reprezintă ca
).

Sistemul folosește gruparea unităților câte șaizeci. Astfel, pentru a scrie umărul șaizeci se folosește același semn ca pentru unu, dar valoarea sa este dată de poziția în care se găsește semnul .

Babilonienii nu foloseau cifra 0. Pentru poziţionarea corectă a semnelor se utiliza spațiu (60 se reprezintă ca , 3600 se reprezintă ca etc.).

Se codifică scrierea babiloniană a unui număr utilizând cifra 1 în locul semnului , cifra 2 în locul semnului și cifra 3 în loc de spațiu.

Dându-se un număr natural n și un șir de n cifre din mulțimea {1, 2, 3}, reprezentând codificarea scrierii babiloniene a unui număr natural, să se determine:
a) numărul maxim de cifre 1 aflate pe poziții consecutive în codificarea scrierii babiloniene date;
b) numărul natural din sistemul zecimal corespunzător scrierii babiloniene date.

ONI GIM 2014, Clasa a V-a

ID   Utilizator Problema Data încărcării Stare
Ciarapin Andrei (Andrei44342) Babilon 23 Iulie 2024, 14:10 Evaluare finalizată 100
Pop Alex (popalex09) Babilon 22 Iulie 2024, 18:06 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) Babilon 18 Iulie 2024, 23:47 Evaluare finalizată 100
gavrilut clara (claraG) Babilon 17 Iulie 2024, 15:54 Evaluare finalizată 25
Șerban Christian (Christian1) Babilon 08 Iulie 2024, 18:44 Evaluare finalizată 100
Șerban Christian (Christian1) Babilon 08 Iulie 2024, 18:44 Evaluare finalizată E.C
Belea Mihai Darius (Belea_Darius) Babilon 04 Iulie 2024, 11:16 Evaluare finalizată 100
Coin Bot (CoinBot_V1) Babilon 23 Iunie 2024, 15:20 Evaluare finalizată 100
Ignat Radu Vasile (RaduEsteFrumos) Babilon 07 Iunie 2024, 18:20 Evaluare finalizată 100
j ! (j) Babilon 04 Iunie 2024, 12:05 Evaluare finalizată 90
7B Anghel Eduard (EduardAnghel) Babilon 04 Iunie 2024, 11:59 Evaluare finalizată 90
7B Anghel Eduard (EduardAnghel) Babilon 04 Iunie 2024, 11:58 Evaluare finalizată 75
7B Anghel Eduard (EduardAnghel) Babilon 04 Iunie 2024, 11:53 Evaluare finalizată 60
j ! (j) Babilon 04 Iunie 2024, 11:47 Evaluare finalizată 75
7B Anghel Eduard (EduardAnghel) Babilon 04 Iunie 2024, 11:46 Evaluare finalizată 45
j ! (j) Babilon 04 Iunie 2024, 11:44 Evaluare finalizată 90
j ! (j) Babilon 04 Iunie 2024, 11:42 Evaluare finalizată 90
j ! (j) Babilon 04 Iunie 2024, 11:41 Evaluare finalizată 80
j ! (j) Babilon 04 Iunie 2024, 11:36 Evaluare finalizată 60
Alexandra Virdol (alexandra_beldica) Babilon 31 Mai 2024, 16:06 Evaluare finalizată 100
Damian Alessia (alessia_dam66) Babilon 23 Mai 2024, 12:40 Evaluare finalizată 100
Merfu Darrin (MerfuDarrinGabriel) Babilon 13 Mai 2024, 22:39 Evaluare finalizată 100
Merfu Darrin (MerfuDarrinGabriel) Babilon 13 Mai 2024, 21:00 Evaluare finalizată 75
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:40 Evaluare finalizată 100
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:39 Evaluare finalizată 70
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:39 Evaluare finalizată 75
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:39 Evaluare finalizată 100
popescu andrei (ash43we) Babilon 12 Mai 2024, 15:37 Evaluare finalizată 100
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:37 Evaluare finalizată 55
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:36 Evaluare finalizată 55
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:36 Evaluare finalizată 50
popescu andrei (ash43we) Babilon 12 Mai 2024, 15:30 Evaluare finalizată 5
popescu andrei (ash43we) Babilon 12 Mai 2024, 15:29 Evaluare finalizată E.C
popescu andrei (ash43we) Babilon 12 Mai 2024, 15:29 Evaluare finalizată E.C
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:27 Evaluare finalizată 45
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:24 Evaluare finalizată 55
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 15:23 Evaluare finalizată 45
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 14:22 Evaluare finalizată 40
Spafiu Anais Valentina (Anais123) Babilon 12 Mai 2024, 13:58 Evaluare finalizată 40
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:55 Evaluare finalizată 40
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:54 Evaluare finalizată 30
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:50 Evaluare finalizată 40
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:46 Evaluare finalizată 40
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:46 Evaluare finalizată 40
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:45 Evaluare finalizată 10
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:26 Evaluare finalizată 30
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:26 Evaluare finalizată E.C
Spafiu Anais Valentina (Anais123) Babilon 10 Mai 2024, 20:24 Evaluare finalizată 20
Boca Razvan (Boca07) Babilon 02 Mai 2024, 17:34 Evaluare finalizată 10
Boca Razvan (Boca07) Babilon 02 Mai 2024, 17:34 Evaluare finalizată 10