#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 | ||
---|---|---|---|---|---|---|
Aritma | 10 Mai 2023, 22:07 | Evaluare finalizată | 100 | |||
Aritma | 10 Mai 2023, 22:06 | Evaluare finalizată | 53 | |||
Aritma | 10 Mai 2023, 22:00 | Evaluare finalizată | 32 | |||
Aritma | 10 Mai 2023, 21:34 | Evaluare finalizată | 26 | |||
Aritma | 10 Mai 2023, 16:55 | Evaluare finalizată | 100 | |||
Aritma | 10 Mai 2023, 16:52 | Evaluare finalizată | 53 | |||
Aritma | 09 Mai 2023, 22:07 | Evaluare finalizată | 32 | |||
Aritma | 09 Mai 2023, 22:07 | Evaluare finalizată | 32 | |||
Aritma | 09 Mai 2023, 22:06 | Evaluare finalizată | 32 | |||
Aritma | 02 Aprilie 2023, 02:05 | Evaluare finalizată | 100 | |||
Aritma | 02 Aprilie 2023, 02:00 | Evaluare finalizată | 100 | |||
Aritma | 02 Aprilie 2023, 01:58 | Evaluare finalizată | 51 | |||
Aritma | 02 Aprilie 2023, 01:57 | Evaluare finalizată | 51 | |||
Aritma | 02 Aprilie 2023, 01:56 | Evaluare finalizată | 41 | |||
Aritma | 02 Aprilie 2023, 01:56 | Evaluare finalizată | 41 | |||
Aritma | 02 Aprilie 2023, 01:55 | Evaluare finalizată | 31 | |||
Aritma | 02 Aprilie 2023, 01:48 | Evaluare finalizată | 10 | |||
Aritma | 02 Aprilie 2023, 01:46 | Evaluare finalizată | 5 | |||
Aritma | 30 Martie 2023, 16:05 | Evaluare finalizată | 100 | |||
Aritma | 29 Martie 2023, 21:10 | Evaluare finalizată | 100 | |||
Aritma | 29 Martie 2023, 21:02 | Evaluare finalizată | 35 | |||
Aritma | 29 Martie 2023, 15:27 | Evaluare finalizată | 100 | |||
Aritma | 29 Martie 2023, 15:27 | Evaluare finalizată | 93 | |||
Aritma | 29 Martie 2023, 15:20 | Evaluare finalizată | 61 | |||
Aritma | 29 Martie 2023, 15:16 | Evaluare finalizată | E.C | |||
Aritma | 29 Martie 2023, 14:01 | Evaluare finalizată | 100 | |||
Aritma | 27 Martie 2023, 18:11 | Evaluare finalizată | 0 | |||
Aritma | 27 Martie 2023, 18:05 | Evaluare finalizată | 0 | |||
Aritma | 24 Martie 2023, 19:22 | Evaluare finalizată | 10 | |||
Aritma | 24 Martie 2023, 19:22 | Evaluare finalizată | 10 | |||
Aritma | 23 Martie 2023, 11:10 | Evaluare finalizată | 100 | |||
Aritma | 23 Martie 2023, 10:59 | Evaluare finalizată | 86 | |||
Aritma | 23 Martie 2023, 10:59 | Evaluare finalizată | 86 | |||
Aritma | 23 Martie 2023, 10:58 | Evaluare finalizată | 81 | |||
Aritma | 23 Martie 2023, 10:58 | Evaluare finalizată | 61 | |||
Aritma | 23 Martie 2023, 10:53 | Evaluare finalizată | 25 | |||
Aritma | 23 Martie 2023, 10:41 | Evaluare finalizată | 25 | |||
Aritma | 23 Martie 2023, 10:40 | Evaluare finalizată | 25 | |||
Aritma | 23 Martie 2023, 09:28 | Evaluare finalizată | 100 | |||
Aritma | 23 Martie 2023, 09:23 | Evaluare finalizată | 53 | |||
Aritma | 16 Martie 2023, 21:30 | Evaluare finalizată | 100 | |||
Aritma | 16 Martie 2023, 21:29 | Evaluare finalizată | 26 | |||
Aritma | 16 Martie 2023, 21:28 | Evaluare finalizată | 16 | |||
Aritma | 16 Martie 2023, 21:25 | Evaluare finalizată | 11 | |||
Aritma | 16 Martie 2023, 21:24 | Evaluare finalizată | 26 | |||
Aritma | 16 Martie 2023, 21:22 | Evaluare finalizată | 26 | |||
Aritma | 16 Martie 2023, 21:19 | Evaluare finalizată | 26 | |||
Aritma | 14 Martie 2023, 08:50 | Evaluare finalizată | 22 | |||
Aritma | 07 Martie 2023, 23:26 | Evaluare finalizată | 100 | |||
Aritma | 07 Martie 2023, 23:15 | Evaluare finalizată | 51 |