Matematyka dyskretna

Zestaw zada #2 1. Narysuj schemat blokowy algorytmu, ktry sprawdza czy w cigu n liczb a1, a2,...,an znajduje si liczba rwna q. Dane na wejciu s postaci: n, a1, a2,...,an , q Jako wynik jest wyprowadzany najmniejszy indeks k taki, ze ak = q lub komunikat, ze adna z liczb w tym cigu nie jest rwna q. 2. Upro wyraenia: (p p) (p p) ; (q p) (p q) (q q) 3. Sprawd, e nastpujce wyraenia s tautologiami: p (p q) (p q) p q ; (q p) (p q) 4. Stosujc algorytm Euklidesa wyznacz liczby cakowite x i y speniajce rwno 966x 686y = 70 (y Q(y)) y [Q(y)] (y Q(y)) y [Q(y)] 6. Czy zdania te s prawdziwe: y > 0 y < 0 zR [y < z < y] ; xR yR [x < y] ; yR [2y > y] 5. Podaj przykad ilustrujcy rwnowano: 7. Jakim jest zbir wszystkich pierwiastkw wymiernych rwnania: x2 2 = 0 8. Sprawd na diagramach Venna nastpujce wzory: A (A B) = A ; A \ B = A B ; (A \ B) B = ; A (B A) = A ; (A B) = A B 9. (S. Lem) W przestworzach istniej hotel INFINITY, ktry ma nieskoczon.liczb pokoi ponumerowanych liczbami 1 , 2 , 3 , 4 , Pewnego dnia w tym hotelu chciaa si zatrzyma nieskoczona delegacja Marsjan, ale niestety wszystkie pokoje byy zajte. Poratuj dyrektora tego hotelu I wska mu, co ma zrobi, aby jednak znale wolne pokoje dla caej delegacji Marsjan. 10. Zastosuj algorytm Euklidesa do dwch liczb: 55 i 34. 11. Przedstaw liczb n = 29529 w postaci iloczynu liczb pierwszych. Stosujesz zapewne dzielenie tej liczby przez coraz wiksz liczb pierwsz. Zapisz t metod w postaci algorytmu, ktry mgby by uyty do rozkadu dowolnej liczby n. 12. Oblicz liczby cakowite x i y speniajce rwno 333x + 1234y = 1. 13. Wyznacz NWD i NWW dla dwch liczb: 448 i 721. 14. Posugujc si funkcjami podoga i powaa podaj, ile liczb cakowitych znajduje si w przedziaach [a,b) oraz (a,b], gdzie a i b s dowolnymi liczbami rzeczywistymi. 15 Podaj przykad, e rwno nx = n x, gdzie n jest liczb naturalna, nie zawsze jest speniona. Podaj warunek konieczny i dostateczny na to, aby ta rwno zachodzia. Podpowied. Warunek powinien zawiera cz uamkow {x}.