The GATE Grind

GATE 2021 CS (CS1) – Question 64

Engineering Mathematics · Probability and Statistics · 2 marks · Numerical answer

A sender (S) transmits a signal, which can be one of the two kinds: $H$ and $L$ with probabilities 0.1 and 0.9 respectively, to a receiver (R). In the graph below, the weight of edge $(u,v)$ is the probability of receiving $v$ when $u$ is transmitted, where $u,v\in\{H,L\}$. The edge weights are: H to H = 0.3, H to L = 0.7, L to H = 0.8, L to L = 0.2. If the received signal is $H$, the probability that the transmitted signal was $H$ (rounded to 2 decimal places) is ______.

Diagram for GATE 2021 CS (CS1) question 64

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 0.04

Explanation

Let $H$ = "sent H", $L$ = "sent L"; $P(H)=0.1,\ P(L)=0.9$. Edge weights are the probabilities of receiving the second symbol given the first:
$P(\text{rec }H\mid H)=0.3$ and $P(\text{rec }H\mid L)=0.8$.

By Bayes' theorem:
$$P(H\mid\text{rec }H)=\frac{0.1\times0.3}{0.1\times0.3+0.9\times0.8}=\frac{0.03}{0.03+0.72}=\frac{0.03}{0.75}=\mathbf{0.04}.$$

More Probability and Statistics questions

All Probability and Statistics questions →