回复: [智力题]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 编辑.
|