Pagini recente » Cod sursa (job #1080803) | Cod sursa (job #1135961) | Diferente pentru problema/bile8 intre reviziile 11 si 9 | Diferente pentru acmunibuc_2014/2 intre reviziile 10 si 9 | Diferente pentru problema/bicicleta intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="bicicleta") ==
Gigel are o bicicletă pe care o securizeaza cu un lacăt cu cifru. Lacătul este format din $K$ inele. Pe fiecare inel sunt dispuse circular cifrele de la 0 la 9. Fiecare inel poate fi rotit astfel încât să afişeze una din cifre, ordinea fiind 0→1→2→3→4→5→6→7→8→9→0 (nu se poate roti în sens invers).
Costel vrea să fure bicicleta lui Gigel, dar nu cunoaşte cifrul secret. În momentul de faţă, bicicleta este blocată, iar cifrul afişat este 00..0. În fiecare secundă, Costel roteşte un inel cu exact o poziţie, astfel încât să ajungă la o combinaţie care nu a mai fost încercată până acum. Costel va prefera la fiecare pas inelul cel mai din dreapta care se poate roti cu o poziţie astfel încât să nu se repete nici un cifru încercat.
De exemplu, primele 20 de cifruri încercate de Costel sunt:
1
2
3
4
5
6
7
8
9
19
10
11
12
13
14
15
16
17
18
28
Poveste şi cerinţă...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.