..::(Info)::..

Tytuł: Wykłady z matematyki dyskretnej - cz. 1 - Kombinatoryka
Rok: 2008
Wydawca: Wyższa Szkoła INFOrmatyki Stosowanej i Zarządzania
Format: pdf

..::(Opis)::..

Książka powstała na podstawie wykładów z matematyki dyskretnej, które prowadzono w latach 1998-2005 dla studentów trzeciego semestru Wydziału INFOrmatyki w Wyższej Szkole INFOrmatyki Stosowanej i Zarządzania w Warszawie.

Przedmowa
0. Spis teści
0.1 Notacja
1
. Wprowadzenie
2. Podstawowe pojęcia
2.1 Relacje
2.2 Funkcje
2.2.1 Zliczanie Funkcji
2.3 Rozmieszczenia uporządkowane
2.4
Podzbiory zbiorow
2.6 Podziały zbiorów
2.7 Podziały liczb
2.8 Zbiory częściowo uporządkowane
Łańcuchy i antyłańcuchy w zbiorach częściowo uporządkowanych
2.9
Podsumowanie
3. Metody i techniki
3.1 Funkcje tworzące
3.2 Zasada włączenia-wyłączenia
3.3 Zasada szufladkowa
4. Elementy ogólnej teorii zliczania
4.1 Wprowadzenie
4.1.1 Permutacje i grupy permutacji
4.1.2 Rozkład permutacji na cykle
4.2 Orbity działania grupy permutacji
4.2.1 Liczba orbit dzialania grupy
4.3 Klasy rownoważności
4.4
Ogólne zagadnienie zliczania
Dodatek
Bibliografia
Spis rysunków
Skorowidz