阿凡
论坛元老
资深新人
帽子那题,怎么可能是无限? 是不是理解为,颜色总共有100种,而且100种的颜色名称是确定的、每个人都知道的,每种颜色的帽子也不只一顶、可以说无限。
就像说每个人有一个属相,多个人的属相可以相同。但12种属相是确定的,不能有属猫的、属黄花鱼的。我举这个例子对吗?
查看个人网站
查看详细资料
TOP
我觉得我已经说得够清楚了.
如果你们硬要说我说得不够清楚,那就是想套出答案.
这样,我把题改一下吧,麻烦阿真也改一下.
100个人100顶帽子,这100顶帽子可能有100种颜色,每个人只能看到其他99个人头上帽子的颜色,看不到自己的.
这时要求所有人同时说出一种颜色
问,是否存在一个策略使得,至少有一个人说出的是自己头上帽子的颜色?
如果存在,请构造出具体的策略;如果不存在,请给出严格的证明
[此贴子已经被作者于2005-12-26 12:09:00编辑过]
确认一下,竞技第2题,图片题。次序打乱不包括旋转吧。
而且原图是不是也是7×11的(按打乱的块大小计算)?
小福星
帽子那個題目我用自己理解的表達了一次,我的疑問在括號中,你的題目表達的是那個意思?
100个人100顶帽子,每個帽子上有一個數(1、數可能是1-100中任意一個;2、是任意自然數),每个人只能看到其他99个人头上帽子的數,看不到自己的.
这时要求所有人同时说出一個數。
流光星
超级版主
OK。听楼下丁丁的话,不认真了,明天就交卷:)
[此贴子已经被作者于2005-12-26 18:31:09编辑过]
请问:竞技题1中
“这时要求所有人同时说出一种颜色”之前可以交流吗? “同时说出一种颜色”是指100个人异口同声说同一个颜色,还是个人猜个人的颜色?
1.之前可以交流,或者说叫约定好.但戴上帽子之后就不能交流了
2.各人猜各人的.
这个得你自己思考.
[此贴子已经被作者于2005-12-27 8:52:27编辑过]
斗转星
我插一句啊,从我个人角度来看,1和2 对 题目并无影响吧?
可以概括为 有100个数 a1,a2..a100
每个人的帽子对应数都是这a1到a100中的一个就可以了
是这样的吧?
当前时区 GMT+8, 现在时间是 2008-11-22 06:43
Processed in 0.064060 second(s), 13 queries, Gzip enabled.