Soluții trimise

Rezumat problemă

#1811 Aritma

Shaka, regele zuluşilor, a dat ordin să se realizeze un sistem de comunicaţii bazat pe tobe (tamtam)care să acopere întreaga ţară. Pentru aceasta el a dispus instruirea celor ce vor urma să transmită mesajele. Problema intervenită este aceea că o parte din cursanţi nu pot face distincţie între sunete şi nu pot reda cu fidelitate succesiunea de sunete pe hârtie. S-a făcut următoarea convenţie de notare: un sunet lung va fi reprezentat prin +, unul scurt prin -, iar unul nedecis (receptorul nu e sigur de lungimea sunetului) prin *.

Spre finalul stagiului Shaka a mers să verifice nivelul de pregătire al cursanţilor. Pentru aceasta el a adunat n cursanţi pe care i-a pus să recepţioneze şi să noteze un mesaj format din m sunete. După transmiterea mesajului s-a constatat că mulţi dintre cursanţi au scris şiruri foarte diferite, ceea ce ducea la o alterare semnificativă a mesajului original, chiar dacă nici cel mai slab pregătit cursant nu a fost indecis la mai mult de jumătate din sunete. Supărat Shaka l-a chemat pe instructorul şef şi, ca să-l pedepsească, i-a cerut ca să determine câte mesaje distincte se pot forma din şirurile scrise de cursanţi.

Olimpiada Naţională de Informatică Gimnaziu, 2005, Clasa a VIII-a

ID   Utilizator Problema Data încărcării Stare
in out (un_elev) Aritma 22 Februarie 2021, 23:28 Evaluare finalizată 22
in out (un_elev) Aritma 22 Februarie 2021, 23:25 Evaluare finalizată 10
in out (un_elev) Aritma 22 Februarie 2021, 15:21 Evaluare finalizată 5
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 15:00 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:59 Evaluare finalizată 86
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:58 Evaluare finalizată 86
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:46 Evaluare finalizată 86
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:46 Evaluare finalizată 86
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:45 Evaluare finalizată 86
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:42 Evaluare finalizată 39
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:41 Evaluare finalizată 39
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:41 Evaluare finalizată 39
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:41 Evaluare finalizată 86
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:40 Evaluare finalizată 86
Moldoveanu Traian Florian Alin (traianflorianalin) Aritma 22 Februarie 2021, 14:40 Evaluare finalizată 86
Maftei Razvan (Maftei_Razvan) Aritma 12 Februarie 2021, 20:32 Evaluare finalizată 22
anton cosmin (cosminanton) Aritma 27 Ianuarie 2021, 16:16 Evaluare finalizată 0
Iacob Tudor (IacobTudor) Aritma 27 Ianuarie 2021, 08:49 Evaluare finalizată 100
Iacob Tudor (IacobTudor) Aritma 27 Ianuarie 2021, 08:43 Evaluare finalizată 46
Iacob Tudor (IacobTudor) Aritma 27 Ianuarie 2021, 08:41 Evaluare finalizată 46
Iacob Tudor (IacobTudor) Aritma 27 Ianuarie 2021, 08:40 Evaluare finalizată 46
Iacob Tudor (IacobTudor) Aritma 27 Ianuarie 2021, 08:40 Evaluare finalizată 46
B & B (BandB) Aritma 11 Ianuarie 2021, 17:47 Evaluare finalizată 100
Andrei Stefan (500_IQ) Aritma 06 Ianuarie 2021, 06:33 Evaluare finalizată 100
Daniel Guba (fer_haur_99) Aritma 19 Decembrie 2020, 19:53 Evaluare finalizată 100
無ザット コスミン (noone18) Aritma 12 Decembrie 2020, 12:29 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Aritma 11 Decembrie 2020, 10:48 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Aritma 11 Decembrie 2020, 10:26 Evaluare finalizată E.C
this is (the_beginning) Aritma 22 Noiembrie 2020, 18:49 Evaluare finalizată 100
Costea Razvan (RazvanDard) Aritma 11 Noiembrie 2020, 17:30 Evaluare finalizată 100
HORATIU OPREA (Horatiu) Aritma 10 Noiembrie 2020, 03:19 Evaluare finalizată 100
Popa Daniel (popadaniel72) Aritma 04 Noiembrie 2020, 17:56 Evaluare finalizată 100
Daniel Mihai (daniel96) Aritma 04 Noiembrie 2020, 17:56 Evaluare finalizată 100
Ciornei Stefan (Joergen) Aritma 29 Octombrie 2020, 13:47 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) Aritma 29 Octombrie 2020, 13:47 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) Aritma 15 Octombrie 2020, 19:02 Evaluare finalizată 100
yollo john (t1i2b3i2) Aritma 13 Octombrie 2020, 10:58 Evaluare finalizată 100
Opera Gelu (Opera420) Aritma 25 Septembrie 2020, 08:54 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Aritma 07 Septembrie 2020, 12:22 Evaluare finalizată 100
Benescu Alexandru (alex_benescu) Aritma 01 Septembrie 2020, 15:35 Evaluare finalizată E.C
Șcuriu Luca Christian (cybermonster) Aritma 25 August 2020, 13:04 Evaluare finalizată 100
Chiriac Casian (ChiriacCasian) Aritma 19 August 2020, 07:07 Evaluare finalizată 100
Chiriac Casian (Sebastianul) Aritma 19 August 2020, 07:05 Evaluare finalizată 100
Popa Rares (rARES_4) Aritma 15 August 2020, 19:15 Evaluare finalizată 100
Popa Rares (rARES_4) Aritma 15 August 2020, 19:05 Evaluare finalizată 100
Popa Rares (rARES_4) Aritma 15 August 2020, 19:04 Evaluare finalizată 10
Popa Rares (rARES_4) Aritma 15 August 2020, 19:02 Evaluare finalizată 47
Popa Rares (rARES_4) Aritma 15 August 2020, 18:31 Evaluare finalizată 41
Popa Rares (rARES_4) Aritma 15 August 2020, 18:30 Evaluare finalizată 41
Popa Rares (rARES_4) Aritma 15 August 2020, 18:16 Evaluare finalizată 48