找回密码
 欢迎注册
查看: 4047|回复: 6

[原创] 三神问题 Professional Plus

[复制链接]
发表于 2023-5-22 23:58:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
你在一个迷宫的终点,终点有10扇门[1]和三个神。
根据古文献记载
1) 有一扇门通向迷宫终点,而剩下的门在开门时会触发陷阱杀死开门者。
2) 在不触发神罚的前提下,每个走到迷宫终点的人允许以任意顺序询问任意神8个问题。
2.1) 最多询问同一个神三个问题。向某个神询问第四个问题将被视为渎神
2.2) 如果神不知道问题的答案[2]或者神不能用T/F正确回答这个问题,则神将会认为提问者在渎神
2.3) 神会降下神罚处死渎神者[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神——而我们不应该允许这样
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2023-5-23 00:02:09 | 显示全部楼层
解题提示:
1. 三神问题,如果已知一个音节,可以用非随机神确认任意(合法的)命题是否正确,询问格式为“如果我问你(命题),你会回答(音节)”。对非随机的神,回答与音节相同代表命题正确,否则命题错误。
2. 狼人杀取胜的一种方法是把狼人聊爆

点评

nyy
你真没意思,难道安装了parigp后,你不阅读安装目录下的PDF文件??????????  发表于 2023-5-23 10:39
nyy
科大学子没事干研究神了???????????????  发表于 2023-5-23 08:56
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-5-23 08:58:53 | 显示全部楼层
.·.·. 发表于 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/p ... /2.15.1/refcard.pdf

里面有一行
set n significant digits / bits \p n, \pb n

明明就是你自己不读帮助文件,还需要无心人来教你?????????

点评

这些东西肯定是用的时候再看啊。  发表于 2023-5-23 16:36
你这么说就没意思了啊。又有多少人手握几何原本这份帮助文件之后有做奥数平面几何题的能力呢?  发表于 2023-5-23 09:31
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-21 20:42 , Processed in 0.029220 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表