描述略有问题,“超过1人”的意思是大于等于1人
东山老僧 2018-12-12 回复我觉得描述不完整,比如如果全部选择不猜是游戏结束重新关起来或处死还是第二天可以继续选择猜不猜?如果是第二天可以继续选择猜不猜,那帽子跟第一天是不是一样,还是每天都重新换帽子?
毅丝毅枚 2018-12-14 回复回复
毅丝毅枚 :"否则"包含对前述条件的否定。亦即,如果不满足从“如果”到“否则”的条件,即全部处决。IF(A and B) ... ELSE ...这能有歧义?
东山老僧 2018-12-14 回复回复
东山老僧 :这个有比较简洁的方法吗?靠hamming code似乎可以让2^n-1个人成功的概率是(2^n-1)/(2^n)。对于这个问题就是15/16,已经超过90%了。
Mjx121418 2019-4-21 回复回复
Mjx121418 :hamming code难道还不够简洁……?据我所知hamming code在2^n-1个人的情况下可以证明是最优解。 至于并非2^n-1个人的情况,似乎没有确切答案。
东山老僧 2019-4-23 回复不用汉明码,用循环码也可以,只要码距为3且码组数量越多越好,对于2^n-1人汉明码是完备的。15人在汉明码编码中可以分为11位基础码+4位纠错码:2^4=11+1+4,可覆盖二进制码2^11*(15+1)=2^15,即全覆盖,错误率为1/(15+1)
wyx8904wyx8904 2019-4-23 回复若一共14人,在汉明码编码中最多可以分为10位基础码+4位纠错码:2^4>10+1+4,不完备,只能覆盖二进制码2^10*(14+1),成功率为14/2^4=7/8。前一个完备数量是2^3=4+1+3,即7个人,成功率是7/8,所以在不是2^n-1人情况下,让多余的人始终不猜就好
wyx8904wyx8904 2019-4-23 回复