tło Sekwencja Davenport Schinzel ma dwie pozytywne parametrów całkowitych di n. Oznaczymy zestaw wszystkich sekwencji Davenporta-Schinzela dla danych parametrów przez DS(d,n). Rozważ wszystkie sekwencje liczb naturalnych 1do nwłącznie, które spełniają: Żadne dwie kolejne liczby w sekwencji nie...