Q3.A subsequence of a given sequence is just the given sequence with some elements (possibly none or
all) left out. We are given two sequences X[m] and Y[n] of lengths m and n, respectively, with indexes of
X and Y starting from 0.
We wish to find the length of the longest common subsequence (LCS) of X[m] and Y[n] as l(m, n),
where an incomplete recursive definition for the function l(i, j) to compute the length of the LCS of
X[m] and Y[n] is given below:
l(i, j) = 0, if either i = 0 or j = 0
= expr1, if i, j>0 and x[i - 1] = Y[j - 1]
= expr2, if i, j>0 and x[i - 1] ≠ Y[j - 1]
Which one of the following option is correct?
Answer : Option CExplaination / Solution: No Explaination.
Q5.A subsequence of a given sequence is just the given sequence with some elements (possibly none or
all) left out. We are given two sequences X[m] and Y[n] of lengths m and n, respectively, with indexes of
X and Y starting from 0.
The values of l(i, j) could be obtained by dynamic programming based on the correct recursive
definition of l(i, j) of the form given above, using an array L[M, N], where M = m + 1 and N = n + 1,
such that L[i, j] = l(i, j).
Which of the following statements would be TRUE regarding the dynamic programming solution for
the recursive definition of l(i, j)?
Answer : Option BExplaination / Solution: No Explaination.
Q9.An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probability that the face value
is odd is 90% of the probability that the face value is even. The probability of getting any even
numbered face is the same. If the probability that the face is even given that it is greater than 3 is 0.75,
which one of the following options is closest to the probability that the face value exceeds 3?
Answer : Option BExplaination / Solution: No Explaination.