Skip to content

dideler/intro-to-combinatorics

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Topics covered:

* Introduction, Sets and Sequences
* Permutations
* Combinations
* Induction
* Inclusion-Exclusion and Pigeonhole Principles
* The Binomial Theorem and Pascal’s Triangle
* Fibonacci’s Numbers
* Integers, Divisors, and Primes
* Graphs
* Trees
* Matchings

Most problems are from the textbook:
"Discrete Mathematics; Elementary and Beyond" by  Laszlo Lovasz, Jozsef Pelikan, Katalin L. Vesztergombi (Springer 2003)

Another useful text, and a personal favourite of mine, is:
"Discrete Mathematics for Computer Science" by  Gary Haggard, John Schlipf, Sue Whitesides (Thomson Brooks/Cole 2006)


CAUTION: There are still some mistakes in my solutions. It's low priority, I'll correct them eventually.

About

Assigned problems in discrete mathematics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published