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 |
Zapisz w pseudokodzie lub w wybranym języku programowania algorytm, który dla danych dwóch liczb całkowitych dodatnich a i b, o tej samej liczbie cyfr w zapisie dziesiętnym, obliczy liczbę przeniesień otrzymanych w trakcie ich dodawania pisemnego. Przykład:…
Niech f(s) oznacza sumę kodów ASCII znaków występujących w słowie s. Podaj parę słów s1, s2 występujących w jednym wierszu pliku pary.txt, dla których wartość |f(s1) – f(s2)| (wartość bezwzględna różnicy sum kodów ASCII) jest największa, oraz podaj tę wartość.…
Wspólną liczbę wystąpień litery x w słowach s1, s2 oznaczymy przez W(x, s1, s2) i definiujemy jako W(x, s1, s2) = minimum(d(x, s1), d(x, s2)) gdzie d(x, s) oznacza liczbę wystąpień litery x w słowie s. Podaj parę słów występujących w jednym wierszu w pliku…
Prefiksosufiksem pary słów s1, s2 nazywamy słowo, które jest początkiem s1 (czyli s1 zaczyna się tym słowem) oraz końcem s2 (czyli s2 kończy się tym słowem) lub początkiem s2 oraz końcem s1. Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy…
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 |…
Na podstawie danych zapisanych w pliku korpo.txt podaj, ilu pracowników nie jest przełożonym żadnego pracownika. Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to: 49 998
Podaj, który pracownik spośród zapisanych w pliku korpo.txt ma najwięcej bezpośrednich podwładnych. Podaj numer tego pracownika oraz liczbę jego bezpośrednich podwładnych. Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to: 3 49 997 (pracownik numer 3…
Policz, ilu najwięcej przełożonych ma jeden pracownik. Podaj tę liczbę oraz podaj, ilu pracowników ma taką liczbę przełożonych. Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to: 2 49 997 (największa liczba przełożonych: 2, liczba pracowników, którzy…
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.
Utwórz zestawienie średnich miesięcznych temperatur w zaokrągleniu do jednego miejsca po przecinku. Na podstawie wykonanego zestawienia utwórz wykres kolumnowy, porównujący te wartości. Pamiętaj o czytelnym opisie wykresu (tytuł wykresu, opisy osi, oznaczenie…
Dla każdego miesiąca wyznacz długość najdłuższego ciągu kolejnych dni bez opadów w tym miesiącu (wartość opadów w tych dniach jest równa 0).
Podaj, w którym dniu (licząc od 1 marca 2023) pomiar wykazał, że rzęsa wodna po raz pierwszy zajęła więcej niż 75% procent powierzchni stawu.
Podaj, jaka jest najmniejsza liczba amurów białych, jaką musi wpuścić właściciel, by rzęsa wodna w całym badanym okresie zajmowała maksymalnie 50% powierzchni stawu.
Podaj imię i nazwisko klienta, który dokonał łącznie najwięcej transakcji w całym analizowanym okresie.
Podaj, ile kobiet (K) oraz ilu mężczyzn (M) spośród klientów sieci sklepów nie kupiło niczego w całym analizowanym okresie.
Podaj liczbę różnych sklepów, w których dokonano transakcji w kasach samoobsługowych, oraz podaj, ile zapłacono łącznie za zakupy w tych kasach.
Niektórzy sprzedawcy pracowali w różnych sklepach sieci w ciągu miesiąca. Podaj IdSprzedawcy, który obsługiwał klientów w największej liczbie różnych sklepów w jednym miesiącu, oraz podaj ten miesiąc (nazwę lub numer).
Napisz w języku SQL zapytanie, w wyniku którego zostaną wypisane wszystkie zakupione produkty (IdProduktu i Nazwa) z kategorii (NazwaKategorii) "spozywcze" zawierające w opisie fragment: "do ekspresu kolbowego".