赛马习题：博弈问题

2019-08-28 11:43:27 阅读：428 来源： 互联网

题目描述

小赛是一名聪明的程序员。
他的聪明确保他一定会应聘成功^_~
在应聘会上，人事主管向小赛提出了这样一个问题——
这次招聘的规则是这样的。
一共有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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

赛马习题：博弈问题

题目描述

代码如下：

思路：