Izborno natjecanje 2007 - Izborni test za MEMO - Zadatak 4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
18. listopada 2023.
LaTeX PDF

Za konačan niz S simbola x i o sa \Delta(S) označimo razliku broja x-eva i o-eva. Npr. \Delta(xooxoox) = -1. Kažemo da je niz S ravnomjeran ako za svaki niz T uzastopnih simbola u S vrijedi -2 \leq \Delta(T) \leq 2. Npr. niz xooxoox nije ravnomjeran jer je \Delta(ooxoo) = -3. Odredite broj ravnomjernih nizova duljine n.

Izvor: Izborno natjecanje 2007.