100个人每人戴一顶帽子,每顶帽子上有一个
100个人每人戴一顶帽子,每顶帽子上有一个 数字 ( 数字 是在0——99之间的整数),这些数字有可能重复。 每个人只能看到其他99个人帽子上的数字,看不到自己帽子上的数字。 这时候要求所有人同时说出一个数字(数字可以说的不一样) 请问:是否存在一个策略使得至少有一个人说出的是自己头上帽子的数字?如果存在,请构造出具体的推算方法;如果不存在,请给出严格证明。
答案策略存在,100个人从0到99编号,每个人把看到的其他99个人帽子上的数字加起来,取和的末两位数字,再用自己的编号减去这个数字,就是他要说的数字(如果差是负数,就加上100)。 证明假设所有人帽子上的数字的和的末两位是S,编号n的人帽子上的数字是Xn,他看到的其他人帽子上的数字之和的末两位是Yn,则有:Xn=S-Yn(如果差是负数,就加上100)。每个人说的数字Zn=n-Yn(如果差是负数,就加上100),因为S是在0——99之间的一个不变的数字,所以编号nS那个人说的数字Zs=S-Ys=Xs,也就是他说的数字等于他帽子上的数字。
考考好友
默认不带谜底。链接卡片仍是这道题的网页简介。
更多逻辑推理
4,12,8,10,( ) A、6;B、8;
4,12,8,10,( ) A、6;B、8;C、9;D、24;
游泳:射箭 A. 足球:网球 B
游泳:射箭 A. 足球:网球 B. 体操:马术 C. 冲浪:钓鱼 D. 台球:攀岩
学生快餐食堂试行承包后半年中盒饭的价格上调了三
学生快餐食堂试行承包后半年中盒饭的价格上调了三次,引起了学生的不满。校务委员会通知承包商,或者他能确保盒饭的价格保持不变,或者将中止他的承包。承包商既没有让校务委员会达到通知的目的又没有违背校务委员会通知的字面要求。 以下哪项最可能是承包商采取的措施? (A)承包商会见校长,陈述经管快餐食堂的难处,说服校长指令校务委员会收回通知。 (B)承包商维持盒饭的现行价格不变,但减少了盒饭的分量。 (C)承包商继续提高盒饭的价格,但同时提高盒饭的质量。 (D)承包商继续提高盒饭的价格,但同时增设了其他快餐新品种,其中有些低于市价。 (E)承包商决定退出承包。