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
Peter Tobias (PeterTobias) Aritma 23 Decembrie 2024, 11:38 Evaluare finalizată 100
Litcanu Tiana (CSC_Tiana) Aritma 09 Decembrie 2024, 14:52 Evaluare finalizată 100
Firu Robert (robyfiru) Aritma 29 Noiembrie 2024, 21:51 Evaluare finalizată 100
Firu Robert (robyfiru) Aritma 29 Noiembrie 2024, 21:51 Evaluare finalizată 100
Firu Robert (robyfiru) Aritma 29 Noiembrie 2024, 21:48 Evaluare finalizată 35
Firu Robert (robyfiru) Aritma 29 Noiembrie 2024, 21:46 Evaluare finalizată 10
Firu Robert (robyfiru) Aritma 29 Noiembrie 2024, 21:46 Evaluare finalizată 10
Mestereaga Eric (Ericmeste) Aritma 25 Noiembrie 2024, 18:46 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) Aritma 25 Noiembrie 2024, 18:42 Evaluare finalizată 100
Ciun Valentin (valentinciun) Aritma 23 Noiembrie 2024, 23:22 Evaluare finalizată 100
Alex Simina (alex2010) Aritma 23 Noiembrie 2024, 11:36 Evaluare finalizată 100
Alex Simina (alex2010) Aritma 23 Noiembrie 2024, 11:35 Evaluare finalizată 53
Alex Simina (alex2010) Aritma 23 Noiembrie 2024, 11:35 Evaluare finalizată E.C
Alex Simina (alex2010) Aritma 23 Noiembrie 2024, 11:34 Evaluare finalizată 5
Alex Simina (alex2010) Aritma 23 Noiembrie 2024, 11:30 Evaluare finalizată 32
Alex Simina (alex2010) Aritma 23 Noiembrie 2024, 11:28 Evaluare finalizată 32
Alex Simina (alex2010) Aritma 23 Noiembrie 2024, 11:21 Evaluare finalizată 32
Alex Simina (alex2010) Aritma 23 Noiembrie 2024, 11:19 Evaluare finalizată 32
Floroiu Marius (Marius_Cristian) Aritma 05 Noiembrie 2024, 10:45 Evaluare finalizată 100
Turony Alex-Augustin (Alex_Turony123) Aritma 04 Noiembrie 2024, 23:58 Evaluare finalizată 5
Popa David-Matei (David_Popa123) Aritma 13 Octombrie 2024, 10:07 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) Aritma 05 Octombrie 2024, 15:19 Evaluare finalizată 100
Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) Aritma 01 Octombrie 2024, 17:00 Evaluare finalizată 100
Popa David-Matei (David_Popa123) Aritma 30 Septembrie 2024, 16:13 Evaluare finalizată 100
Scripcaru Darius (DariusScripcaru) Aritma 09 Septembrie 2024, 13:50 Evaluare finalizată 100
Scripcaru Darius (DariusScripcaru) Aritma 09 Septembrie 2024, 13:45 Evaluare finalizată 41
Scripcaru Darius (DariusScripcaru) Aritma 09 Septembrie 2024, 13:44 Evaluare finalizată 15
Scripcaru Darius (DariusScripcaru) Aritma 09 Septembrie 2024, 13:41 Evaluare finalizată 0
boeriu horia (horiaboeriu) Aritma 11 Iulie 2024, 12:06 Evaluare finalizată 100
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