作业帮 > 综合 > 作业

公共汽车站有m+n个人排队上车,票价一元,为自动投币售票,排队者中有m个人持有一元硬币,有n(n≤m)个人

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 14:45:04
公共汽车站有m+n个人排队上车,票价一元,为自动投币售票,排队者中有m个人持有一元硬币,有n(n≤m)个人
我卑贱地写写我的想法,不敢说完全说得对.
首先,有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年的百度知道,顺道回复你的,还是希望有帮助于大家.