三神问题及其扩展
数学吧
全部回复
仅看楼主
level 1
完策绝杀 楼主
三神问题要求玩家在三位神祇(通常称为A、B、C或甲、乙、丙)中确定各自身份:
真神(True):永远回答真实的是非问题。
假神(False):永远颠倒真实答案(说假话)。
任性神(Random):随机选择说真话或假话,概率均等。13
玩家需遵守以下规则:
仅能提出三个是非问题,每个问题针对一位神祇(可重复提问同一神)。
神祇用其语言回答(如“da”或“ja”),但玩家不知其含义(即不知“da”代表“是”或“否”)。12
任性神的回答基于其内部随机机制(如“掷硬币”决定),且每次回答独立。
三神问题很简单,答案网上有解析,现在我们来扩展一下。😊
如果己知有a个真神,b个假神,c个随机神,一共Z个神(Z=a+b+c,且a,b,c>0),在最坏的情况下,至少要问几个问题才能把它们都区分开?
2025年10月06日 02点10分 1
level 1
完策绝杀 楼主
设至少要问X个问题才能把它们都区分开。
①,当c≥Z/2时,此题无解。
②,当c=1时:X=x1+x2。x1=1,x2=F1+F2。
F1=Z-1,F2=Z-MAX(a,b)-INT[(Z-1)/2]-1。
所以X=2Z-MAX(a,b)-INT[(Z-1)/2]-1。
③,当1<c<Z/2时:X=x1+x2。
x1=(2c+1)×(c-2)+(2c+1)×1
x2=F1+F2。
F1=Z-(c-2)-1。
F2=Z-(c-2)-MAX(a,b)-1-1。
所以X=2c^2+2Z-3c-MAX(a,b)。
这是我的答案,不知道是不是最优的提问策略,还有更好的吗?
2025年10月06日 02点10分 3
level 1

2025年10月08日 15点10分 4
level 1
现在
2025年10月10日 02点10分 6
1