A、老林、老刘
B、老李、老林
C、老王、老李
D、老张、老王
在一个俱乐部里,只有老实人和骗子两类成员,老实人说真话,骗子说假话。一天,该俱乐部的四名成员在聊天甲说:我是老实人乙说:我们当中有两个人是骗子丙说:我们当中只有一个是骗子丁说:我们四个都是骗子谁一定是骗子
王子想娶公主为妻,公主为了考验王子的智慧,给王子端来两个碗,一个碗中装有10个白球,另一个碗中装有10个黑球。把王子的眼睛蒙上,让王子随机选一个碗并摸一个球出来(选碗时,两个碗都被额外的大碗覆盖,王子无法通过掂重量的方式指定选某个碗)。摸到白球则公主嫁给他,黑球则不嫁。王子在摸球前有一次机会重新调整两个碗中球的分布,两个碗中球的数量可以不同。请问理论上,公主嫁给他的概率最高是多少?(公主是诚实守信的人,不会反悔)
//此题出处为2007年日本数学奥林匹克预选赛压轴题。本人手译,可能有翻译瑕疵存在还望指正,这题觉得蛮有意思,但没太看明白并且鬼子没给附答案,故分享给高手前辈们给予解答。//
题目:
一个没有名字的村庄中住着2007位村民。你作为守护这个村庄的神,想要让村民们为自己的村庄起一个名字。于是每位村民都想好了一个村庄名称的提案。
每位村民每天都可以给村里面的其他任何人(也可以给自己)写任意封信。所有信件在每天傍晚集中收取,第二天早上再集中发给收件人。在送达信件的同时,邮递员会向收件人口头转达所有发信人的名字。每位村民只有一次机会给神(也就是你)写信提交村庄名字的提案。当然,提交的提案不必与自己最初设想或是其他村民的最初设想一致。村民们除了写信,不做任何能够交换信息的行为。
全部村民可以分为“老实人”和“大骗子”两类。村民们和你自己都不知道整个村民群体中谁是哪一类人,你只知道“大骗子”的人数在某个整数T以下(包括该数),并且村庄里至少有一个“老实人”。
你在某一天中午可以对村民下一次指示。“老实人”会听从你的指示,“大骗子”不一定听从你的指示。
问:求使得满足以下条件的指示存在的T的最大值。
·最后所有的“老实人”都给你写了信,并且所有的“老实人”的提案都是一致的。
·如果一开始所有的“老实人”的提案都一致的话,那么这个提案会被作为提交给你的提案。
甲乙丙丁戊5个人中,有2人是从不说谎的老实人,但是另外3位是总是说谎的骗子。下面是他们所说的话:甲:乙是骗子乙:丙是骗子丙:戊是骗子丁:甲和乙都是骗子戊:甲和丁都是老实人问谁是老实人?
新浪微博 70,000+
移动应用