The weight of a sequence a0, a1,…, an-1 of real numbers is defined as a + a1 / 2 + …. + an-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. Then X is equal to
Reveal answer
Fill a bubble to check yourself
