#2202
extindere
Se consideră operația
: {1; 2} → {1; 2}
, astfel încât 1
= 2
, 2
= 1
. Operația se extinde asupra oricărei secvențe formate cu cifre de 1
și 2
, de exemplu 1211212121
=2122121212
.
Se consideră șirul infinit s
format cu cifre de 1
și 2
, generat incremental prin extindere după următoarea regulă de concatenare:
s1 = 1221
, s2 = 1221211221121221
, … , sk+1 = sk
sk sk
sk
, …, pentru orice număr natural nenul k
.
Să se scrie un program care pentru un n
număr natural nenul cunoscut determină și afișează a n
-a cifră a șirului s
, astfel încât numărul de pași ai programului să fie proporțional cu log2(n)
(complexitate timp logaritmică în funcție de n
).
Admitere FMI Bucuresti - 2014
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
extindere | 29 Aprilie 2024, 17:03 | Evaluare finalizată | 100 | |||
extindere | 29 Aprilie 2024, 16:59 | Evaluare finalizată | 100 | |||
extindere | 25 Aprilie 2024, 23:42 | Evaluare finalizată | 100 | |||
extindere | 25 Aprilie 2024, 23:41 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 23:40 | Evaluare finalizată | 40 | |||
extindere | 25 Aprilie 2024, 23:32 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 23:31 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 23:31 | Evaluare finalizată | 100 | |||
extindere | 25 Aprilie 2024, 23:29 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 12:33 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 12:31 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 00:58 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 00:54 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 00:54 | Evaluare finalizată | E.C | |||
extindere | 25 Aprilie 2024, 00:50 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 00:41 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 00:35 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 00:16 | Evaluare finalizată | 0 | |||
extindere | 25 Aprilie 2024, 00:15 | Evaluare finalizată | 0 | |||
extindere | 24 Aprilie 2024, 15:55 | Evaluare finalizată | 0 | |||
extindere | 18 Aprilie 2024, 20:34 | Evaluare finalizată | 100 | |||
extindere | 06 Aprilie 2024, 16:58 | Evaluare finalizată | 100 | |||
extindere | 03 Aprilie 2024, 17:11 | Evaluare finalizată | 75 | |||
extindere | 03 Aprilie 2024, 17:04 | Evaluare finalizată | 75 | |||
extindere | 03 Aprilie 2024, 17:03 | Evaluare finalizată | 25 | |||
extindere | 03 Aprilie 2024, 16:42 | Evaluare finalizată | 75 | |||
extindere | 03 Aprilie 2024, 16:39 | Evaluare finalizată | 75 | |||
extindere | 03 Aprilie 2024, 16:28 | Evaluare finalizată | 65 | |||
extindere | 03 Aprilie 2024, 16:28 | Evaluare finalizată | E.C | |||
extindere | 03 Aprilie 2024, 16:27 | Evaluare finalizată | 75 | |||
extindere | 03 Aprilie 2024, 16:25 | Evaluare finalizată | 75 | |||
extindere | 03 Aprilie 2024, 16:24 | Evaluare finalizată | E.C | |||
extindere | 03 Aprilie 2024, 16:22 | Evaluare finalizată | 0 | |||
extindere | 03 Aprilie 2024, 16:21 | Evaluare finalizată | 0 | |||
extindere | 03 Aprilie 2024, 16:21 | Evaluare finalizată | 0 | |||
extindere | 02 Aprilie 2024, 15:58 | Evaluare finalizată | 100 | |||
extindere | 02 Aprilie 2024, 15:49 | Evaluare finalizată | E.C | |||
extindere | 31 Martie 2024, 20:25 | Evaluare finalizată | 70 | |||
extindere | 31 Martie 2024, 20:25 | Evaluare finalizată | E.C | |||
extindere | 31 Martie 2024, 12:20 | Evaluare finalizată | E.C | |||
extindere | 28 Martie 2024, 16:49 | Evaluare finalizată | 100 | |||
extindere | 25 Martie 2024, 11:45 | Evaluare finalizată | 100 | |||
extindere | 23 Martie 2024, 19:20 | Evaluare finalizată | 100 | |||
extindere | 23 Martie 2024, 11:52 | Evaluare finalizată | 100 | |||
extindere | 19 Martie 2024, 17:04 | Evaluare finalizată | 100 | |||
extindere | 13 Martie 2024, 18:42 | Evaluare finalizată | 100 | |||
extindere | 12 Martie 2024, 19:21 | Evaluare finalizată | 100 | |||
extindere | 10 Martie 2024, 16:00 | Evaluare finalizată | 100 | |||
extindere | 19 Februarie 2024, 18:33 | Evaluare finalizată | 100 | |||
extindere | 04 Februarie 2024, 14:44 | Evaluare finalizată | E.C |