摘要: 考慮（m+n）個(gè)人排隊(duì)購票的情景，第（m+n）人站在第（m+n-1）個(gè)人的后面，則第（m+n ）個(gè)人的排隊(duì)方式可以由下列兩種情況獲得：
a.第（m+n ）個(gè)人手持￥100的鈔票，則在他之前的(m+（n-1））個(gè)人中有m個(gè)人手持￥50的鈔票，有（n-1）個(gè)人手持￥100的鈔票，此種情況共有f(m,n-1);
b.第（m+n ）個(gè)人手持￥50的鈔票，則在他之前的(（m-1）+n）個(gè)人中有m-1個(gè)人手持￥50的鈔票，有n個(gè)人手持￥100的鈔票，此種情況共有f(m-1,n);
根據(jù)加法原理得到: f(m,n)=f(m-1,n)+f(m,n-1)
最終得到遞推公式：f(m,n)= C(m+n,n)-C(m+n,m+1)
即：f(m,n) = ((m+1-n) / (m+1)) *((m+n)!)
閱讀全文