一些概率条件判断和组合数学题


①   

袋子中分别一叠纸币,其中5元面值的纸币6张,10元面值的纸币5张,20元面值的纸币4张,从袋子中任意取4张纸币,则每种面值至少取到一张的概率为____

解答:

总张数6+5+4=15

从袋子中任意取4张的可能性是C(154)

每种面值至少一张的可能是 C(62)*C(5,1)*C(4,1)+C(6,1)*C(5,2)*C(4,1) +C(6,1)*C(5,1)*C(4,2)

所以可以求得概率为:48/91

有一个扔骰子得返现的游戏:你扔一个骰子,扔到多少就可以得到和点数相同的返现。例如你扔到3,可以得到3元返现;扔到1,可以得到1元返现。当你扔完第一次骰子,看到点数后,你需要做出如下选择:

1、拿这个点数对应的返现,放弃扔第二次骰子;

2、再扔一次骰子,但此时你只能拿第二次扔的点数对应的返现。

那么,玩一轮这个游戏的期望收益是____元。

解答:

按照常理来讲,定为大于等于4则不进行第二步

此时

第一局为4,5,6的概率分别为1/6,此时的期望和为1/6 *(4+5+6)=2.5

第一局为1,概率1/6,再掷一次筛子得到返现值得期望为(1/6)*(1+2+3+4+5+6)*(1/6)=21/36;

同理

第一局为2

第一局为3 亦是如此;

所以期望值为 2.5+ 3*(21/36)=17/4=4.25

一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,一共需要同时移动多少步AB才能再次指向同一个节点____

解答:(3-1*X=100X=50

50步,此时A1走到51

B 先走99100,然后走1又回到起点,然后再走50走动啊51A重合

某操作系统采用分页存储管理方式,下图给出了进程A的页表结构。如果物理页的大小为512字节,那么进程A逻辑地址为0x0457(十六进制)的变量存放在____号物理内存页中。

进程A页表:

 

逻辑页    物理页

 

0           9

 

1           2

 

2           4

 

3           6

 

4           5

 

5           8

解答:

0x0457 化为10进制为11111111/512=2.16

此时0已满;1页已满;正好放在第2页,对于的物理页数是4

在一个100人的团队活动中,主持人小猿亮出了一幅裙子的照片,大喊:看出蓝黑色的举手!,团队中有45人举手,然后小猿又喊:看出白金色的举手!,团队中有40人举手。机灵的小猿发现,有人从未举过手,有人举手了两次,两轮举手分出的四类人的数目恰好构成一个等差数列。请问有____人既能看出蓝黑色又能看出白金色。

解答:

此时假设x人既能看出蓝黑又能看出白金,则

只能看出蓝黑的有45-x;

只能看出白金的有40-x;

没有举手的人为100-x-(45-x)-(40-x)=15+x;

其中 x , 15+x4045这几个数组成等差数列,但是可以推出等差的差值为5x一定是小于40的,从35算起,35554540,还正好是结果

1,2,3,.....1000中,有____个数各位乘积为0

解答:

首先10 20 30 。。。100

110 120。。。200

210 220.。。300 这样一共有10*10共 100个

此外101 102。。。109到901 902 909 共9*9 共81个

所以填空值为181个


 A、B、C、D四人应聘一个程序员职位,此职务的要求条件是:Java熟练;懂数据库开发;会Web开发;有C++经验。谁满足的条件最多,谁就被雇用。(1)把上面四个要求条件两两组合,每个组合都恰有一人满足。同时已知(2)A和Bjava熟练(3)B和C会Web(4)C和D懂数据库(5)D有C++经验那么,被雇用的是____。

解答:

两两组合恰有一人满足的情况如下

1.Java 和数据库  2.Java 和web  3.Java 和C++  

4.数据库和web  5.数据库和C++  6.web 和C++

 

因为A和B java熟练,B和C会web,所以B满足情况2,又因为情况恰有一个人满足,所以A不会web; C不会java;

因为B和C会web ,C 和D会数据库,所以C满足情况4,又因为情况恰有一个人满足,所以B不会数据库;D不会web;

因为D会C++,C和D懂数据库,所以D满足情况5,又因为情况恰有一个人满足,所以C不会C++;

因为A不会web; C 不会java; B不会数据库;D不会web; C不会C++;

所以web C++ 只有B会,因此B具有3项技能java web C++ 因此选B

某程序猿小杨每天接老婆下班回家。小杨在6点准时下班从公司开车出发,由于路上可能存在的堵车情况,小杨到老婆公司门口的时间点均匀的分布在620630之间。老婆根据小杨的下班时间做了估计,到公司门口的时间点均匀的分布在625630之间,如果小杨比老婆晚到公司门口将会挨骂,那么小杨被骂的概率是____

解答:

6.20-6.25到达的概率为1/2不会挨骂

6.25-6.30小杨先到概率为1/2,不挨骂1/2*1/2

剩下1/4挨骂

 

 

 

毕业典礼后,某宿舍三位同学把自己的毕业帽扔了,随后每个人随机地拾起帽子,三个人中没有人选到自己原来带的帽子的概率是

解答:

组合数学中C是组合,A是排列,A相当于对C的组合再进行排列;

总的排列数是A(3)=6;

其中123代表三位同学原来的组合,则没有选到自己原来带的帽子的排列为2,3,1和3,1,2;因此概率为1/6;

村长带着 4 对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么 4 对父子在圆桌上共有___种坐法。(旋转一下,每个人面对的方向变更后算是一种新的坐法)

解答:

这题比较难~满足题目条件的两种情况

一:四个小孩坐在一起A(4,4),其中两位父亲位置也确定了,另外两位父亲则为A22)共24*2=48种,然后4个连起来的座位共8种因此是48*8


二,例如两个小孩B1B2坐一起,B3B4 一起,全排列则A(44),然后他俩父亲的位置也就确定了,这种B1B2B3B4必须是相对的,因此方向共4种,故总数24*4

所以总的可能数是48*8+24*4=480种;


 

11

对立的两方争夺一个价值为1的物品,双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略,那么双方各有1/2的几率获得该物品;如果双方均为鹰策略,那么双方各有1/2的概率取胜,胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;如果一方为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品。在争夺的结果出来之前,没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时,选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是( )

解答:

假设选择鸽子策略概率为p,选择鹰策略概率为1-p;

选择鸽子策略的人对手有两种可能性,若对手选择鸽子策略,那么预期收益为p*p*1/2;若对手选择鹰策略,那么预期收益为0。

选择鹰策略的人对手有两种可能,若对手选择鸽子策略,那么预期收益为p*(1-p)*1;若对手选择鹰策略,赢则收益为1,但是输了反而会付出1的代价,所以预期收益为(1-p)*(1-p)*[ (-1+1)/2 + (-1)/2 ]

选择鸽子策略和选择鹰策略的预期收益是相同的,所以P=0.5;

 

12

一个合法的表达式由()包围,()可以嵌套和连接,如(())()也是合法表达式;现在有 6 (),它们可以组成的合法表达式的个数为____

解答:卡特兰数,可以参考链接:

 

https://www.zhihu.com/question/25072237/answer/30111179

结果132

 

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值