Zadania z egzaminu, 1 termin 2009/2010
Treść:
Z pytań teoretycznych: Co wiesz o:
Notacja O() dla ciągów,
Rekurencji
Zasada włączania wyłączania,
Algebra boola. 64-elementowa algebra boola, w której istnieją elementy x i y takie, że x i y są nieporównywalne i x jest dopełnieniem y.
Indukcja z szeregiem Ja ten szereg rozpisałem jako 1/3+…. itd.
RSA znaleźć d (z klucza publicznego) mając podane n i e
Układzik kongruencji
Mając macierz sąsiedztwa narysować graf i napisać czy jest drzewem, itp (było podane co)
znaleźć ostatnią cyfrę dziesiętną.
Sprawdzić czy r jest relacja równoważności + klasy równoważności. (x,y)~(w,z) = x*y=z*w
Narysować diagram hassego chyba na podstawie macierzy i podać max min najmniejsze i największe
Rozwiązania: