{{ stepNode.name }}

Proceed to next lesson

An error ocurred, try again later!

Chapter {{ article.chapter.number }}

{{ article.number }}. # {{ article.displayTitle }}

{{ article.introSlideInfo.summary }}

{{ 'ml-btn-show-less' | message }} {{ 'ml-btn-show-more' | message }} {{ 'ml-lesson-show-solutions' | message }}

{{ 'ml-lesson-show-hints' | message }}

| {{ 'ml-lesson-number-slides' | message : article.introSlideInfo.bblockCount}} |

| {{ 'ml-lesson-number-exercises' | message : article.introSlideInfo.exerciseCount}} |

| {{ 'ml-lesson-time-estimation' | message }} |

Image Credits *expand_more*

- {{ item.file.title }} {{ presentation }}

No file copyrights entries found

Consider an arbitrary process that can be divided into two tasks. Now imagine that there are $n$ different ways of completing the first task and $m$ different ways of completing the second task. To complete the process, it is first needed to choose one of the $n$ ways to start it. Then, there will be $m$ possible ways to finish it.

This happens for all of the $n$ different ways in which it can be started. Therefore, there are $n×m$ different ways of completing the process. This is a generic argument that can be applied in multiple scenarios. For example, the following diagram shows the different choices of notebooks that a store sells.

In this example, the store sells $2$ types of notebooks — one with a spiral binding and one without. Each notebook type comes in $3$ different colors — blue, red, and green. According to the Fundamental Counting Principle, there are $2×3=6$ different outcomes for what notebook a customer may buy.

As mentioned above, this principle holds true only if the events are independent of each other. If the events are dependent, multiplying the number of possible outcomes for each event will not be correct. Considering the previous example, suppose now that the spiral-bound notebooks came only in red.

There are still $2$ types of notebooks and a total of $3$ colors for the non spiral bound notebooks. However, the possible number of different notebooks a customer may buy is not $2×3=6.$ Rather, it is $4.$ This happens because, in this case, the possible colors for a notebook *depend* on the type of notebook.