Quiz Space

Algorithmic Thinking in Bioinformatics · End Term · 31 Aug 2025 · May 2025 term

Question 16: There are two coins from which one is randomly chosen an…

Question 16

+3 marksOne correct option

There are two coins from which one is randomly chosen and tossed 5 times, and the sequence of heads or tails is recorded. Consider the table below, which contains sample data from the experiment described above.

TrialCoin Chosen (ZZ)Outcomes (XX)Heads CountTails Count
11H H H H H50
21T T T T T05
32H H H H T41
41H H H H H50
51T H H H H41
61T T H H T23

Based on the above data, answer the given subquestions.

(BONUS QUESTION)

Now assume that the coin identity ZZ is hidden from the given table, but the outcomes XX are observed. Two coins have unknown head probabilities θ1\theta_1 and θ2\theta_2. One of the coins is chosen at random with equal probability (P(Z=1)=P(Z=2)=0.5P(Z = 1) = P(Z = 2) = 0.5), and then tossed 5 times.

Suppose the initial parameter guesses are:

θ1(0)=0.4,θ2(0)=0.8.\theta_1^{(0)} = 0.4, \quad \theta_2^{(0)} = 0.8.

Perform one iteration of the EM algorithm:

E-step: Compute the posterior probabilities

ri1=P(Zi=1∣Xi,θ(0)),ri2=1−ri1r_{i1} = P(Z_i = 1 \mid X_i, \theta^{(0)}), \quad r_{i2} = 1 - r_{i1}

for each trial i=1,…,6i = 1, \ldots, 6.

M-step: Use these posterior weights to update

θ1(1)=∑i=16ri1⋅(heads in trial i)∑i=16ri1⋅5,\theta_1^{(1)} = \frac{\sum_{i=1}^{6} r_{i1} \cdot (\text{heads in trial } i)}{\sum_{i=1}^{6} r_{i1} \cdot 5},

θ2(1)=∑i=16ri2⋅(heads in trial i)∑i=16ri2⋅5.\theta_2^{(1)} = \frac{\sum_{i=1}^{6} r_{i2} \cdot (\text{heads in trial } i)}{\sum_{i=1}^{6} r_{i2} \cdot 5}.

Using the updated parameters θ1(1),θ2(1)\theta_1^{(1)}, \theta_2^{(1)}, compute the posterior probability that trial 5 (HTHHHHTHHH) was generated by coin 1:

P(Z5=1∣X5,θ1(1),θ2(1)).P(Z_5 = 1 \mid X_5, \theta_1^{(1)}, \theta_2^{(1)}).

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • C

Question 16 of 16 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) End Term paper sat on 31 Aug 2025, in the May 2025 term (IIT M IMPROVEMENT FN EXAM QIA1 31 Aug 2025). It carries 3 marks.

More questions from this paper

  1. Q1We run the RANDOMIZEDMOTIFSEARCH algorithm on the following set of DNA strings with k = 4. \mathit{Dna} = \begin{matrix…
  2. Q2The theoretical spectrum of the peptide "GAS" is 0 57 71 87 128 144 158 215 Given below in Figure 1 is the partially fi…
  3. Q3Consider the alignment graph based DP table below to find the best global alignment between two strings (represented al…
  4. Q4Figure question
  5. Q5Imagine an episode of Tom and Jerry, where Jerry uses the cat ('Butch') and the dog ('Spike') and switches their person…
  6. Q6If the k-mers represented by both N1 and N2 are fixed, then how many unique genome sequences can be constructed from th…
  7. Q7Suppose you don’t know the 2-mers representing N1 and N2. Then which of the following is/are possible choices for Dna?
  8. Q8What is the value of the probability density function at x = 45 under this model? Round the answer to three decimal dig…
  9. Q9What is the probability that this data point was generated by the first cluster? Round the answer to three decimal digi…
  10. Q10How many units of space is required to the corresponding D^(trimmed) matrix? Enter the answer as a single integer.
  11. Q11How many leaves will be there in the final phylogeny constructed at the end of the algorithm? Enter the answer as a sin…
  12. Q12Given below in Figure 2 is the pseudocode for the UPGMA algorithm. Figure 2: UPGMA Algorithm Read the pseudocode carefu…
  13. Q13Consider the PWM of a transcription factor (TF) as given in the below table. | A | 1/16 | 1/4 | 1/4 | 1/2 | 3/16 | 3/8 …
  14. Q14Consider the PWM of a transcription factor (TF) as given in the below table. | A | 1/16 | 1/4 | 1/4 | 1/2 | 3/16 | 3/8 …
  15. Q15There are two coins from which one is randomly chosen and tossed 5 times, and the sequence of heads or tails is recorde…