What is the difference between a permutation and a combination?

Question

Accepted Answer

When preparing for a Quantitative Analyst interview at a FAANG company, it's important to understand the difference between permutations and combinations, as they are fundamental concepts in probability and statistics.

**Explanation:**

- A permutation is an arrangement of items in a specific order. Order matters in permutations.
   - A combination is a selection of items without considering the order. Order does not matter in combinations.

**Key Talking Points:**

- **Permutations:**
     - Order matters.
     - Used when arranging items.
     - Example: Arranging books on a shelf.
   - **Combinations:**
     - Order does not matter.
     - Used when selecting items.
     - Example: Choosing team members from a group.

#### NOTES:

**Reference Table:**

| Feature       | Permutation                           | Combination                           |
   |---------------|---------------------------------------|---------------------------------------|
   | Definition    | Arrangement of items in order         | Selection of items without order      |
   | Order         | Important                             | Not important                         |
   | Formula       | $ nPr = \frac{n!}{(n-r)!} $         | $ nCr = \frac{n!}{r!(n-r)!} $       |
   | Example       | Arranging books on a shelf            | Selecting team members from a group   |

**Pseudocode:**

```python
   from math import factorial

def permutations(n, r):
       return factorial(n) // factorial(n - r)

def combinations(n, r):
       return factorial(n) // (factorial(r) * factorial(n - r))

# Example usage:
   n = 5
   r = 3
   print("Permutations:", permutations(n, r))  # Output: 60
   print("Combinations:", combinations(n, r))  # Output: 10
   ```

**Follow-Up Questions and Answers:**

1. **Question:** How would you calculate permutations and combinations for larger numbers efficiently?
   - **Answer:** For larger numbers, using libraries or functions that handle big integers is crucial. Python's `math` library is efficient for factorial calculations, but if performance is a concern, consider using memoization or dynamic programming to store intermediate results and avoid redundant calculations.

2. **Question:** Can you explain how permutations and combinations apply to probability?
   - **Answer:** In probability, permutations can be used to calculate the likelihood of events where order matters, such as ranking outcomes in a race. Combinations are used when calculating probabilities for events where order does not matter, such as drawing cards from a deck.

3. **Question:** How do permutations and combinations differ in terms of computational complexity?
   - **Answer:** Both permutations and combinations involve factorial calculations, which can become computationally intensive as numbers grow larger. However, combinations are generally less computationally expensive since they involve fewer total calculations due to the division by additional factorials.

4. **Question:** How can understanding these concepts help in a real-world quant role?
   - **Answer:** Understanding permutations and combinations helps in risk assessment, portfolio optimization, and scenario analysis, where the arrangement or selection of assets needs to be evaluated under different conditions.

Feature	Permutation	Combination
Definition	Arrangement of items in order	Selection of items without order
Order	Important	Not important
Formula	( nPr = \frac{n!}{(n-r)!} )	( nCr = \frac{n!}{r!(n-r)!} )
Example	Arranging books on a shelf	Selecting team members from a group