Back to Combinatorics and Probability

stars

762 ratings

•

168 reviews

Counting is one of the basic mathematically related tasks we encounter on a day to day basis. The main question here is the following. If we need to count something, can we do anything better than just counting all objects one by one? Do we need to create a list of all phone numbers to ensure that there are enough phone numbers for everyone? Is there a way to tell that our algorithm will run in a reasonable time before implementing and actually running it? All these questions are addressed by a mathematical field called Combinatorics.
In this course we discuss most standard combinatorial settings that can help to answer questions of this type. We will especially concentrate on developing the ability to distinguish these settings in real life and algorithmic problems. This will help the learner to actually implement new knowledge. Apart from that we will discuss recursive technique for counting that is important for algorithmic implementations.
One of the main `consumers’ of Combinatorics is Probability Theory. This area is connected with numerous sides of life, on one hand being an important concept in everyday life and on the other hand being an indispensable tool in such modern and important fields as Statistics and Machine Learning. In this course we will concentrate on providing the working knowledge of basics of probability and a good intuition in this area. The practice shows that such an intuition is not easy to develop.
In the end of the course we will create a program that successfully plays a tricky and very counterintuitive dice game.
As prerequisites we assume only basic math (e.g., we expect you to know what is a square or how to add fractions), basic programming in python (functions, loops, recursion), common sense and curiosity. Our intended audience are all people that work or plan to work in IT, starting from motivated high school students....

SP

Feb 26, 2021

Special thanks to Prof. Vladimir Podolskii and Prof. Alexander S. Kulikov for their amazing explanations and diligent visuals of the concepts as well as problem sets. You Rock!

JC

Sep 8, 2020

It's a perfect introduction to combinatorics and probability, short, fun, and easy to understand. I would like to see more puzzles, those are extremely fun and interesting

Filter by:

By Deleted A

•Jun 23, 2020

Some of the concepts proved difficult on initial inspection but the videos made concepts clear and the quizzes ensure I understood the concept before moving on.

By Ziad B

•Oct 13, 2018

I really enjoyed taking this course. The teaching was pretty good and some of the quiz questions will challenge you if you haven't done Combinatorics before.

By SUPAKORN S

•Jul 17, 2020

Great lessons, great instructors, literacy slides, this course has everything. I'm so proud to complete two out of five courses in this specialization!

By Kaustubh F

•May 29, 2020

Amazing course, gave me geometrical intuitions some times that made understanding a whole lot easier. The explanation was quite clear.

By James C

•Sep 2, 2020

Difficult topics discussed in easy to understand ways and uses fun and interesting problems/exercises to test your understanding.

By Joseph D

•Feb 11, 2018

informative material presented clearly and simply. I had studied bayes before and it was nice to get a concise review.

By Farhan F A

•Apr 27, 2020

I am grateful to the teachers for such an amazing journey throughout the courses. Especially the puzzles designed.

By Peter N

•Apr 6, 2019

Fantastic course! Really like Vladimir Podolskii's explanations and sense of humor. Great dice game at the end!

By ANIRUDH K

•Aug 16, 2020

Great course, I really enjoyed it. Concepts becomes more clear if you have already studied combinatorics.

By Andrew M

•Nov 11, 2017

A great course that is well organized. I love Professor Alexander Shen, because he makes me happy.

By Tyler E

•Jul 11, 2020

I'm loving the discreet math in cs specialization and solving these problems is very rewarding!!!

By Harish K T

•Sep 15, 2019

If you really want to have a greater grasp over mathematics, don't miss this course.

By Karan S

•Sep 1, 2019

The explanations with examples and simulations make the concepts crystal clear.

By Aviral B

•May 6, 2020

This course is aptly difficult as it should be

By M. A

•Jul 27, 2020

The course is fine, but there are some problems. First, the instructors' explanations in the video sometimes inaudible. One should be careful when watching the lecture video. Second, there are some grammatical mistakes, particularly in the last week (Week 6). As far as I know, die is singular and dice is plural. There is no word "dices", yet one of the instructors uses this terminology. Third, there are some notational differences in this course to those normally used in probability theory. I don't know why the instructors use the lowercase variables f and g (instead of the standards X and Y) to denote random variables. And finally, some of the proofs are not rigorously explained. I advise whoever taking this class to refer to any standard textbook in combinatorics and probability theory. Nevertheless, despite all these problems, this course combines mathematical thinking and programming in an interesting setting. Perhaps, this is how mathematics is delivered in Russia, which is renown for its competitive programming achievements.

By Angelo F

•Dec 6, 2020

Some exercises are challenging, but I think the course is not well organized. If you're newbie to probability, it's not the course for you, because it's not comprehensive. If you had already studied probability, like me, this course allows you to review some concepts, but not all.

If I'd take a course of combinatorics and probability I'd rather choose the MIT Course from Edx, if it were available. I've watched some classes as an audit and it's far better.

By Luis M V F

•Dec 29, 2019

This is course is informative, but the instructors in general are terrible. I do not like too much the approach the follow, and I cannot see a good mathematical background. In addition, some explanations are very vague. The contents of the course are great, but I strongly recommend reviewing materials by yourself if you really want to learn.

By Ghali L H

•Sep 18, 2020

The final project's guide is not good.

More assistance should be required from the instructors.

By Shubham C

•Jul 30, 2020

Teaching style may not suit to you. First take audit course for try.

By Konstantin K

•Dec 4, 2017

It is better to read slides and do not watch the videos

By Jithin S

•Oct 18, 2020

The french professor is not great at explaing

By Suman S

•Feb 10, 2020

I liked the course, but it should have a disclaimer of the pre-requisite of good python knowledge required. The last assignment is 23% of the total grades. Unfortunately, instructors don't even teach any basics of python to tackle the assignments. This is the most unprofessional thing about the course. The rest of the material in the course is fun. I am giving the course a 2-star rating because of my deep struggle with the last assignment.

By Abhishek M

•May 22, 2021

You should provide more content materials and professors should describe more about the course or topics.

By Ryan B

•Feb 21, 2020

Terrible instruction

By Arpan K D

•Feb 17, 2021

A brilliant introduction to combinatorics and probability. The professors bring some method to the madness of combinatorics by drawing an extremely helpful quadrant (ordered or unordered vs with repetition or without repetition) to explain how to structurally approach combinatorics problems. The lessons on probability cover probability and random variables, with some well chosen problems to demonstrate why we need both concepts. Finally, the project in week 6 is extremely helpful for people who are rusty in programming, allowing them to implement a solution leveraging combinatorics and python programming.

- Google Data Analyst
- Google Project Management
- Google UX Design
- Google IT Support
- IBM Data Science
- IBM Data Analyst
- IBM Data Analytics with Excel and R
- IBM Cybersecurity Analyst
- Facebook Social Media Marketing
- IBM Full Stack Cloud Developer
- Salesforce Sales Development Representative
- Salesforce Sales Operations
- Soporte de Tecnologías de la Información de Google
- Certificado profesional de Suporte em TI do Google
- Google IT Automation with Python
- DeepLearning.AI Tensorflow
- Popular Cybersecurity Certifications
- Popular SQL Certifications
- Popular IT Certifications
- See all certificates

- Skills for Data Science Teams
- Data Driven Decision Making
- Software Engineering Skills
- Soft Skills for Engineering Teams
- Management Skills
- Marketing Skills
- Skills for Sales Teams
- Product Manager Skills
- Skills for Finance
- Android Development Projects
- TensorFlow and Keras Projects
- Python for Everybody
- Deep Learning
- Excel Skills for Business
- Business Foundations
- Machine Learning
- AWS Fundamentals
- Data Engineering Foundations
- Data Analyst Skills
- Skills for UX Designers

- MasterTrack® Certificates
- Professional Certificates
- University Certificates
- MBA & Business Degrees
- Data Science Degrees
- Computer Science Degrees
- Data Analytics Degrees
- Public Health Degrees
- Social Sciences Degrees
- Management Degrees
- Degrees from Top European Universities
- Master's Degrees
- Bachelor's Degrees
- Degrees with a Performance Pathway
- Bsc Courses
- What is a Bachelor's Degree?
- How Long Does a Master's Degree Take?
- Is an Online MBA Worth It?
- 7 Ways to Pay for Graduate School
- See all degrees