In an examination, a student can choose the order in which two questions (QuesA and QuesB) must be attempted.
- If the first question is answered wrong, the student gets zero marks.
- If the first question is answered correctly and the second question is not answered correctly, the student gets the marks only for the first question.
- If both the questions are answered correctly, the student gets the sum of the marks of the two questions.
The following table shows the probability of correctly answering a question and the marks of the question respectively.
question | Probability of answering correctly | marks |
QuesA | 0.8 | 10 |
QuesB | 0.5 | 20 |
Assuming that the student always wants to maximize her expected marks in the examination, in which order should she attempt the questions and what is the expected marks for that order (assume that the questions are independent)?
For two n-dimensional real vectors P and Q, the operation s(P, Q) is defined as follows:
$$s\left( {P,\;Q} \right) = \mathop \sum \limits_{i = 1}^n \left( {p\left[ i \right].Q\left[ i \right]} \right)$$
Let L be a set of 10-dimensional non-zero vectors such that for every pair of distinct vectors P, Q ∈ L, s(P, Q) = 0. What is the maximum cardinality possible for the set L ?
In a directed acyclic graph with a source vertex s, the quality-score of a directed path is defined to be the product of the weights of the edges on the path. Further, for a vertex v other than s, the quality-score of v is defined to be the maximum among the quality-scores of all the paths from s to v. The quality-score of s is assumed to be 1.
The sum of the quality-scores of all the vertices in the graph shown above is ______