有40个人随机的排队去买票,每张票5圆,每人买一张。其中30人每人带了一张5圆纸币,10人每人带了一张10圆纸币,假设售票处一开始没有零钱,问所有人都不需要等待找零就能完成购票的概率最接近以下哪个值?-笔试面试资料

这是qklbishe.com第13425 篇笔试面试资料
提供答案分析,通过本文《有40个人随机的排队去买票,每张票5圆,每人买一张。其中30人每人带了一张5圆纸币,10人每人带了一张10圆纸币,假设售票处一开始没有零钱,问所有人都不需要等待找零就能完成购票的概率最接近以下哪个值?-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
有40个人随机的排队去买票,每张票5圆,每人买一张。其中30人每人带了一张5圆纸币,10人每人带了一张10圆纸币,假设售票处一开始没有零钱,问所有人都不需要等待找零就能完成购票的概率最接近以下哪个值?

有40个人随机的排队去买票,每张票5圆,每人买一张。其中30人每人带了一张5圆纸币,10人每人带了一张10圆纸币,假设售票处一开始没有零钱,问所有人都不需要等待找零就能完成购票的概率最接近以下哪个值? 超级小兵

这个算是一个经典例题吧,用全排列算法算出一共多少种情况,然后除去所有情况
#include<stdio.h>
int paidui(int m,int n){
    int result;
    if(n==0)return 1;
    else if(m<n)return 0;
        else result=paidui(m,n-1)+paidui(m-1,n);
        return result;
}
int main(){
    int m,n;
    printf("please input m&n:");
    scanf("%d %d",&m,&n);
    printf("paidui number:%d",paidui(30,10));
    return 0;
}
please input m&n:paidui number:574221648

得出一共有574221648种排列组合

一共有 C(40,10) = 847660528 种组合方法
所以不排队的概率为 574221648/847660528=0.677 =2/3

2021-07-19 17:47:01 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 有40个人随机的排队去买票,每张票5圆,每人买一张。其中30人每人带了一张5圆纸币,10人每人带了一张10圆纸币,假设售票处一开始没有零钱,问所有人都不需要等待找零就能完成购票的概率最接近以下哪个值?-笔试面试资料

提供最优质的资源集合

立即查看 了解详情