如图是“某年6月5日至8日的天气和气温状况记录图”,读图并完成下题。
设a1,a2,…,an为1,2,…,n按任意顺序做成的一个排列,fk是集合{ai|ai<ak,i>k}元素的个数,而gk是集合{ai|ai>ak,i<k}元素的个数(k=1,2,…,n),规定fn=g1=0,例如:对于排列3,1,2,f1=2,f2=0,f3=0
(I)对于排列4,2,5,1,3,求∑k=1nfk
(II)对于项数为2n﹣1 的一个排列,若要求2n﹣1为该排列的中间项,试求∑k=1ngk的最大值,并写出相应得一个排列
(Ⅲ)证明∑k=1nfk=∑k=1ngk