逻辑问题的经典逻辑问题

1.四个人在牙医的候诊室里坐成一排。布朗小姐挨着格林小姐,但是布朗小姐不在琼斯先生后面,琼斯先生也不在吉尔先生后面。谁挨着吉尔先生?

回答:布朗小姐。

2.某公司老板有一个巨大的商业冷库,里面全是上好的牛排。一天晚上,一个小偷打开了冷库的门,偷走了一整卡车的牛排。

三名嫌疑犯被传唤。每个嫌疑人都是众所周知的惯偷,他能找到一整车买牛排的人。他们的声明如下。其中,每个嫌疑人做了两个真的和两个假的陈述。

答:1。任何一天都是小偷的好日子;2.一车牛排找不到买家;3.我用摩托车把它带走了;我看到是C偷的。

B: 1。我不会开卡车;2.我说的不全是真的;3.我是无辜的;4.A说的都是真的。

丙:1。我说的一切都是假的;2.我会开卡车;3.我们都是无辜的;4.a有一个卖赃物的买家。

你能看出谁是小偷吗?

答案:c

小王、小李和小张打算去爬山。天气预报说今天可能会下雨。围绕天气预报,三个人争论不休。

小王。“今天可能会下雨,但不排除今天不下雨。让我们去爬山吧。

小李:“今天可能会下雨,就是说今天会下雨。我们不要爬山了。”

小张:“今天可能会下雨,这恰恰说明今天不下雨不是必然的。要不要爬山,由你自己决定。”

三个人中哪个对天气预报的理解是正确的?

回答:小王、小张对,小李不对。

4.可能有P或Q个人参加一个聚餐(P和Q给定互质整数)。为这次晚宴准备了一个大蛋糕。这块蛋糕至少要分成多少块(每块大小不一定相等)才能让蛋糕在任何有P或Q人在场的情况下都能平分?

回答:至少蛋糕要切成P+Q-1块。让我们假设蛋糕是长方形的。首先,我们用平行于一对边的P-1条平行线把蛋糕分成P等份。用另一条同方向的q-1平行线把蛋糕分成q等份。然后把蛋糕切成(P-1)+(Q-1) = P+Q-2块,把蛋糕切成P+Q-1块。这种切割方式显然符合要求。

将证明P+Q-1的块数不能再减少了。为此,我们构造一个有p+q个顶点的图。其中第一种情况下p个顶点代表p个访问者,第二种情况下q个顶点代表q个访问者。大家同意用图的边来代表蛋糕的切块。每条边连接的两个顶点分别是两种情况下吃块的客人。根据题目要求,对于两类访客,将所有棋子分为等重P堆或等重Q堆,由客人共享。在构造的图中,任意两个顶点之间必然有一条链。否则,具有顶点的连接分支将不会与其他顶点连接。假设这个连通分支在第一种情况下包含多个顶点1/p,在第二种情况下包含多个顶点1/q。显然a < p,b & lt问.连通分支中包含的这部分蛋糕在两种访客中可以分为a蛋糕份额和b蛋糕份额。因此:a/p=b/q,其中a

最后,我们指出具有p+q个顶点的连通图至少有p+q-1条边。所以不能减少P+Q-1的块数。

5.据说世界上有一个村子有1000个老太太。他们每个人每天都会把昨天听到的消息告诉所有的熟人,任何消息都会慢慢被村里的老太太们知道。请问,如果要在10天内让村里的八个贱人知道一个消息,需要多少个贱人同时告诉这个消息?

回答:根据题目,村里任意两个母狗A和Z,必然有熟人链,即A认识B,B认识C,…,Y认识Z,否则发给B的消息Z也不会认识,与题目矛盾。我们只会考虑这样一个熟人链,其中每个成员只出现一次。如果一个成员M在链中出现两次,即包含一个闭链M-N-… M,我们可以切断M和N之间的联系,把N-… M的部分从原来的整个链中删除,留下这个链。然后从不存在闭链的假设出发,推断任意两个居民A和Z之间只有一条熟人链,因为如果有两条链A-B' … Y'-Z和A-B-… Y-Z,因为熟人关系是对称的,所以有一条闭链A-B-… Y-Z-Y-… B'-A,与假设相矛盾。显然,我们只需要证明问题,而不需要闭链假设。

连接上面提到的两只母狗的熟人链的所有成员的数目,叫做这两只母狗的“距离”。可以选择两只母狗X和R,它们的距离最大。我们来研究一下连接他们的熟人链:X-A1-A2-…-Ak-Y ①。

设k≤l9(即链中人数不超过21)。这里考虑一个适中的Am(k(当k为偶数时,m=(1/2)k或(1/2)k+1;当k为奇数时,m=(1/2) (k+1),其到链两端的距离小于链长的一半加1,即小于或等于(k+2)+1 ≤ (1/2) (65438)

Am-B1-B2-… Bn-Z ②

如果Bl不是AM-L,那就是从X到z的链。

X-A1-… Am-Bn-Z ③

如果B1不是Am+l,则有一条从Z到y的链。

Z-Bn-… B1-Am-… Ak-Y ④

从x到y (1)的链

X-Al-A-M-A-K-Y

与③相比,只是从Am换成了②,④只是从Am换成了反过来。由于①是最长的链,其中Am到两端的距离不超过11,所以②的长度,即A m到Z的距离不超过11。所以,如果你告诉A m某个消息,会是最长的。

设k≥20,然后取A10作为上面的A m,告诉她这个消息。根据上面的论证,只要不通过A11,那么从A11开始的链的长度不超过65438。A1...A9)和A10分开,剩下的8只母狗最多只有1000-11。从A10到其余八个母狗各一个的熟人链,经过A11,却已不在。因为每个A10的婊子都有不经过A11的链子,不可能有经过A11的链子。也就是说,在剩下的母狗中,从A11到每隔一只母狗就有一条熟人链,从而使得这条链从A11。

以上方法每进行一次,你就可以把这个消息告诉一个小道消息,这样至少有11人在10天内知道这个消息。由于1000 = 11×89+21,所以最多会进行89+。