返回   cpper编程论坛 > 灌水/杂烩/BT
注册账号 论坛帮助 会员列表 日历事件 搜索 今日新帖 标记版面已读

灌水/杂烩/BT 所有非技术的东西都往这里来

回复
 
LinkBack (2) 主题工具 显示模式
  2 links from elsewhere to this Post. Click to view. #1 (permalink)  
旧 2008-05-22
bankrock 的头像
高级会员
 
注册日期: 2003-12-11
帖子: 847
文章: 7
bankrock 正向着好的方向发展
默认 [智力题]Greeting Wizards

六位法师参加一年一度的会议,法师们发现本次会议自己都各带来了一名学徒。会上各位都互相致意问好,每个被问候的人都会回礼(当然没有法师会问候自己的学徒)。在正式开始会议之前,一位法师出于好奇,询问其他人各自都问候了多少人,结果没有任何人的回答是一样的,那么这个法师自己的学徒问候了多少人?
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #2 (permalink)  
旧 2008-05-30
sankt 的头像
普通会员
 
注册日期: 2006-03-09
帖子: 60
sankt 正向着好的方向发展
发送 MSN 消息给 sankt
酷 回复: [智力题]Greeting Wizards

Seems difficult.
Thinking...
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #3 (permalink)  
旧 2008-05-30
Elminster 的头像
超级版主
 
注册日期: 2002-09-09
帖子: 1,764
Elminster 正向着好的方向发展
默认 回复: [智力题]Greeting Wizards

引用:
作者: bankrock 查看帖子
六位法师参加一年一度的会议,法师们发现本次会议自己都各带来了一名学徒。会上各位都互相致意问好,每个被问候的人都会回礼(当然没有法师会问候自己的学徒)。在正式开始会议之前,一位法师出于好奇,询问其他人各自都问候了多少人,结果没有任何人的回答是一样的,那么这个法师自己的学徒问候了多少人?
当年我遇到的面试题啊 ……
你这题不完整,显然没有任何信息能够把那个“出于好奇”的法师和其他法师区分开来。
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #4 (permalink)  
旧 2008-05-30
bankrock 的头像
高级会员
 
注册日期: 2003-12-11
帖子: 847
文章: 7
bankrock 正向着好的方向发展
默认 回复: [智力题]Greeting Wizards

题目没有问题,这个法师的特殊之处已经提到了,不过比较隐蔽
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #5 (permalink)  
旧 2008-05-31
Elminster 的头像
超级版主
 
注册日期: 2002-09-09
帖子: 1,764
Elminster 正向着好的方向发展
默认 回复: [智力题]Greeting Wizards

引用:
作者: bankrock 查看帖子
题目没有问题,这个法师的特殊之处已经提到了,不过比较隐蔽
嗯嗯,你说的对,我记错了。
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #6 (permalink)  
旧 2008-06-04
初级会员
 
注册日期: 2008-04-25
帖子: 1
v5178 正向着好的方向发展
默认 回复: [智力题]Greeting Wizards

5个人?
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #7 (permalink)  
旧 2008-06-05
sankt 的头像
普通会员
 
注册日期: 2006-03-09
帖子: 60
sankt 正向着好的方向发展
发送 MSN 消息给 sankt
默认 回复: [智力题]Greeting Wizards

10个人?

楼主给个正确答案了^_^
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #8 (permalink)  
旧 2008-06-06
polyrandom 的头像
超级版主
 
注册日期: 2002-09-03
帖子: 3,138
文章: 20
polyrandom 正向着好的方向发展
默认 回复: [智力题]Greeting Wizards

引用:
作者: sankt 查看帖子
10个人?

楼主给个正确答案了^_^
要不你给出你的解法?
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #9 (permalink)  
旧 2008-06-06
liuxinyu 的头像
高级会员
 
注册日期: 2006-02-09
帖子: 311
文章: 49
liuxinyu 正向着好的方向发展
默认 回复: [智力题]Greeting Wizards

我这么算的。不一定对哈

6个魔法师,6个学生,一共6对。
最多可能问候的人数是:某人问候除自己师徒外的所有人,也就是问候10人。
最少问候的人数是0人。
所以问候人数的值域就是{0,1,2,3,4,5,6,7,8,9,10}
共11个。而人数总共有12个,所以根据抽屉原则,必然有两个人问候同样多的人数。
根据题目的条件“魔法师发现,没有任何人问候的人数一样多”,可以推测
该魔法师问候的人数,一定和另外某个人一样多。

现在开始倒推。依次从问候10人,9人,8人,到1的所有可能情况,最后看看哪个人数会重复。

为方便起见,记魔法师学生对为{a1, b1}, {a2, b2},...,{a6, b6}

(1)
假设a1问候了除b1外的所有的人,a1问候的人数为10
由于a1问候了除b1之外所有的人,所以唯一有可能问候0个人的就是b1

a1问候了除b1外的10个人,b1没有问候任何人也就是0个人。

(2)
接着假设a2问候了a1,和除b1,b2之外的所有9人,下面决策谁问候了1个人

现在考虑只问候过1个人的情况,这个人应该只和a1问候过。而由于a2问候了除b2的所有人,故而唯一问候了1人的应该是b2

(3)
同理可推,若a3问候了8人,则b3问候了2人...最后的分布是:

{10, 0}, {9, 1}, {8, 2}, {7, 3} {6, 4} {5, 5}

而根据前面的抽屉原则,我们知道这个提问的法师,就是和某个别人问候了同样人数的法师,所以他的学生问候了5人。

此帖于 2008-06-06 09:29 PM 被 liuxinyu 编辑.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #10 (permalink)  
旧 2008-06-09
bankrock 的头像
高级会员
 
注册日期: 2003-12-11
帖子: 847
文章: 7
bankrock 正向着好的方向发展
默认 回复: [智力题]Greeting Wizards

楼上是的正解,推理很清晰,不需要再多说了
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
回复

书签

主题工具
显示模式

发帖规则
不可以发表新主题
不可以发表回复
不可以上传附件
不可以编辑自己的帖子

启用 BB 代码
论坛启用 表情符号
论坛启用 [IMG] 代码
论坛禁用 HTML 代码
Trackbacks are 启用
Pingbacks are 启用
Refbacks are 启用

LinkBacks (?)
LinkBack to this Thread: http://www.cpper.com/c/t4863.html
作者 For Type 日期
ת This thread Refback 2008-06-09 07:31 PM
转自cpper,魔法师师徒问候问题 - TopLanguage | Google Groups This thread Refback 2008-06-09 04:00 PM


所有时间均为格林尼治时间 +9。现在的时间是 08:34 AM


Powered by vBulletin® 版本 3.7.0
版权所有 ©2000 - 2009,Jelsoft Enterprises Ltd.
(C) Copy Right All Right Reserved 2001 - 2007

Search Engine Friendly URLs by vBSEO 3.1.0