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
Adrian Statescu (thinkphp) Aritma 04 Iunie 2024, 10:52 Evaluare finalizată 100
Panes Alexandru (Panes_Alexandru) Aritma 14 Aprilie 2024, 20:22 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 15:53 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 14:57 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 14:56 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 14:49 Evaluare finalizată 93
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 14:44 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 14:44 Evaluare finalizată 66
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 14:43 Evaluare finalizată 41
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 14:42 Evaluare finalizată 41
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 10:49 Evaluare finalizată 81
SOFIAN ROSA (ROSA) Aritma 12 Aprilie 2024, 10:31 Evaluare finalizată 0
Holota Tudor Matei (Tudor_TryHard) Aritma 09 Aprilie 2024, 21:48 Evaluare finalizată 100
Paun Calin Mihai (CalinPaun29) Aritma 09 Aprilie 2024, 11:14 Evaluare finalizată 100
sirbu ilinca (ILINKA1MARIA) Aritma 08 Aprilie 2024, 23:56 Evaluare finalizată 100
sirbu ilinca (ILINKA1MARIA) Aritma 08 Aprilie 2024, 23:54 Evaluare finalizată 26
vlad stroica (StoicaVlad) Aritma 08 Aprilie 2024, 13:19 Evaluare finalizată 100
vlad stroica (StoicaVlad) Aritma 08 Aprilie 2024, 13:18 Evaluare finalizată 100
vlad stroica (StoicaVlad) Aritma 08 Aprilie 2024, 13:18 Evaluare finalizată 81
vlad stroica (StoicaVlad) Aritma 08 Aprilie 2024, 13:17 Evaluare finalizată 81
vlad stroica (StoicaVlad) Aritma 08 Aprilie 2024, 13:16 Evaluare finalizată 26
Apostol Petru (Petru123) Aritma 05 Aprilie 2024, 14:15 Evaluare finalizată 100
Radoi Adelina-Ioana (adelina_radoi) Aritma 01 Aprilie 2024, 17:40 Evaluare finalizată 100
Radoi Adelina-Ioana (adelina_radoi) Aritma 01 Aprilie 2024, 17:28 Evaluare finalizată 26
Raileanu Alexandru (AlexandruR2008) Aritma 31 Martie 2024, 10:17 Evaluare finalizată 100
Maican Iustin (iustincmb) Aritma 28 Martie 2024, 16:17 Evaluare finalizată 100
Thury Alex (_alexx17) Aritma 24 Martie 2024, 19:35 Evaluare finalizată 100
Thury Alex (_alexx17) Aritma 24 Martie 2024, 19:34 Evaluare finalizată 100
Razvan Dedu (razv) Aritma 05 Martie 2024, 22:21 Evaluare finalizată 100
Razvan Dedu (razv) Aritma 05 Martie 2024, 22:15 Evaluare finalizată 90
Razvan Dedu (razv) Aritma 05 Martie 2024, 22:13 Evaluare finalizată 11
Razvan Dedu (razv) Aritma 05 Martie 2024, 22:12 Evaluare finalizată 90
Paun Calin Mihai (CalinPaun29) Aritma 02 Martie 2024, 17:52 Evaluare finalizată 36
Paun Calin Mihai (CalinPaun29) Aritma 02 Martie 2024, 17:52 Evaluare finalizată 36
Ciun Valentin (valentinciun) Aritma 02 Martie 2024, 09:27 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Aritma 01 Martie 2024, 12:51 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Aritma 26 Februarie 2024, 19:21 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Aritma 26 Februarie 2024, 19:21 Evaluare finalizată E.C
Biclineru Radu (Radu_Bicli) Aritma 26 Februarie 2024, 19:19 Evaluare finalizată E.C
Griga Victor (victorgriga) Aritma 25 Februarie 2024, 12:40 Evaluare finalizată 100
Griga Victor (victorgriga) Aritma 25 Februarie 2024, 12:34 Evaluare finalizată 48
andrei popescu (andrei22116) Aritma 24 Februarie 2024, 12:07 Evaluare finalizată 100
Ciun Valentin (valentinciun) Aritma 15 Ianuarie 2024, 12:46 Evaluare finalizată 100
Ciun Valentin (valentinciun) Aritma 15 Ianuarie 2024, 12:45 Evaluare finalizată 56
Ciun Valentin (valentinciun) Aritma 15 Ianuarie 2024, 12:42 Evaluare finalizată 100
Ciun Valentin (valentinciun) Aritma 15 Ianuarie 2024, 12:40 Evaluare finalizată 0
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 12:34 Evaluare finalizată 50
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 12:33 Evaluare finalizată 50
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 12:32 Evaluare finalizată 50
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 12:31 Evaluare finalizată 50