Author Topic: 猜数字  (Read 6053 times)

DAV

  • Newbie
  • *
  • Posts: 8
猜数字
« on: 九月 27, 2012, 11:45:01 am »
n人,每人身后一个数字,同时黑板上有n个数,其中一个为n人数字之和。人们唯独看不到自己的数字。
每过1分钟,裁判问是否有人知道自己头上的数字,若有人推出自己的数字,游戏结束。
问,能否在有限时间内结束游戏。
PS:数字为正实数

万精油

  • Administrator
  • Hero Member
  • *****
  • Posts: 1831
Re: 猜数字
« Reply #1 on: 九月 28, 2012, 09:44:00 am »
这题很不错。开始觉得应该限制在正整数才能有解,后来想了一下,实数也行,但需要的步数要多很多。如果我出这个题,我估计会先出一道整数的,然后推广到实数。

DAV

  • Newbie
  • *
  • Posts: 8
Re: 猜数字
« Reply #2 on: 十月 06, 2012, 10:31:00 pm »
这题很不错。开始觉得应该限制在正整数才能有解,后来想了一下,实数也行,但需要的步数要多很多。如果我出这个题,我估计会先出一道整数的,然后推广到实数。
这题在n=2的时候,我还基本能理清,但是在其他情况下,万教授能否指教下

万精油

  • Administrator
  • Hero Member
  • *****
  • Posts: 1831
Re: 猜数字
« Reply #3 on: 十月 08, 2012, 11:01:52 am »
我也是从N=2时开始想的。

我想把这道题作为下个月的【灵机一动】题目,到时候如果还没人能解出,我会给出我的答案。
如果你急着要答案,我可以用这个论坛的Private Message 给你。

DAV

  • Newbie
  • *
  • Posts: 8
Re: 猜数字
« Reply #4 on: 十月 09, 2012, 07:49:59 am »
我也是从N=2时开始想的。

我想把这道题作为下个月的【灵机一动】题目,到时候如果还没人能解出,我会给出我的答案。
如果你急着要答案,我可以用这个论坛的Private Message 给你。
不着急,到时候期待万教授的精彩解答 :-D