Eticheta: probleme algoritmica


  •  2

    Problema Felinare

    PiaÅ£a centrală a oraÅŸului Bacău are formă circulară. De jur împrejurul pieÅ£ei au fost montate n felinare numerotate de la 0 la n-1. Fiecare felinar poate avea două stări: aprins sau stins. Seara, toate felinarele se aprind simultan. Turistul Vasile T. Popescu începe să se plimbe de jur împrejurul pieÅ£ei, pornind de la felinarul 0 spre felinarul 1, apoi de la 1 spre 2, …, de la n-2 spre n-1, de la n-1spre 0 etc, iar atunci când trece pe lângă un felinar, el execută exact una dintre următoarele operaÅ£ii:

  •  5

    Problema Siruri Periodice

    Un sir de caractere se spune ca are perioada k daca poate fi format din concatenarea unuia sau mai multor siruri de lungime k. De exemplu sirul „abcabcabcabc” are perioada 3, deoarece poate fi considerat ca 4 repetitii ale sirului „abc”. Are de asemenea perioada 6 daca dorim sa consideram ca este format din doua concatenari ale sirului „abcabc”.