1.

The weight of a sequence a0, a1, ..., an-1 of real numbers is defined as a0+a1/2+...+ aa-1/2n-1. A subsequence of a sequence is obtained by deleting some elements from the sequence, keeping the order of the remaining elements the same. Let X denote the maximum possible weight of a subsequence of a0, a1, ...,an-1 and Y the maximum possible weight of a subsequence of a1, a2, ...,an-1. Then X is equal to

A. max(Y, a0+Y)
B. max(Y, a0+Y/2
C. max(Y, a0+2Y)
D. a0+Y/2
Answer» C. max(Y, a0+2Y)


Discussion

No Comment Found

Related MCQs