分类目录归档：博客

逻辑与理性（二）

发表于由
回复

先让我们看一看上次的题的解答吧。说到这个解答，还要感谢我的大学室友王宇。正是在他的启发下，我才得到了这道题目的答案。

　　我们先假设只有1只病狗。那么这只狗的主人看到的，将是49只健康的狗，但由于必有生病的狗，所以他马上可以断定自己的狗是生病的。于是，第一天，他就会将自己的狗打死。这种情况比较简单。
　　下面我们来考虑有两只病狗的情况，
　　其中任一只病狗的主人都会看到有一只病狗，这时他就会进行分析。如果他自己的狗没有生病，那么，他所看到的那只病狗的主人会在今天把狗杀死。换句话说，如果那个人今天不把狗杀死，那只有一种可能，就是自己的狗也是病狗。因此，就会出现两个人都在等着对方把狗杀死。但两个人都没有杀死，这样，到了第二天，他们一定可以判断出来，自己的狗是有病的。
　　通过对两只病狗的分析，我们已经可以了解到病狗主人的推理过程，其结果就是：有一只病狗，就会在第一天杀死；有两只病狗就，会在第二天杀死；以此类推，有几只病狗就会在第几天杀死。所以，原题中共有三只病狗。

这个题目对于有一过定数学推理训练的人来说，也许不是一个很难的题目。然而做出来看你会感觉到，这个村的人都太聪明而且活得挺累。如果就此说是理性的弱点，肯定会有很多人反驳。毕竟这个题目中的很多条件是与生活中的实际情况相悖的，顶多就是以资娱乐。

说到数学的抽象与实际的生活，似乎经济学是一个挺好的例子。我没有受过正统的经济学的教育，但也知道，经济学中充满了各种“模型”，这也是许多经济学家讨论问题的起点与归宿。经济学中最经典的假设就是“人是理性的”。这个假设基本就是我现在要讨论的问题。除了经济学上的理性是我们所熟知的以外，政治上的民主也是我们喜闻乐道的。当然，在这里我只想讨论纯粹意义上的民主，而不是现实政治生活中的民主。这里有个题目正好可以说明问题。

　　有十个海盗，他们抢到了100两黄金。这些黄金以两为最小单位且不再进行分割。十个海盗按照威望的高低，先后提出一个分配黄金的方案。所有的海盗根据所提方案，用理性的方法分析个人的得失。此后，集体进行投票。当一个方案有半数或半数以上的人同意，就可以按此方案进行分配。否则，将把提出方案的海盗丢进大海，由剩下的威望最高的海盗提出新的方案。
　　可以明确的告诉你，第一个提出方案的海盗肯定有能够被通过的方案，请问这个方案是什么？
　　如果不是十个，而是200个海盗，情况又会怎样呢？

我们不得不叹服的是海盗高度的民主政治生活，然而做出答案之后，你又会不得不叹服这些海盗高度的逻辑推理能力。这个题目，是对现实生活的一个很近似的模拟。我们可以通过一个比较不可思议分配方案来反思我们所推崇的理智与民主。话又说回来了，这个题目毕竟也对现实生活进行大胆的抽象或者说是模型化。即便如此，我们仍然可以从对这个题目的讨论中收获很多东西。

小虫子与太空旅行

发表于由
回复

(此题为我个人的数学问题集的第一个问题。我的数学问题集中的每一道题，都有一份精美的pdf文档，是用LaTeX生成的，因此，将其复制到这里后，数学部分仍保留TeX格式，正文有所修改。本文pdf文件点击这里。)

问题：a bug on a string
20040930001
1. 问题描述

有一条长为1m的绳子，其一端有一只小虫。小虫以恒定的对地速度1cm/s向绳子的另一端爬行。小虫所在的绳子的一端对地静止，另一端以对地速度10cm/s拉伸。整个绳子的各个位置上，都均匀伸展。小虫的爬行和绳子的拉伸是同时开始的。试问：

(1) 小虫子会到达绳子的另一端么？
(2) 如果你认为上一个问题的答案是肯定的，那么请计算出小虫爬到另一端的时间。

2. 分析

首选要明确的是：小虫的对地速度(v)应为其所在处的绳子的速度(w)与1cm/s之和。这样小虫会越走越快，有可能到达另一端。

小虫所在处的绳子的速度与该处到起点距离(x)和总绳长的比有关，设此时距开始t秒：

