Skip to content

Commit b903254

Browse files
committed
Updated the questions with fixes(added new supported notations)
1 parent 84b8324 commit b903254

File tree

1 file changed

+20
-11
lines changed
  • questions/185_pmf_normalization_constant 2

1 file changed

+20
-11
lines changed
Lines changed: 20 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,11 @@
11
## Learning: PMF normalization constant
22

33
### Idea and formula
4-
- **PMF requirement**: A probability mass function must satisfy p(xᵢ) = 1 and p(xᵢ) ≥ 0.
5-
- **Normalization by a constant**: If probabilities are given up to a constant, you determine that constant by enforcing the sum-to-1 constraint.
6-
- If the form is p(xᵢ) = K · wᵢ with known nonnegative weights wᵢ, then
7-
- p(xᵢ) = K · ∑ wᵢ = 1 **K = 1 / ∑ wᵢ**.
8-
- If the given expressions involve K in a more general way (e.g., both K and terms), still enforce p(xᵢ) = 1 and solve the resulting equation for K. Choose the solution that makes all probabilities nonnegative.
4+
- **PMF requirement**: A probability mass function must satisfy $\sum_i p(x_i) = 1$ and $p(x_i) \ge 0$.
5+
- **Normalization by a constant**: If probabilities are given up to a constant, determine that constant by enforcing the sum-to-1 constraint.
6+
- If the form is $p(x_i) = K\,w_i$ with known nonnegative weights $w_i$, then
7+
- $\sum_i p(x_i) = K \sum_i w_i = 1 \Rightarrow$ $\displaystyle K = \frac{1}{\sum_i w_i}$.
8+
- If the given expressions involve $K$ in a more general way (e.g., both $K$ and $K^2$ terms), still enforce $\sum_i p(x_i) = 1$ and solve the resulting equation for $K$. Choose the solution that makes all probabilities nonnegative.
99

1010
### Worked example (this question)
1111
Suppose the PMF entries are expressed in terms of K such that, when summed, the K-terms group as follows:
@@ -23,19 +23,28 @@ One concrete way to realize this is via the following table of outcomes and prob
2323
| x₄ | 3K + 7K² |
2424
| x₅ | K |
2525

26-
These add up to 9K + 10K² as required.
26+
These add up to $9K + 10K^2$ as required.
2727

2828
Enforce the PMF constraint:
2929

30-
- 9K + 10K² = 1 ⇒ 10K² + 9K − 1 = 0
30+
$$
31+
9K + 10K^2 = 1 \;\Rightarrow\; 10K^2 + 9K - 1 = 0
32+
$$
3133

3234
Quadratic formula reminder:
3335

34-
- For aK² + bK + c = 0, the solutions are K = [−b ± √(b² − 4ac)] / (2a).
36+
$$
37+
\text{For } aK^2 + bK + c = 0,\quad K = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}.
38+
$$
3539

3640
Solve the quadratic:
3741

38-
- K = [−9 ± √(9² + 4·10·1)] / (2·10) = [−9 ± √121] / 20 = [−9 ± 11] / 20
39-
- Feasible (K ≥ 0) root: K = (−9 + 11) / 20 = 2/20 = 0.1
42+
$$
43+
K = \frac{-9 \pm \sqrt{9^2 - 4\cdot 10 \cdot (-1)}}{2\cdot 10}
44+
= \frac{-9 \pm \sqrt{121}}{20}
45+
= \frac{-9 \pm 11}{20}.
46+
$$
4047

41-
Therefore, the normalization constant is **K = 0.1**.
48+
Feasible ($K \ge 0$) root: $\displaystyle K = \frac{2}{20} = 0.1$.
49+
50+
Therefore, the normalization constant is **$K = 0.1$**.

0 commit comments

Comments
 (0)