20数列★★★★★
对于数对序列
P:
(a1,b1),
(a2,b2),
⋯,
(an,bn),记
T1(P)=a1+b1,
Tk(P)=bk+max{Tk−1(P),a1+a2+⋯+ak}(
2⩽k⩽n),其中
max{Tk−1(P),a1+a2+⋯+ak} 表示
Tk−1(P) 和
a1+a2+⋯+ak 两个数中最大的数.
(1) 对于数对序列
P:
(2,5),
(4,1),求
T1(P),
T2(P) 的值.
(2) 记
m 为
a,
b,
c,
d 四个数中最小值,对于由两个数对
(a,b),
(c,d) 组成的数对序列
P:
(a,b),
(c,d) 和
P′:
(c,d),
(a,b). 试分别对
m=a 和
m=d 时两种情况比较
T2(P) 和
T2(P′) 的大小.
(3) 在由
5 个数对 (11,8),
(5,2),
(16,11),
(11,11),
(4,6) 组成的所有数对序列中,写出一个数对序列
P 使
T5(P) 最小,并写出
T5(P) 的值. (只需写出结论)
2014 · 北京 · 理 · 第 20 题 · 解答题