葫芦娃救爷爷问题,没思路,求助

很久很久以前,蜘蛛精和蝎子精俘虏了老爷爷和49名葫芦娃,蜘蛛精和蝎子精流着口水承诺不杀害任何葫芦娃,但是将他们关进一个有50间牢房的监狱里,每人一间牢房,牢房之间相互隔绝,无法输入或者输出任何信息。

监狱每天随机打开一间牢房的门,让老爷爷或者葫芦娃到院子里来放风。院子中间有一块一侧光滑一侧有花纹的圆形小石板,放风的人可以翻动石板,将石板的光滑面或者花纹面向上放置。除放风的人之外其他人都不会去碰石板。除了石板以外,放风的人留下的任何其它痕迹都会在夜晚被清除千净(包括石板_上作的任何记号)。牢房是完全封闭的,无法看到石板。

老爷爷为了能够获知蜘蛛精和蝎子精是否杀害了葫芦娃,和所有葫芦娃们商定了一个办法,这样老爷爷就能够知道所有被俘的葫芦娃是否还健在。请帮助设计老爷爷的方法,并编写程序计算老爷爷要知道所有人是否都健在可能需要多少天,请采样10次并给出平均值。
#笔试题目#
全部评论
哪有那么多葫芦娃,不就七个吗
2 回复
分享
发布于 2020-09-25 10:39
哪有那么多葫芦娃,不就七个吗+1
1 回复
分享
发布于 2020-09-25 15:00
联想
校招火热招聘中
官网直投
One hundred prisoners and a lightbulb
点赞 回复
分享
发布于 2020-09-27 04:07

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务