GATEverse
← GATE CSE 2010

Q34

MCQ2 marks, −0.67

The weight of a sequence a0,a1,…,an−1a_0,a_1, \dots, a_{n-1} of real numbers is defined as a0+a1/2+⋯+an−1/2n−1a_0+a_1/2+ \dots + a_{n-1}/2^{n-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 XX denote the maximum possible weight of a subsequence of ao,a1,…,an−1a_o,a_1, \dots, a_{n-1} and YY the maximum possible weight of a subsequence of a1,a2,…,an−1a_1,a_2, \dots, a_{n-1}. Then XX is equal to

Sign in to save attempts.

Loading…