Author Topic: 灵机一动十一月(2012)-- 数字推理  (Read 3800 times)

万精油

  • Administrator
  • Hero Member
  • *****
  • Posts: 1831
灵机一动十一月(2012)-- 数字推理
« on: 十一月 07, 2012, 11:11:27 am »
大选玩了,该干正事了。:) 继续出灵机一动。

这个题目原来是DAV贴上来的,我觉得很不错。正好还没有别人回答,我就把它换成灵机一动
的题目,希望能引起更多人注意。原来的题目说所有的数字都是正实数,我觉得拐的弯太大。
把它们限定在正整数范围内。事实上,如果想清楚了正整数情况下的解,应该不难把它们推广
到正实数。因为有限个正实数总可以量化。

【灵机一动十一月】(2012)-- 数字推理


教授在N个学生每人的身后贴了一个正整数,同时在黑板上写了N个正整数,其中有一个为N人
背后数字之和。每个人都可以看到黑板上的数字和别人身后的数字,但看不到自己身后的数字。
每过1分钟,教授问是否有人知道自己头上的数字,若有人推出自己的数字,游戏结束。假设
这些学生都绝顶聪明,能做完全信息下的所有逻辑判断。问他们能否在有限时间内结束游戏。