秋风魅影 春芽
共回答了24个问题采纳率:87.5% 举报
(Ⅰ)T1(P)=2+5=7,T2(P)=1+max{T1(P),2+4}=1+max{7,6}=8;
(Ⅱ)T2(P)=max{a+b+d,a+c+d},T2(P′)=max{c+d+b,c+a+b}.
当m=a时,T2(P′)=max{c+d+b,c+a+b}=c+d+b,
∵a+b+d≤c+d+b,且a+c+d≤c+b+d,∴T2(P)≤T2(P′);
当m=d时,T2(P′)=max{c+d+b,c+a+b}=c+a+b,
∵a+b+d≤c+a+b,且a+c+d≤c+a+d,∴T2(P)≤T2(P′);
∴无论m=a和m=d,T2(P)≤T2(P′);
(Ⅲ)数对(4,6),(11,11),(16,11),(11,8),(5,2),T5(P)最小;
T1(P)=10,T2(P)=26;T3(P)42,T4(P)=50,T5(P)=52.
点评:
本题考点: 分析法和综合法.
考点点评: 本题考查新定义,考查学生分析解决问题的能力,正确理解与运用新定义是解题的关键.
1年前
你能帮帮他们吗