设所求概率为Pn,此问题可分两步:
(1）先排最后一排，最大数一定在这一排，其概率为n/[n*(n+1)/2]=2/(n+1),
(2)再排剩下的（n-1）*n/2个数，其概率为Pn-1(n-1为下标)
故得递推关系式Pn=2/[(n+1)]* Pn-1,其中P1=1,
由此得通项公式为Pn=2^n/(n+1)!
设所求概率为Pn,此问题可分两步:
(1）先排最后一排，最大数一定在这一排，其概率为n/[n*(n+1)/2]=2/(n+1),
(2)再排剩下的（n-1）*n/2个数，其概率为Pn-1(n-1为下标)
故得递推关系式Pn=2/[(n+1)]* Pn-1,其中P1=1,
由此得通项公式为Pn=2^n/(n+1)!