Нека nn е положително цяло число и некаW=x1x0x1x2W=\ldots x_{-1}x_0x_1x_2\ldotsе безкрайна периодична дума, съставена от буквите aa и bb. Да предположим, че минималният период NN на WW е по-голям от 2n2^n. Казваме, че крайна непразна дума UU се среща в WW, ако съществуват индекси kk\le \ell, за коитоU=xkxk+1x.U=x_kx_{k+1}\cdots x_\ell.Крайна дума UU се нарича вездесъща, ако и четирите думи Ua,Ub,aU,bUUa,Ub,aU,bU се срещат в WW. Да се докаже, че има поне nn вездесъщи крайни непразни думи.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол