Teoria matematyka dyskretna.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
dejna
Użytkownik
Użytkownik
Posty: 52
Rejestracja: 7 lip 2006, o 22:45
Płeć: Mężczyzna
Lokalizacja: Halinów
Podziękował: 3 razy

Teoria matematyka dyskretna.

Post autor: dejna »

Teoria.
1...Podac i udowodnić zasadę włączania/wyłączania dla dwu zbiorów.
2...Zamkniete tory Eulera i ich istnienie.Udowodnić stosownym twierdzeniem
3...Własności funkcji zmiennej rzeczywistej|x|i|x|.Udowodnić równość |_pierwiastek x|=|_pierwiastek|x||
4...udowodnić,że ilość cyfr potrzebnych do tego liczby naturalnej n w systemie dwójkowym jest równa|_log 2n|+1.Wyjaśnić występujące tu pojęcia:system dwójkowy,funkcja"podłoga".
5...Obliczyć(udowodnić stosowne twierdzenie) o ilości funkcji różnowartościowych między zbiorami skończonymi.
6...Rekurencja Fibonacciego,zadanie o królikach.Podać rozwiązanie rekurencji Fibonancciego i sprawdzić że istotnie jest to rozwiązanie
7...Co to jest graf?graf prosty?Przedstawić graficznie wszystkie możliwe grafy proste o trzech wierzcholkach
ODPOWIEDZ