两个人,头上分别有一张纸,各写着一个正整数且两个数字相连,两人只能看到对方头上的数字,但看不到自己头上的数字。每次由甲先发言,乙后发言,只能说知否知道自己头上的数字,前三次两人均不知道,第四次时甲说知道自己的数字,乙说也知道了,求两个数是多少
区块链毕设网qklbishe.com为您提供问题的解答
两个人,头上分别有一张纸,各写着一个正整数且两个数字相连,两人只能看到对方头上的数字,但看不到自己头上的数字。每次由甲先发言,乙后发言,只能说知否知道自己头上的数字,前三次两人均不知道,第四次时甲说知道自己的数字,乙说也知道了,求两个数是多少
发表时正确答案显示的是5、6,但是我有一点问题,已经上传了纠错,欢迎讨论。
甲先发言,乙后发言
第一轮甲不知道:乙不为1,否则知道自己是2;乙不知道:甲不为1,否则知道自己是2,甲不为2,否则知道自己是3
第一轮后:甲 != 1、2;乙 != 1
第二轮甲不知道:乙不为2,否则知道自己是3,乙不为3,否则知道自己是4;乙不知道:甲不为3,否则知道自己是4,甲不为4,否则知道自己是5
第二轮后:甲 != 1、2、3、4; 乙 != 1、2、3
第三轮甲不知道:乙不为4,否则知道自己是5,乙不为5,否则知道自己是6;乙不知道:甲不为5,否则能推出自己是6,甲不为6,否则能推出自己是7
第三轮后:甲 != 1、2、3、4、5、6; 乙 != 1、2、3、4、5
第四轮:此时,若乙为6,则甲知道自己为7, 若乙为7,则甲知道自己为8;乙可以根据看到的甲为7或8进行倒推得到自己为6或7
所以答案应为6、7或者7、8
17:40
以上就是关于问题两个人,头上分别有一张纸,各写着一个正整数且两个数字相连,两人只能看到对方头上的数字,但看不到自己头上的数字。每次由甲先发言,乙后发言,只能说知否知道自己头上的数字,前三次两人均不知道,第四次时甲说知道自己的数字,乙说也知道了,求两个数是多少的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训