|
问题：十万火急数学概率题做出来我给高分将n*（n+1）/2个（n∈N+)不同的数随机排列成如图所示的三角形阵（第一排一个第二排2个...第n排n个）设Mk为第k行（从上往下）的最大数试求M1
答案：↓↓↓ 李相万的回答： 设所求概率为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)! 方跃法的回答： 对1楼的思路稍作解释 分子上--从n(n+1)/2个数中选出最大的那个数以及另n-1个数，分母--从n(n+1)/2个数中选n个数。 依次选择下去，直到剩下最后3个数中最大的在第2行即宣告完毕。 Pn=C((n(n+1)/2)-1,n-1)/C((n(n+1)/2,n)=2/(n+1) P=P2*P3*...*Pn=2/3*2/4*...*2/(n+1)=2^(n-1)/((n+1)!/2)=2^n/(n+1)! 刘剑亮的回答： 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)! 2.分子上--从n(n+1)/2个数中选出最大的那个数以及另n-1个数，分母--从n(n+1)/2个数中选n个数。 依次选择下去，直到剩下最后3个数中最大的在第2行即宣告完毕。 Pn=C((n(n+1)/2)-1,n-1)/C((n(n+1)/2,n)=2/(n+1) P=P2*P3*...*Pn=2/3*2/4*...*2/(n+1)=2^(n-1)/((n+1)!/2)=2^n/(n+1)! | 
