Introduction to Enumerative Combinatorics
Heads up! This course may be archived and/or unavailable.
Combinatorics is a branch of mathematics which deals with finite sets and their cardinalities. It is about counting certain objects having certain given properties. A typical question in combinatorics starts with the words "In how many ways" (we can do something). "In how many ways can we split 100 in a sum of distinct positive integers?", as an example. This online course is partially based on the course “Discrete Mathematics” for HSE bachelor students majoring in mathematics. The first half of the course (lectures 1 to 4) will be devoted to basic principles of enumeration. We will encounter basic combinatorial notions such as permutations, binomial coefficioents, Fibonacci and Catalan numbers, etc. In the second part of the course (lectures 4 to 8) we will be dealing with a very powerful method of solving combinatorial problems, namely generating functions. With their help we will study recurrence relations, partitions and variations of binomial coefficients -- the Gaussian binomial coefficients or q-binomial coefficients as they are sometimes called. The course consists of an introduction and eight lectures -- a lecture per week. Each lecture lasts for 1h30m approximately and is split into several shorter parts. Weeks 1-3 and 5-7 contain a quiz, whereas weeks 4 and 8 end by peer-graded assignements -- midterm and final exams. Do you have technical problems? Write to us: [email protected]
Get a Reminder
Rating | 4.4★ based on 19 ratings |
---|---|
Length | 9 weeks |
Effort | 8 weeks, 8-10 hours per week |
Starts | Feb 7 (112 weeks ago) |
Cost | $49 |
From | Higher School of Economics, National Research University Higher School of Economics, HSE University via Coursera |
Instructor | Evgeny Smirnov |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Mathematics |
Tags | Math And Logic |
Get a Reminder
Similar Courses
What people are saying
person who created
The Person who created this course is not involved anymore!
please use pdf
Please use pdf instead of writing everything.
algorithms analysis toolbox
The techniques taught in this course will be a nice addition to my algorithms analysis toolbox.
been especially refreshing
This has been especially refreshing in the world of online courses, where shallow and computational problem sets can sometimes be the norm.
doing extra research
by far the best math course I had (and I've taken many) on coursera I enjoyed the course.The lecturer was very good and the material quite interesting.I feel that the assignments where sometimes very different compared to the material covered but I ended up doing extra research and learning more which is good!Many thanks to the Coursera Staff as well as the Higher School of Economics.
dont even know
They dont even know how to write in latex.
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
Assistant Managing Editor, Deals Group $68k
Creative Marketing Manager (Boston Deals) $78k
Project Manager Special Customer Deals Billing Systems $89k
Marketing & Merchandising Manager, eBay Deals $94k
Merchandising Program Manager - Deals & Events $140k
Senior Marketing & Merchandising Manager, eBay Deals $162k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
Rating | 4.4★ based on 19 ratings |
---|---|
Length | 9 weeks |
Effort | 8 weeks, 8-10 hours per week |
Starts | Feb 7 (112 weeks ago) |
Cost | $49 |
From | Higher School of Economics, National Research University Higher School of Economics, HSE University via Coursera |
Instructor | Evgeny Smirnov |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Mathematics |
Tags | Math And Logic |
Similar Courses
Sorted by relevance
Like this course?
Here's what to do next:
- Save this course for later
- Get more details from the course provider
- Enroll in this course