Wykłady z matematyki dyskretnej - cz. 1 - Kombinatoryka

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Marek Libura; Jarosław Sikorski
Publisher: Wyższa Szkoła Informatyki Stosowanej i Zarządzania
Year: 2008

Language: Polish

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