Save 30% on all 2023 Study Packages with Code: BLACKFRIDAY30. Valid until Nov. 28th.

Methods of Solving Counting Problems

Methods of Solving Counting Problems

Counting problems involve determining the exact number of ways two or more operations or events can be performed simultaneously. For instance, we might be interested in the number of ways to choose 7 chartered analysts comprising 3 women and 4 men from a group of 50 analysts. Counting encompasses the following fundamental principles:

Factorial Notation

“\(n\) factorial” (\(n!\)) is used to represent the product of the first \(n\) natural numbers. Generally:

$$ n! = n \times  (n – 1) \times (n – 2) \times  (n – 3) \times … \times 2 \times 1 $$

For example,

\(1! = 1 \times 1\).

\(2! = 2 \times 1\).

\(3! = 3 \times 2 \times 1\).

\(4! = 4 \times 3 \times 2 \times 1\).

Note to candidates: 0! is just 1, not zero. You should also remember that we can only find \(n!\) if \(n\) is a whole number. As such, we cannot have 1.8!

Labeling

The labeling principle is used to assign \(k\) labels or groups to a total of \(n\) items, where each label contains \(n_i\) items such that \(n_1+n_2+n_3 + … +n_k = n\). In other words, your wish is to have \(n\) items categorized into \(k\) groups, where the number of items in each group is pre-determined. To get the total number of ways that the labels or groups can be assigned, you use the formula:

$$ \text{Number of labels} = \cfrac { n! }{ { n }_{ 1 }\times{ n }_{ 2 }\times{ n }_{ 3 }\times … \times { n }_{ k } }
$$

Example: Labeling

Assume that you have a portfolio of investments consisting of 10 stocks. Suppose your wish is to assign 3 different labels such that label 1 has 5 “high return” stocks, label 2 has 3 “medium return” stocks, and the last label has 2 “low return” stocks:

Solution

\(n = 10\).

There are 3 labels, where \(n_1 = 5\), \(n_2 = 3\), and \(n_3 = 2\).

The number of different ways that you can assign the 3 labels =\(\cfrac {10!}{(5! \times 3! \times 2!)} = 2520 \text{ ways}.\)

Combinations

A combination is a selection of some given items where the order does not matter. The number of combinations (possible ways) of \(n\) items taken \(r\) at a time is:

$$ \text{Number of combinations}, \text{ nCr}=\cfrac { n! }{ \left( n-r \right) !r! } $$

Example: Combinations

How many ways can we choose 3 stocks from a portfolio of 10 stocks?

Solution

We are interested in the number of combinations of 10 items taken 3 at a time. Therefore,

\(n = 10\).

\(r = 3\).

Number of possible combinations =\(\cfrac {10!}{(7! \times 3!)} = 120 \)

Permutations

Unlike a combination, a permutation involves determining the number of possible ways to choose \(r\) items from \(n\) items. In a permutation, the order is paramount. Simply put, the order of the \(r\) items chosen matters, i.e., which one comes first? Which one should come last?

$$ \text{Number of permutations}, \text{ nPr}=\cfrac { n! }{ \left( n-r \right) ! } $$

Example: Permutations

Let us refer to example 2. Assume that the three chosen stocks are to be sold in an arrangement in which order of sale is important.

Solution

This means that once we have chosen 3 stocks, we must also determine the order in which to sell them. Therefore, the number of possible permutations \(= 10!/7! = 720\).

Note to candidates: If you compare the combination formula to the permutation formula, the only difference is the \(r!\) in the denominator of the former. This means that in any situation, there are always \(r!\) more ways to choose items when the order is important compared to when the order is not important. For instance, note that 720 is just 3! multiplied by 120.

How do You Determine the Approach to Take?

  1. If you are asked to assign \(n\) items to (\n\) slots, use the factorial formula.
  2. In case you are asked to assign \(k\) unique labels or categories to \(n\) items, use the labeling formula.
  3. When asked to come up with a number of ways to choose \(r\) items from \(n\) items when the order is not important, use the combination formula. If the order is important, use the permutation formula.

Question

A company has 10 male and 18 female employees. The company chooses 6 employees at random for deployment to another recently opened branch.

Calculate the probability that the chosen employees consist of 3 males and 3 females.

  1. 0.18.
  2. 0.25.
  3. 0.26.

Solution

The total number of ways of choosing 6 employees is given by:

$$ \binom{28}{6}=376,740 $$Now, the number of ways of choosing 3 males and 3 females in their respective groups is given by:

$$ \binom{10}{3}\cdot \binom{18}{3}=97,920 $$. Thus, the probability of choosing 3 males and 3 females is given by:

$$ \frac{97,920}{376,740}=0.26 $$

Shop CFA® Exam Prep

Offered by AnalystPrep

Featured Shop FRM® Exam Prep Learn with Us

    Subscribe to our newsletter and keep up with the latest and greatest tips for success
    Shop Actuarial Exams Prep Shop GMAT® Exam Prep


    Sergio Torrico
    Sergio Torrico
    2021-07-23
    Excelente para el FRM 2 Escribo esta revisión en español para los hispanohablantes, soy de Bolivia, y utilicé AnalystPrep para dudas y consultas sobre mi preparación para el FRM nivel 2 (lo tomé una sola vez y aprobé muy bien), siempre tuve un soporte claro, directo y rápido, el material sale rápido cuando hay cambios en el temario de GARP, y los ejercicios y exámenes son muy útiles para practicar.
    diana
    diana
    2021-07-17
    So helpful. I have been using the videos to prepare for the CFA Level II exam. The videos signpost the reading contents, explain the concepts and provide additional context for specific concepts. The fun light-hearted analogies are also a welcome break to some very dry content. I usually watch the videos before going into more in-depth reading and they are a good way to avoid being overwhelmed by the sheer volume of content when you look at the readings.
    Kriti Dhawan
    Kriti Dhawan
    2021-07-16
    A great curriculum provider. James sir explains the concept so well that rather than memorising it, you tend to intuitively understand and absorb them. Thank you ! Grateful I saw this at the right time for my CFA prep.
    nikhil kumar
    nikhil kumar
    2021-06-28
    Very well explained and gives a great insight about topics in a very short time. Glad to have found Professor Forjan's lectures.
    Marwan
    Marwan
    2021-06-22
    Great support throughout the course by the team, did not feel neglected
    Benjamin anonymous
    Benjamin anonymous
    2021-05-10
    I loved using AnalystPrep for FRM. QBank is huge, videos are great. Would recommend to a friend
    Daniel Glyn
    Daniel Glyn
    2021-03-24
    I have finished my FRM1 thanks to AnalystPrep. And now using AnalystPrep for my FRM2 preparation. Professor Forjan is brilliant. He gives such good explanations and analogies. And more than anything makes learning fun. A big thank you to Analystprep and Professor Forjan. 5 stars all the way!
    michael walshe
    michael walshe
    2021-03-18
    Professor James' videos are excellent for understanding the underlying theories behind financial engineering / financial analysis. The AnalystPrep videos were better than any of the others that I searched through on YouTube for providing a clear explanation of some concepts, such as Portfolio theory, CAPM, and Arbitrage Pricing theory. Watching these cleared up many of the unclarities I had in my head. Highly recommended.