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
Cosor Alexia Valentina (Cosor_Alexia) Aritma 10 Mai 2023, 22:07 Evaluare finalizată 100
Cosor Alexia Valentina (Cosor_Alexia) Aritma 10 Mai 2023, 22:06 Evaluare finalizată 53
Cosor Alexia Valentina (Cosor_Alexia) Aritma 10 Mai 2023, 22:00 Evaluare finalizată 32
Cosor Alexia Valentina (Cosor_Alexia) Aritma 10 Mai 2023, 21:34 Evaluare finalizată 26
Tablan Andrei Damian (dmn223) Aritma 10 Mai 2023, 16:55 Evaluare finalizată 100
Tablan Andrei Damian (dmn223) Aritma 10 Mai 2023, 16:52 Evaluare finalizată 53
Tablan Andrei Damian (dmn223) Aritma 09 Mai 2023, 22:07 Evaluare finalizată 32
Tablan Andrei Damian (dmn223) Aritma 09 Mai 2023, 22:07 Evaluare finalizată 32
Tablan Andrei Damian (dmn223) Aritma 09 Mai 2023, 22:06 Evaluare finalizată 32
solinfo.ro | Soluții probleme (solinfo_ro) Aritma 02 Aprilie 2023, 02:05 Evaluare finalizată 100
Gașpar Andrei (gaspar_andrei_razvan) Aritma 02 Aprilie 2023, 02:00 Evaluare finalizată 100
Gașpar Andrei (gaspar_andrei_razvan) Aritma 02 Aprilie 2023, 01:58 Evaluare finalizată 51
Gașpar Andrei (gaspar_andrei_razvan) Aritma 02 Aprilie 2023, 01:57 Evaluare finalizată 51
Gașpar Andrei (gaspar_andrei_razvan) Aritma 02 Aprilie 2023, 01:56 Evaluare finalizată 41
Gașpar Andrei (gaspar_andrei_razvan) Aritma 02 Aprilie 2023, 01:56 Evaluare finalizată 41
Gașpar Andrei (gaspar_andrei_razvan) Aritma 02 Aprilie 2023, 01:55 Evaluare finalizată 31
Gașpar Andrei (gaspar_andrei_razvan) Aritma 02 Aprilie 2023, 01:48 Evaluare finalizată 10
Gașpar Andrei (gaspar_andrei_razvan) Aritma 02 Aprilie 2023, 01:46 Evaluare finalizată 5
Ivașcu-Ilici Silca (user1000) Aritma 30 Martie 2023, 16:05 Evaluare finalizată 100
Georgescu David (DavidGeo123) Aritma 29 Martie 2023, 21:10 Evaluare finalizată 100
Georgescu David (DavidGeo123) Aritma 29 Martie 2023, 21:02 Evaluare finalizată 35
Matei Balaur (mateiUNU) Aritma 29 Martie 2023, 15:27 Evaluare finalizată 100
Matei Balaur (mateiUNU) Aritma 29 Martie 2023, 15:27 Evaluare finalizată 93
Matei Balaur (mateiUNU) Aritma 29 Martie 2023, 15:20 Evaluare finalizată 61
Matei Balaur (mateiUNU) Aritma 29 Martie 2023, 15:16 Evaluare finalizată E.C
Ema Gheorghe (Ema_Gheorghe) Aritma 29 Martie 2023, 14:01 Evaluare finalizată 100
c dorina (dorinacodan) Aritma 27 Martie 2023, 18:11 Evaluare finalizată 0
c dorina (dorinacodan) Aritma 27 Martie 2023, 18:05 Evaluare finalizată 0
Viespescu Carina Maria (puf) Aritma 24 Martie 2023, 19:22 Evaluare finalizată 10
Viespescu Carina Maria (puf) Aritma 24 Martie 2023, 19:22 Evaluare finalizată 10
Serban Alexandru (AlexSerban21) Aritma 23 Martie 2023, 11:10 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) Aritma 23 Martie 2023, 10:59 Evaluare finalizată 86
Serban Alexandru (AlexSerban21) Aritma 23 Martie 2023, 10:59 Evaluare finalizată 86
Serban Alexandru (AlexSerban21) Aritma 23 Martie 2023, 10:58 Evaluare finalizată 81
Serban Alexandru (AlexSerban21) Aritma 23 Martie 2023, 10:58 Evaluare finalizată 61
Serban Alexandru (AlexSerban21) Aritma 23 Martie 2023, 10:53 Evaluare finalizată 25
Serban Alexandru (AlexSerban21) Aritma 23 Martie 2023, 10:41 Evaluare finalizată 25
Serban Alexandru (AlexSerban21) Aritma 23 Martie 2023, 10:40 Evaluare finalizată 25
SS KMF (SSKMF) Aritma 23 Martie 2023, 09:28 Evaluare finalizată 100
SS KMF (SSKMF) Aritma 23 Martie 2023, 09:23 Evaluare finalizată 53
Belu Ianis (sinai2008) Aritma 16 Martie 2023, 21:30 Evaluare finalizată 100
Belu Ianis (sinai2008) Aritma 16 Martie 2023, 21:29 Evaluare finalizată 26
Belu Ianis (sinai2008) Aritma 16 Martie 2023, 21:28 Evaluare finalizată 16
Belu Ianis (sinai2008) Aritma 16 Martie 2023, 21:25 Evaluare finalizată 11
Belu Ianis (sinai2008) Aritma 16 Martie 2023, 21:24 Evaluare finalizată 26
Belu Ianis (sinai2008) Aritma 16 Martie 2023, 21:22 Evaluare finalizată 26
Belu Ianis (sinai2008) Aritma 16 Martie 2023, 21:19 Evaluare finalizată 26
Maftei Razvan (Maftei_Razvan) Aritma 14 Martie 2023, 08:50 Evaluare finalizată 22
Mic Narcis (NarcisM) Aritma 07 Martie 2023, 23:26 Evaluare finalizată 100
Mic Narcis (NarcisM) Aritma 07 Martie 2023, 23:15 Evaluare finalizată 51