Matematyka dyskretna w zadaniach

Opis

Celem niniejszego zbioru zadań jest przedstawienie podstawowych koncepcji, metod i technik matematyki dyskretnej, a także zaprezentowanie sposobów rozwiązywania typowych zadań z zastosowaniem aparatu teoretycznego dostarczonego przez matematykę dyskretną.

Zbiór zawiera 202 przykłady, 539 zadań i 100 pytań testowych wielokrotnego wyboru. Składa się z ośmiu rozdziałów dotyczących różnych zagadnień związanych z matematyką dyskretną. Są to:1.

Elementy logiki matematycznej2.

Zbiory, relacje i funkcje3.

Rekurencja4.

Kombinatoryka5.

Funkcje tworzące6.

Elementy teorii liczb7.

Wstęp do teorii grafów8.

Elementy teorii digrafówW każdym rozdziale znajdują się zadania wraz z definicjami, twierdzeniami, przykładami i uwagami - ma to zapobiec rozwiązywaniu zadań bez sprawdzania założeń stosowanych twierdzeń oraz bez wnikania w treść wykorzystywanych pojęć. Taki układ materiału pozwala uniknąć nieporozumień mogących wyniknąć z faktu formułowania twierdzeń przy różnych założeniach i stosowania różnej symboliki przez autorów podręczników i skryptów, co szczególnie dotyczy terminologii teorii grafów. Niemal wszystkie podane w tym zbiorze twierdzenia opatrzono dowodami, co wynika z dbałości o ich prostotę i klarowność, ale czasami Autorki odchodzą od ścisłego formalizmu na rzecz przystępności wyjaśnień.

Książka jest skierowana do studentów i wykładowców oraz wszystkich zainteresowanych matematyką dyskretną.