level 6
轻蹈云巅♬
楼主
原题如下:
有三个神,一个只说真话,一个只说假话,一个随机说话(变化之神)
你可以问三个问题,每个问题只能问一个神问谁都行。问题只能以是和否作答,不能问悖论
同时你只知道ozo和ulu里一个是是一个是否,但不知道哪个是哪个
怎么问才能知道三个神谁是谁
这个题本身不难,大概是这样的思路:通过“如果我问你xx命题是真是假,你会回答ozo吗?”的方式,既规避掉了语言不通的问题,又可以无视真神假神直接得到xx命题的真答案。
所以通过第一个问题排除掉变神,第二个问不是变神的那个得到一个身份,第三个问题再问一次得到第二个身份,即可通关
但我现在想知道:
如果有四个神(两个变神),最少需要几个问题才能得知四人的身份?
如果有n个神,是否具有某种公式算法,得知最少需要几个问题。
这个我确实不会了。想不太明白怎么在4个里排除掉2个变神。我的直觉告诉我是6个问题,但我不知道怎么证明或者能不能证明。也不知道对不对,对的话怎么问(
n神n-2变,直觉感觉是1到n-1的等差数列求和,比如5神3变是10个问题。似乎是1+2+...+n-2个问题排除变神,然后连问n-1个问题确认身份。但我不知道是不是对的
2023年09月05日 13点09分
1
有三个神,一个只说真话,一个只说假话,一个随机说话(变化之神)
你可以问三个问题,每个问题只能问一个神问谁都行。问题只能以是和否作答,不能问悖论
同时你只知道ozo和ulu里一个是是一个是否,但不知道哪个是哪个
怎么问才能知道三个神谁是谁
这个题本身不难,大概是这样的思路:通过“如果我问你xx命题是真是假,你会回答ozo吗?”的方式,既规避掉了语言不通的问题,又可以无视真神假神直接得到xx命题的真答案。
所以通过第一个问题排除掉变神,第二个问不是变神的那个得到一个身份,第三个问题再问一次得到第二个身份,即可通关
但我现在想知道:
如果有四个神(两个变神),最少需要几个问题才能得知四人的身份?
如果有n个神,是否具有某种公式算法,得知最少需要几个问题。
这个我确实不会了。想不太明白怎么在4个里排除掉2个变神。我的直觉告诉我是6个问题,但我不知道怎么证明或者能不能证明。也不知道对不对,对的话怎么问(
n神n-2变,直觉感觉是1到n-1的等差数列求和,比如5神3变是10个问题。似乎是1+2+...+n-2个问题排除变神,然后连问n-1个问题确认身份。但我不知道是不是对的