Back to Introduction to Enumerative Combinatorics

4.7

stars

101 ratings

•

33 reviews

Enumerative combinatorics deals with finite sets and their cardinalities. In other words, a typical problem of enumerative combinatorics is to find the number of ways a certain pattern can be formed.
In the first part of our course we will be dealing with elementary combinatorial objects and notions: permutations, combinations, compositions, Fibonacci and Catalan numbers etc. In the second part of the course we introduce the notion of generating functions and use it to study recurrence relations and partition numbers.
The course is mostly self-contained. However, some acquaintance with basic linear algebra and analysis (including Taylor series expansion) may be very helpful.
Do you have technical problems? Write to us: coursera@hse.ru...

RA

Mar 30, 2018

Excellent selection of material and presentation; TAs were of great help as well. The techniques taught in this course will be a nice addition to my algorithms analysis toolbox.

HS

Jul 07, 2020

very nice course.very well taught by professor.one thing that can be improved is detailed solution of quizzes and assignments.thanks for the course:)

Filter by:

By Tyler R

•Apr 12, 2017

This is a wonderful course. The lectures are engaging, clear, and intuitive, but from my perspective the best thing about this course is the depth of the problem sets; although not long (usually 3 - 4 problems), each problem requires genuine thought, understanding , and creativity. This has been especially refreshing in the world of online courses, where shallow and computational problem sets can sometimes be the norm. I highly recommend this course to anyone interested in an introduction to this beautiful subject.

By Shen-Fu T

•May 09, 2019

The course starts with basic enumerative combinatorics like counting sequences, permutation, etc. and gradually moves into generating function, which is a very powerful tool in combinatorics. It also gives interesting combinatorial proofs of several classical results. The quiz is helpful and final assignment a bit challenging and definitely fun!

By David A I T

•Aug 28, 2017

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.

By Harry A H

•Apr 29, 2020

This is a marvelous course, starting from absolutely basic things to quite advanced things. Extremely didactic. The problems sometimes seem frustrating, but after a few trials and review of the material one gets there. Thanks for this course,

By Enrico P

•Jun 14, 2019

Really great! Clear, concise, rich and stimulating, filled with many examples. Only the last part on q-world, although extremely interesting and very well introduced, is left almost without practical applications :-).

By arvind

•Sep 18, 2020

This was one of the best introduction to advanced mathematics courses in coursera.

except for a few minor issues like accepting similar forms of answers in quiz,content wise it was a brilliant course thanks a lot!!!

By Sharath K

•Feb 19, 2019

The professor is a little slow when he speaks but apart from that, he is a brilliant teacher. The course lets you get to the very roots of the topic by pushing you to do the derivations etc. Brilliant course!

By Ry A

•Mar 30, 2018

Excellent selection of material and presentation; TAs were of great help as well. The techniques taught in this course will be a nice addition to my algorithms analysis toolbox.

By harsh s

•Jul 07, 2020

very nice course.very well taught by professor.one thing that can be improved is detailed solution of quizzes and assignments.thanks for the course:)

By Ritvik R

•Aug 22, 2017

Great lectures and content. I really enjoyed it. However, the solutions exercises could be clearer and in more detail. Thank you!

By DAVID P P

•Apr 21, 2017

Very good gourse, I persoally enjoyed the lectures in which the relatipnship with other areas of mathematics were discussed.

By Franck D

•May 07, 2017

This course is great! The instructor exposition is very clear and simple. Recommend to anyone considering this topic!

By John B

•Sep 22, 2020

Excellent class spanning both elementary and nonelementary topics. Would highly recommend!

By sami

•Apr 11, 2020

i loved the course thanks to the

National Research University Higher School of Economics

By Herman Z

•Apr 10, 2017

Marvellous online course. High level and ultimate lessons.

Don't underestimate the level.

By Ze M

•Jun 20, 2017

Excelente course with real university level of concepts and exercises!

By Cong X

•Feb 12, 2018

by far the best math course I had (and I've taken many) on coursera

By Ajit C B

•Apr 11, 2017

Excellent course. I hope there are more courses by the same team.

By Cheung W C

•Jan 12, 2020

A detailed introduction to enumerative combinatorics.

By Francisco P

•May 07, 2018

Funny

Very good presentation

By Michael F

•Jun 18, 2017

Great course!

By Dmitrii S

•Jun 07, 2018

Nice work!

By petya

•Dec 21, 2018

brilliant

By DAVID R M

•Jun 02, 2017

This was an engaging course and I welcomed the opportunity to try something a bit more advanced than the typical offerings on Coursera. Lectures are very well presented. Homework assignments were pretty good and the online forum was helpful. I recommend this course and I would be interested in further courses like this one. I found it helpful to have a couple of textbooks on hand for reference. For the earlier material I used Shaum's Outline of Combinatorics by Balakrishnan (free download on archive.org) and for the material on q-series I referred to Theory of Partitions by George Andrews.

Suggested improvements: add student interaction during lectures to test understanding and supplement with worked problems in videos. Also add lots more problems for students to work on.

(I have found that with nearly all online courses the number of problems provided is too few for me to learn a topic).

By Pierre m

•Mar 20, 2017

Good content, but way too slow. Please use pdf instead of writing everything.

- Finding Purpose & Meaning in Life
- Understanding Medical Research
- Japanese for Beginners
- Introduction to Cloud Computing
- Foundations of Mindfulness
- Fundamentals of Finance
- Machine Learning
- Machine Learning Using Sas Viya
- The Science of Well Being
- Covid-19 Contact Tracing
- AI for Everyone
- Financial Markets
- Introduction to Psychology
- Getting Started with AWS
- International Marketing
- C++
- Predictive Analytics & Data Mining
- UCSD Learning How to Learn
- Michigan Programming for Everybody
- JHU R Programming
- Google CBRS CPI Training

- Natural Language Processing (NLP)
- AI for Medicine
- Good with Words: Writing & Editing
- Infections Disease Modeling
- The Pronounciation of American English
- Software Testing Automation
- Deep Learning
- Python for Everybody
- Data Science
- Business Foundations
- Excel Skills for Business
- Data Science with Python
- Finance for Everyone
- Communication Skills for Engineers
- Sales Training
- Career Brand Management
- Wharton Business Analytics
- Penn Positive Psychology
- Washington Machine Learning
- CalArts Graphic Design

- Professional Certificates
- MasterTrack Certificates
- Google IT Support
- IBM Data Science
- Google Cloud Data Engineering
- IBM Applied AI
- Google Cloud Architecture
- IBM Cybersecurity Analyst
- Google IT Automation with Python
- IBM z/OS Mainframe Practitioner
- UCI Applied Project Management
- Instructional Design Certificate
- Construction Engineering and Management Certificate
- Big Data Certificate
- Machine Learning for Analytics Certificate
- Innovation Management & Entrepreneurship Certificate
- Sustainabaility and Development Certificate
- Social Work Certificate
- AI and Machine Learning Certificate
- Spatial Data Analysis and Visualization Certificate

- Computer Science Degrees
- Business Degrees
- Public Health Degrees
- Data Science Degrees
- Bachelor's Degrees
- Bachelor of Computer Science
- MS Electrical Engineering
- Bachelor Completion Degree
- MS Management
- MS Computer Science
- MPH
- Accounting Master's Degree
- MCIT
- MBA Online
- Master of Applied Data Science
- Global MBA
- Master's of Innovation & Entrepreneurship
- MCS Data Science
- Master's in Computer Science
- Master's in Public Health