https://github.com/dideler/intro-to-combinatorics

Assigned problems in discrete mathematics
https://github.com/dideler/intro-to-combinatorics

Last synced: 5 months ago
JSON representation

Assigned problems in discrete mathematics

• Host: GitHub
• URL: https://github.com/dideler/intro-to-combinatorics
• Owner: dideler
• Created: 2011-11-28T04:07:17.000Z (over 14 years ago)
• Default Branch: master
• Last Pushed: 2011-12-20T00:21:56.000Z (over 14 years ago)
• Last Synced: 2023-03-12T03:52:36.551Z (over 3 years ago)
• Homepage:
• Size: 989 KB
• Stars: 2
• Watchers: 3
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README

Awesome Lists containing this project

README

          
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.