我卑贱地写写我的想法,不敢说完全说得对。
首先,有n个2元需要n个1元找钱,我姑且抽出来把他们其中各两个捆绑,视为一个人。
然后,就是有n个组合,与(m-n)个的1元硬币,合起来就是有m种排列情况。
所以,总情况数为C(m+n,m)。
有反面法,求出错误情况,总数--错误=正确;我对错误的思考:如果第m次(即最后一次)投币时,是二元结尾,该情况必错。所以,退一步,第1次至第(m-1)次无论怎样投币,都视为错误。总错误数为:C(m+n,m-1)。
正确数:C(m+n,m) - C(m+n,m-1)=(m-n+1)/(m+1).
刚刚回复了一个09年的百度知道,顺道回复你的,还是希望有帮助于大家。
p=(m-n+1)/(m+1)
是要求什么吗