逻辑谜题
一个逻辑谜题是一个可以通过演绎推理来解决的问题。这一页概述了人们可能遇到的逻辑难题的类型和解决问题的技巧。
三段论
主要文章:命题逻辑
参见:谓词逻辑
最简单的一种逻辑谜题是三段论.在这种类型的谜题中,你会得到一组陈述,你需要从这些陈述中确定一些事实。这些类型的谜题通常可以通过应用命题逻辑和谓词逻辑.下面的三段论出自查尔斯·路特维奇·道奇森,他的笔名刘易斯·卡罗尔更为人所知。
我有一盘土豆。以下陈述是正确的:
- 我的新土豆没有煮过。
- 我这道菜里的土豆都可以吃。
- 我做的没有一个未煮熟的土豆可以吃。
这道菜里有新土豆吗?
第一个和第三个陈述可以用传递论证连接起来。所有的新土豆都是生的,生的土豆不适合吃,所以没有新土豆适合吃。
第二个命题可以表示为等价的逆命题。盘子里所有的土豆都可以吃;如果有不适合吃的土豆,那它就不在盘子里。
然后,再次应用传递参数。新土豆不适合吃,不可食用的土豆不在盘子里。因此,盘中没有新的土豆。
消除网格
主要文章:消除网格
有些逻辑谜题要求你为一组对象确定正确的配对。这些谜题通常可以通过消除的过程来解决消除网格是应用此过程的有效工具。
消除网格是对齐的,这样每一行代表集合中的一个对象,每一列代表要与该集合中的一个对象配对的对象。检查标记和X标记用于显示哪些对象对,哪些对象不对。
说真话的人与说谎话的人
主要文章:讲真话的人,骗子
消除谜题的一个变种是诚实人和说谎者的难题,也称为a骑士和knaves拼图.在这种类型的谜题中,你会看到一组人和他们各自的陈述,你还会被告知,其中有些人总是说真话,有些人总是撒谎。这个谜题的目的是从给定的陈述中推断出真相。
20. 世纪的数学家雷蒙德Smullyan推广了这些类型的谜题。
加密
主要文章:加密
一个加密是一种将数字句子中的数字替换为字符的字谜,该字谜的目标是确定这些字符的值。
算术难题
穿越河流拼图
主要文章:穿越河流谜题
在一个穿越河流拼图它的目标是找到一种方法,用最少的步骤或最少的时间将一群人或物体移过河(或其他障碍物)。
理查德·霍瓦斯(Richard Hovasse)遇到过一个著名的过河问题桥和火炬问题,下面写。
夜里,四个人来到一条河边。桥很窄,但一次只能容下两个人。他们只有一个火炬,因为是晚上,所以必须在过桥时使用火炬。A可以在一分钟内过桥,B可以在两分钟内过桥,C可以在五分钟内过桥,D可以在八分钟内过桥。当两个人一起过桥时,他们必须以较慢的人的速度移动。问题是,他们能在15分钟或更短的时间内全部过桥吗?
假设解决方案最小化交叉的总数。这给出了共有五次十字架 - 三对十字架和两个独奏十字架。此外,假设我们总是为独奏十字架选择最快。
首先,我们表明,如果两个最慢的人(C和D)交叉,它们会积累15的总交叉时间。这是通过服用A,C,D:D + A + C + A = 8 + 1来完成的+ 5 + 1 = 15。(这里我们使用A,因为我们知道使用A分别使用A C和D是最有效的。)但是,时间已经过去了,人A和B仍在桥梁的起点上,必须交叉。因此,两个最慢(C和D)不可能分别交叉。
其次,为了让C和D交叉在一起,它们需要在第二对交叉上交叉:也就是说,不是C或D,所以A和B必须先交叉在一起。记得我们一开始的假设我们应该最小化交叉,所以我们有5个交叉,3对交叉和2个单交叉。假设C和D先交叉。但是C或D必须穿越回来,把火炬带到另一边,所以单独穿越的人必须再穿越一次。因此,它们将分别交叉。另外,他们最后一起穿过是不可能的,因为这意味着他们中的一个人之前已经穿过了,否则在开始的一方总共有三个人。所以,因为只有三种选择C和D不能在第一或最后相交,它们必须在第二或中间相交。
把所有这些放在一起,A和B必须先相交,因为我们知道C和D不能相交,我们要最小化相交。然后,接下来必须是A,因为我们假设我们应该选择最快的进行单独交叉。然后我们在第二个,或者中间,成对交叉,所以C和D必须走。然后我们选择把最快的送回来,也就是B。A和B现在在起点,必须为最后一对穿越。得到B+A+D+B+B = 2+1+8+2+2 = 15。
四个人都有可能在15分钟内通过。
旅游谜题
非图表
战舰游戏
其中一个逻辑谜题是战舰谜题(有时被称为Bimaru, Yubotu, Solitaire Battleships或Battleship Solitaire)。这个谜题是基于战舰游戏。
Solitaire Battleships是由阿根廷的Jaime Poniachik发明的,并首次出现在《Humor & Juegos》杂志上。
这是一个已经解决的战舰谜题的例子。这个拼图由一个10 × 10的小方块组成,其中包括以下内容:
- 1战舰4平方
- 2巡洋舰每个长度3个正方形
- 3.驱逐舰每个方块都有2个长
- 4潜艇每个1平方英尺长。
它们可以水平或垂直放置,但是从来没有对角线。这些船被放置在这样的位置上,没有船彼此接触,甚至是垂直的。行/列旁边的数字分别表示在行/列中占据的正方形的数量。⬤表示潜水艇,⬛表示船体,半圆表示开始/结束。
游戏的目标是在网格中填满水或船只。
数独
国际象棋拼图
主要文章:国际象棋拼图
国际象棋拼图采取国际象棋规则,并挑战您执行某些行动或推断董事会国家。
一种国际象棋拼图是国际象棋之旅,与上面提到的旅游谜题有关。这类谜题要求你在棋盘上开发一个棋子,运用棋子移动的规则。
由于其定义明确的规则集,象棋游戏提供了许多不同类型的谜题。下面的问题表明,您甚至可以从特定的棋盘状态推断出该轮到谁(或者您可能不能)。
K级思维
主要文章:K级思维
参见:感应——介绍
K级思维是某些逻辑谜题中一种假设的名称。在这些类型的谜题中,一个情境中有许多参与者,他们每个人的决策都非常符合逻辑。此外,每个参与者都是意识到的所有其他行动者在其决策中都是完全逻辑的。
两位逻辑学家必须找到两个不同的整数 和 它们都在2到100之间,并且 分 .第一个逻辑人员知道总和 第二个逻辑学家知道区别 .
然后发生以下讨论:
逻辑学家1:我不认识他们。
逻辑学家2:我已经知道了。
逻辑学家1:我已经知道你应该知道了。
逻辑学家2:我认为……我知道…你正要这么说!
逻辑学家1:我还是不知道这两个数是多少。
逻辑学家2:哦!我的坏……我先前的结论是没有根据的。我还不知道呢!
这两个数字是什么?
以小数形式输入你的答案
.
例如,如果
和
,写
注意:在这个问题中,参与者不是在比赛谁先找到数字。如果他们中有人有足够的信息来确定数字,他可能会保密。因此,从沉默中什么也推断不出来。要使用的唯一信息是对话框中的显式声明。
其他谜题
当然,上面概述的谜题不是一个可能遇到的难题。以下是一些与上述类型无关的逻辑谜题。