三神问题 Professional Plus
你在一个迷宫的终点,终点有10扇门和三个神。根据古文献记载
1) 有一扇门通向迷宫终点,而剩下的门在开门时会触发陷阱杀死开门者。
2) 在不触发神罚的前提下,每个走到迷宫终点的人允许以任意顺序询问任意神8个问题。
2.1) 最多询问同一个神三个问题。向某个神询问第四个问题将被视为渎神
2.2) 如果神不知道问题的答案或者神不能用T/F正确回答这个问题,则神将会认为提问者在渎神
2.3) 神会降下神罚处死渎神者
3) 三个神都能听得懂世界上全部语言,但神只会说两个音节,不妨记为T与F。古人因此称这三个神为T神,R神与F神,当你向神询问任意命题时
3.1) 如果命题为真,则T神会回答T,F神会回答F
3.2) 如果命题为假,T神会回答F,F神会回答T
3.3) R神会随机给出T或者F作为回答
由于古文献没有完全破译,你不知道T和F的具体发音,也不知道这三个神哪一个是T,哪一个是F,哪一个是R
因为你是一名出色的考古学家,你的任务是:
q.1) 走出迷宫
q.2) 确认R神的身份
q.3) 确认另外两个神说出某个音节所代表的的含义
以便后来人进一步地破译古文。
这个题,如果不需要确认,所以12比10简单。12的话只需要12*3(R神身份)=36,但10需要10*3(R神身份)*2(某个神某个音节的含义)=60
问题是,非随机bit一共就64种可能
答案在论坛的QQ群讨论里。暂时不发,毕竟要让大家好好想想
注:
1. 如果只要求得知出口是哪一扇门,可以放弃一些信息,加强到迷宫终点有12扇门,而此时我们无法以100%的把握得知哪一个神以“T”这个音节代表“命题正确”
2. 别想着问黎曼猜想是否成立了,神不知道
3. 神罚如此描述是因为,你可以问类似“这个问题R神会回答T吗”这样的问题,由于R神是无法预测的,所以TF神不知道这个问题的答案,但R神知道这个问题的答案,因此可以任意作答——这就使用了一个问题来区分R神——而我们不应该允许这样 解题提示:
1. 三神问题,如果已知一个音节,可以用非随机神确认任意(合法的)命题是否正确,询问格式为“如果我问你(命题),你会回答(音节)”。对非随机的神,回答与音节相同代表命题正确,否则命题错误。
2. 狼人杀取胜的一种方法是把狼人聊爆 .·.·. 发表于 2023-5-23 00:02
解题提示:
1. 三神问题,如果已知一个音节,可以用非随机神确认任意(合法的)命题是否正确,询问格式为 ...
PARI/GP documentation
http://pari.math.u-bordeaux.fr/doc.html
打开里面的
Quick Reference Cards [ Basic GP 中的 Basic GP
也就是
http://pari.math.u-bordeaux.fr/pub/pari/manuals/2.15.1/refcard.pdf
里面有一行
set n significant digits / bits \p n, \pb n
明明就是你自己不读帮助文件,还需要无心人来教你?????????
页:
[1]