Dzienne archiwum: 30 października 2012

Drugie zadanie z ASD: Rozważmy dowolny indeksowany ciąg liczb naturlanych C, dla którego definiujemy pojęcie wskaźnika aktualnej pozycji POS. Dalej wprowadzamy dwie operacje na elementach tego ciągu: R() – usunięcie elementu c ciągu o indeksie POS+1, następnie przesunięcie wskaźnika POS … Czytaj dalej →

Rozwiązanie na 100%. Treść: Rozważmy rodzinę C ciągów rekurencyjnych C{n}, gdzie n jest pewną liczbą naturalną, których elementy zawarte są w zbiorze liczb naturalnych. Dalej i-ty element ciągu C{n} zapisujemy jako C{n}(i) i definiujemy rekurencyjnie w następujący sposób: n, dla i=0, C{n}(i-1)/2, dla i>0 oraz C{n}(i-1) będącego liczbą parzystą, 3C{n}(i-1)+1, dla i>0 oraz C{n}(i-1) będącego liczbą nieparzystą. Na przykład … Czytaj dalej →