#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 | 05 Martie 2024, 22:21 | Evaluare finalizată | 100 | |||
Aritma | 05 Martie 2024, 22:15 | Evaluare finalizată | 90 | |||
Aritma | 05 Martie 2024, 22:13 | Evaluare finalizată | 11 | |||
Aritma | 05 Martie 2024, 22:12 | Evaluare finalizată | 90 | |||
Aritma | 02 Martie 2024, 17:52 | Evaluare finalizată | 36 | |||
Aritma | 02 Martie 2024, 17:52 | Evaluare finalizată | 36 | |||
Aritma | 02 Martie 2024, 09:27 | Evaluare finalizată | 100 | |||
Aritma | 01 Martie 2024, 12:51 | Evaluare finalizată | 0 | |||
Aritma | 26 Februarie 2024, 19:21 | Evaluare finalizată | 100 | |||
Aritma | 26 Februarie 2024, 19:21 | Evaluare finalizată | E.C | |||
Aritma | 26 Februarie 2024, 19:19 | Evaluare finalizată | E.C | |||
Aritma | 25 Februarie 2024, 12:40 | Evaluare finalizată | 100 | |||
Aritma | 25 Februarie 2024, 12:34 | Evaluare finalizată | 48 | |||
Aritma | 24 Februarie 2024, 12:07 | Evaluare finalizată | 100 | |||
Aritma | 15 Ianuarie 2024, 12:46 | Evaluare finalizată | 100 | |||
Aritma | 15 Ianuarie 2024, 12:45 | Evaluare finalizată | 56 | |||
Aritma | 15 Ianuarie 2024, 12:42 | Evaluare finalizată | 100 | |||
Aritma | 15 Ianuarie 2024, 12:40 | Evaluare finalizată | 0 | |||
Aritma | 15 Ianuarie 2024, 12:34 | Evaluare finalizată | 50 | |||
Aritma | 15 Ianuarie 2024, 12:33 | Evaluare finalizată | 50 | |||
Aritma | 15 Ianuarie 2024, 12:32 | Evaluare finalizată | 50 | |||
Aritma | 15 Ianuarie 2024, 12:31 | Evaluare finalizată | 50 | |||
Aritma | 15 Ianuarie 2024, 12:30 | Evaluare finalizată | 30 | |||
Aritma | 15 Ianuarie 2024, 12:29 | Evaluare finalizată | 30 | |||
Aritma | 15 Ianuarie 2024, 12:29 | Evaluare finalizată | E.C | |||
Aritma | 15 Ianuarie 2024, 12:20 | Evaluare finalizată | 30 | |||
Aritma | 15 Ianuarie 2024, 08:49 | Evaluare finalizată | 30 | |||
Aritma | 15 Ianuarie 2024, 08:49 | Evaluare finalizată | 30 | |||
Aritma | 15 Ianuarie 2024, 08:46 | Evaluare finalizată | 0 | |||
Aritma | 15 Ianuarie 2024, 08:45 | Evaluare finalizată | 30 | |||
Aritma | 15 Ianuarie 2024, 08:44 | Evaluare finalizată | 30 | |||
Aritma | 15 Ianuarie 2024, 08:42 | Evaluare finalizată | 20 | |||
Aritma | 15 Ianuarie 2024, 08:42 | Evaluare finalizată | 20 | |||
Aritma | 15 Ianuarie 2024, 08:40 | Evaluare finalizată | 20 | |||
Aritma | 15 Ianuarie 2024, 08:36 | Evaluare finalizată | 0 | |||
Aritma | 15 Ianuarie 2024, 08:22 | Evaluare finalizată | 16 | |||
Aritma | 15 Ianuarie 2024, 08:22 | Evaluare finalizată | 16 | |||
Aritma | 15 Ianuarie 2024, 08:21 | Evaluare finalizată | 16 | |||
Aritma | 15 Ianuarie 2024, 07:16 | Evaluare finalizată | 0 | |||
Aritma | 12 Ianuarie 2024, 11:54 | Evaluare finalizată | 100 | |||
Aritma | 12 Ianuarie 2024, 11:53 | Evaluare finalizată | 100 | |||
Aritma | 12 Ianuarie 2024, 11:51 | Evaluare finalizată | 10 | |||
Aritma | 12 Ianuarie 2024, 11:50 | Evaluare finalizată | 26 | |||
Aritma | 12 Ianuarie 2024, 01:53 | Evaluare finalizată | 21 | |||
Aritma | 12 Ianuarie 2024, 01:44 | Evaluare finalizată | 21 | |||
Aritma | 12 Ianuarie 2024, 01:39 | Evaluare finalizată | 0 | |||
Aritma | 12 Ianuarie 2024, 01:37 | Evaluare finalizată | 21 | |||
Aritma | 12 Ianuarie 2024, 01:37 | Evaluare finalizată | 21 | |||
Aritma | 12 Ianuarie 2024, 01:37 | Evaluare finalizată | 21 | |||
Aritma | 12 Ianuarie 2024, 01:36 | Evaluare finalizată | 16 |