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
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
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 12:30 Evaluare finalizată 30
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 12:29 Evaluare finalizată 30
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 12:29 Evaluare finalizată E.C
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 12:20 Evaluare finalizată 30
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:49 Evaluare finalizată 30
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:49 Evaluare finalizată 30
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:46 Evaluare finalizată 0
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:45 Evaluare finalizată 30
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:44 Evaluare finalizată 30
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:42 Evaluare finalizată 20
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:42 Evaluare finalizată 20
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:40 Evaluare finalizată 20
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:36 Evaluare finalizată 0
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:22 Evaluare finalizată 16
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:22 Evaluare finalizată 16
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 08:21 Evaluare finalizată 16
Lopatel Daiana (LopatelDaiana) Aritma 15 Ianuarie 2024, 07:16 Evaluare finalizată 0
Alexandru Bretan (Alexandru_Bretan) Aritma 12 Ianuarie 2024, 11:54 Evaluare finalizată 100
Alexandru Bretan (Alexandru_Bretan) Aritma 12 Ianuarie 2024, 11:53 Evaluare finalizată 100
Vasil Luca (Vasil_Luca) Aritma 12 Ianuarie 2024, 11:51 Evaluare finalizată 10
Alexandru Bretan (Alexandru_Bretan) Aritma 12 Ianuarie 2024, 11:50 Evaluare finalizată 26
Lopatel Daiana (LopatelDaiana) Aritma 12 Ianuarie 2024, 01:53 Evaluare finalizată 21
Lopatel Daiana (LopatelDaiana) Aritma 12 Ianuarie 2024, 01:44 Evaluare finalizată 21
Lopatel Daiana (LopatelDaiana) Aritma 12 Ianuarie 2024, 01:39 Evaluare finalizată 0
Lopatel Daiana (LopatelDaiana) Aritma 12 Ianuarie 2024, 01:37 Evaluare finalizată 21
Lopatel Daiana (LopatelDaiana) Aritma 12 Ianuarie 2024, 01:37 Evaluare finalizată 21
Lopatel Daiana (LopatelDaiana) Aritma 12 Ianuarie 2024, 01:37 Evaluare finalizată 21
Lopatel Daiana (LopatelDaiana) Aritma 12 Ianuarie 2024, 01:36 Evaluare finalizată 16