Obliczenie wartości funkcji A(3, 9) wprost z definicji wymaga trzech wywołań rekurencyjnych: A(3, 4), A(6, 2), A(12, 1), ponieważ: A(3, 9) = 2 ∙ A(3, 4) + 3 = 2 ∙ A(6, 2) + 3 = 2 ∙ A(12, 1) + 3 = 2 ∙ 12 + 3 = 27 Uzupełnij poniższą tabelę. Podaj liczbę wywołań…
Uzupełnij poniższą tabelę. Podaj wartości funkcji A(m, n) dla zadanych argumentów m i n: m | n | A(m, n) 1 | 777 | 2 | 10^6 | 256 | 10^6 | Uwaga: W swoich odpowiedziach możesz zapisać wynik podobnie jak wartości w pierwszych dwóch kolumnach (z wykorzystaniem…
Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji A dla każdej wartości n podanej w tabeli (drugiego argumentu wywołania funkcji, pierwszy jest nieistotny w tym zadaniu). W trzeciej kolumnie podaj wyrażenie, którego wartość jest…
Dla danych dwóch liczb: a i b, podaj, ile razy pojawiają się przeniesienia podczas ich dodawania. Liczba a | Liczba b | Liczba przeniesień 37932 | 12528 | 3 88765 | 11111 | 456789 | 222222 |
Dla każdego pracownika z przykładowej hierarchii w korporacji (Rysunek 1.) określ, ilu ma on bezpośrednich podwładnych oraz ilu ma wszystkich podwładnych. Numer pracownika | Liczba bezpośrednich podwładnych | Liczba wszystkich podwładnych 1 | | 2 | | 3 | | 4 |…
Poniżej zapisano wyrażenie matematyczne zawierające liczby zapisane w systemach: piątkowym, dziesiętnym i trójkowym. W miejsce kropek wpisz odpowiednie liczby (zapisane w systemie piątkowym i trójkowym), tak aby obie równości były prawdziwe.…
Uzupełnij zdania. Wpisz właściwe liczby bitów. Adres IP w wersji 4 ma długość ………………. bity. Adres IP w wersji 6 ma długość ………………. bitów.
Uzupełnij tabelę – zapisz wynik działania algorytmu (szyfrogram) dla podanych wartości tekstu jawnego i klucza.
Podaj wartość klucza k, dla której zawsze szyfrogram i tekst jawny są identyczne.
Podaj wartość klucza k, dla której, dla każdego n zawsze szyfrogram jest tekstem jawnym zapisanym od końca. Np. tak jest dla tekstu serwer i szyfrogramu rewres. Uwaga: podana wartość może zależeć od n.