其他分享
首页 > 其他分享> > 赛马习题:博弈问题

赛马习题:博弈问题

作者:互联网

题目描述

小赛是一名聪明的程序员。
他的聪明确保他一定会应聘成功_~
在应聘会上,人事主管向小赛提出了这样一个问题——
这次招聘的规则是这样的。
一共有n个人(n>1)参加应聘。
人事主管事先选好了一个正整数x,他会把自己选的这个数x告诉前来应聘的每一个人。
每个人(包括小赛)都可以选择1~m中的任意一个实数(就不要问实数是怎么选的啦2333)。参加应聘的人都不会知道其他人选择了什么。
最后所有人都选完数后,我们会把所有数加起来,然后求个平均数(即除以(n+1)),再乘上p/q,设得到的结果为y(y也是个实数).
所有选择的数最接近y的应聘者会被企业选中。
这n个应聘者都同样足够聪明,这n个应聘者都知道其他人也足够聪明,这n个应聘者都想被企业选中。
请你告诉我们,小赛在这种情况下,需要选择1~m中的哪个数才会被企业选中呢?
在这里插入图片描述

代码如下:

n,m,x = map(int, input().split())
p,q = map(int, input().split())
target= p*x/((n+1)*q-p*n)
if target < 1:
    print("%.2f" % 1)
elif target> m:
    print("%.2f" % m)
else:
    print("%.2f" % target)

在这里插入图片描述

思路:

首先明确:因为大家一样足够聪明,所以肯定会选一样的数
假如没有p和q的话,那么target=x。
有p和q之后:((targetn+x)/(n+1))(p/q) = target
化简后:target= p*x/((n+1)q-pn)

标签:%.,博弈,target,应聘,应聘者,聪明,小赛,习题,赛马
来源: https://blog.csdn.net/weixin_44953902/article/details/100115616