w=\frac{x}{100+10t}\times 10      (1)

这样一来小虫的速度v就可以表示为：

v=w+1=\frac{x}{10+t}+1      (2)

这个表达式一出来，剩下的就是解方程了。我们知道，当小虫到达另一端时，其速度应为11cm/s。于是有：

10=\frac{x_{\text{end}}}{10+t_{\text{end}}}

我们得用v={dx}/{dt}对式(2)进行整理：

\frac{dx}{dt}(10+t)=x+10+t

两边对t求导：

\frac{d^2x}{dt^2}(10+t)+\frac{dx}{dt}=\frac{dx}{dt}+1

此式即可化为一个很简单的微分方程：

\frac{d^2x}{dt^2}=\frac{1}{10+t}

两边对t积分，即可得出v-t之间的表达式：

v=\ln(10+t)+C

由于t=0时v=1，可以确定常数C=1-\ln(10)。于是：

v=\ln(1+\frac{t}{10})+1

考虑终点的情况v_{\text{end}}=11，有：

10=\ln(1+\frac{t_{\text{end}}}{10})

因此，用时为10~(\mathrm{e}^{10}-1)\approx220255(\text{s})\approx61(\text{h})。

将此式代入式(2)可得：

x_{\text{end}}=100(1+\frac{t_{\text{end}}}{10})=100~\mathrm{e}^{10}\approx2202647(\text{cm})\approx22(\text{km})

3. 由此及彼

此题的计算对于一个学习过高等数学的人来说，不是一件很困难的事情。然而，如果你仔细回想小虫子爬行的整个过程，是不是和宇宙膨胀很类似呢？宇宙膨胀的事实，是通过观察天体，发现所有的天体都在远离地球而确定的。当我们站在这道题目中所说的绳子运动的一端时，我们会发现，在开始后的一段时间里，绳子上的每一个点以及小虫都在远离我们。而最后的一段时间里，绳子上的所有点仍旧在远离端点，而小虫却在靠近我们。我们可以计算一下小虫相对我们静止时的时间t\approx81021(\text{s})\approx22(\text{h})。这也就是说，小虫有将近65%的时间是在靠近我们。

上面的描述不就是对太空旅行的一个很好的模拟么？可以想像，若一个恒星以光速远离我们，我们若用十分之一的光速向其行进，那么在开始的三分之一的时间里，我们看到的却是恒星继续远离我们。如果我们发现恒星相对我们已经基本静止，那就说明我们还需要两倍的时间才能达到。当然，这里的讨论没有涉及相对论，也许深入下去的讨论会更有意思。

逻辑与理性（一）

发表于由
回复

人是理性的动物，理性是逻辑的存在方式。数学就是逻辑的全部。

只有诗人的世界是颠狂的，只有数学家的世界是消沉的。

我不想说纯粹的理性是脱缰的野马，但至少它总是带给人们痛苦。我热爱数学，我推崇理性，但现在的我在用理性反省理性。我不认为理性可以自觉，因此反省本身不应是纯粹的。理性是完美，然而它不是开放的，完美再往前一步便是荒谬与丑陋，正如真理和谬误一样。说教总是枯燥的，思考一些小问题会有更具体的体会。

一个屋子里有五十个人，每个人领着一条狗，而这些狗中有一部分病狗（不少于一条）。假如有如下条件：

  1. 狗的病不会传染，也不会不治而愈。也就是说病狗的数量一直不会改变；
  2. 狗的主人不能看见自己的狗是否有病，而必须通过别的狗是否有病来推断自己的狗是否有病；
  3. 一旦主人发现自己的狗肯定是一只病狗，就会在当天开枪打死这条狗；
  4. 病狗必须由它的主人亲自动手开枪杀死。

如果他们在一起第一天没有枪声、第二天没有枪声、第三天发出一片枪声，问有几条狗被打死？

这个题目本身对问题做了一些限定，这就使得很多情况和我们的现实不相符。如“狗的主人不能看见自己的狗是否有病”等。然而，这些就是所谓的“游戏”规则。但如果按着这个规则做出这道题，做题者必有两点体会：一是这种情况现实中是不可出现的，二是狗的主人都是天才数学家且不会判断失误。

其实这两点体会之间的关系应该是这样的：狗的主人必须都是天才数学家且不会判断失误，但这样的人是不会在现实中出现的，所以题目中所述情形，也就不会出现在实现之中了。