a logiczny: Rozważmy program Pr₁(n) = {x := 0; y := 0; while y < 20 do y := x + 1; x := y · n od}. Niech X(n) oznacza zbiór wszystkich wartości y osiągalnych poprzez wykonanie programu Pr₁(n). Wyznacz zbiór potęgowy zbioru X(2) ∩ X(3). Jak to zrobić. While oznacza dopóki, do oznacza wykonuj. while y < 20 do. dopóki y < 20 wykonuj... z notatek mam coś takiego: X(2) = {0,1,3,7,15,31} X(3) = {0,1,4,13,40} Pr(2) n = 2 x y 0 0 2 1 6 3 Pr(3) n = 3 x y 0 0 3 1 12 4 39 13 40 mógłby mi ktoś to wyjaśnić ?

logczny: ?

b.: mamy dwa ciągi zadane rekurencyjnie: x₀ = y₀ = 0, y_k+1 = x_k + 1, x_k+1 = n y_k+1, k=0,1,2,... X(n) = {y₀, y₁, ..., y_N}, gdzie y_N >= 20 i N jest najmniejszą liczbą o tej własności nie ma siły, trzeba sobie ten program wykonać, czyli po prostu obliczyć początkowe wartości ciągów

logczny: czemu X(2) ma takie elementy? X(2) = {0,1,3,7,15,31}

logczny: mógłby mi ktoś obliczyć kilka liczb żeby zobaczyć jak to się oblicza ?

logika: ?

logiczny : ?

b.: licz kolejne x_k i y_k ze wzoru z 11:33

algebra: x₁ = n ?

b.: tak, y₁=1, x₁=n, i dalej y₂, x₂... póki y_k nie zrobi się >= 20