|
|
|
01
产品上线前，要求再加一个功能
02
你永远不知道用户怎么使用你的产品
03
996的程序员下班后04
本期问题
ABCD一起在玩剧本杀，角色分为侦探、凶手、帮凶和平民。
A说:“我不是帮凶。”
B说:“我知道D肯定是平民。”
C说:“我知道B肯定不是侦探。”
D说:“我知道C肯定不是凶手。”
最终，这四个人当中，只有成为平民的人说的是真话，其余的都在撒谎。
那么，这四个人当中谁是帮凶？
05
这是一个当n≥2时的博弈困境问题。
当n＝1时，勇士不存在任何困境，故可以杀掉国王。
当n≥2时：⑴当n＝2时，两勇士博弈，力量均衡，二者之中任意一个，都无法杀掉国王。
⑵当n＝3时，假设有一人会杀掉国王，那么由谁来杀掉国王？假设某一人杀掉国王，另外二人将陷入二者博弈，即对于三个人中的任意一个人来说，都存在于同一种困境之中，即三人相互制衡。无法由某一人杀掉国王。
如果三人相互对抗，由于综合实力相同(题设可得)，根据博弈论强者胜出的基本原则，无人胜出，即无人可以杀掉国王。
假设题中某二人结盟，那么二人将淘汰一位勇士，但随即陷入二者博弈困境。即无人可以杀掉国王。
即所有可能情况为本层博弈困境，或打破本层博弈困境，陷入下层困境。
当n＝4时，情况同上，当n≥2时均陷入n人博弈困境中。
由于题设，可知，对于极其聪明的勇士来说，处于困境是其最佳选择。
因为假设有人结盟，如果①各个勇士小集团能力相等，勇士小集团仍处于博弈困境中；②集团能力不等，会留下最强集团。如果集团内人数为单数，集团会分化，直至陷入二者博弈困境。
假设集团人数为偶数，将立即陷入n人博弈困境中。
终上所述，当勇士或勇士集团间能力均衡时，陷入n人博弈困境；当力量不均衡时，陷入二者博弈困境。
故，n＝1时，国王被杀。
n≥2时，均陷入博弈困境中。国王不会被杀。
n个极其聪明又强壮的势均力敌的勇士，每一个都想成为国王。
杀掉国王，便可以成为国王。每一个勇士都极其想要成为国王。
但是，一旦成为国王，其他勇士就会以他为目标，以至于他随时可能被其他勇士杀掉。
问：国王会不会被杀掉。(n为正整数)
W3Cschool注册会员突破200万啦~
编程狮（W3Cschool）
学编程，从W3Cschool开始 |
|
发表于 2020-7-9 07:06:16
